Hash function là gì?

Một hàm băm nhận một nhóm ký tự (được gọi là khóa (key)) và ánh xạ nó tới một giá trị có độ dài nhất định (được gọi là giá trị băm (hash value) hoặc hash). Giá trị băm là đại diện cho chuỗi ký tự ban đầu, nhưng thường nhỏ hơn giá trị ban đầu. Việc băm được thực hiện để lập chỉ mục (index) và định vị các mục (item) trong cơ sở dữ liệu (database) vì dễ dàng tìm thấy giá trị băm ngắn hơn so với chuỗi dài hơn do đó truy xuất nhanh hơn. Băm cũng có thể được sử dụng trong mã hóa và giải mã chữ ký điện tử (digital signature). Hàm băm biến đổi chữ ký điện tử , sau đó cả giá trị băm và chữ ký đều được gửi đến người nhận. Người nhận sử dụng cùng một hàm băm để tạo ra giá trị băm và sau đó so sánh nó với giá trị nhận được với thông báo. Nếu các giá trị băm giống nhau, có khả năng là thông điệp (message) đã được truyền mà không có lỗi.