Hàm băm (hash function) là gì? Ý nghĩa và giải thích
Hàm băm biến mọi dữ liệu thành một giá trị ngắn có độ dài cố định, như một dấu vân tay kỹ thuật số giúp dễ phát hiện thay đổi trong dữ liệu.
Hàm băm là gì?
Hàm băm biến dữ liệu có kích thước bất kỳ, như một từ đơn lẻ hay cả một tệp, thành một giá trị có độ dài cố định, gọi là giá trị băm (hash). Cùng một đầu vào luôn cho ra cùng một giá trị băm, trong khi chỉ một thay đổi nhỏ nhất cũng dẫn đến một giá trị hoàn toàn khác. Các hàm băm mật mã như SHA-256 hay SHA-3 còn là hàm một chiều: trên thực tế, không thể tính ngược đầu vào từ giá trị băm.
Hàm băm được dùng để làm gì
Giá trị băm cho phép bạn kiểm tra xem một tệp tải về có nguyên vẹn không: bạn so sánh mã kiểm tra (checksum) do nhà cung cấp công bố với mã bạn tự tính. Chữ ký số thường ký lên giá trị băm của tài liệu thay vì toàn bộ nội dung. Blockchain và nhiều phương pháp mã hóa cũng được xây dựng dựa trên hàm băm. Các thuật toán cũ như MD5 và SHA-1 được coi là lỗi thời cho mục đích bảo mật.
Hàm băm và mật khẩu
Các dịch vụ uy tín không lưu mật khẩu ở dạng văn bản thuần, mà chỉ lưu dưới dạng giá trị băm. Khi bạn đăng nhập, mật khẩu bạn nhập được băm lại và so sánh với giá trị đã lưu. Các phương pháp cố tình chậm như Argon2, bcrypt hay scrypt phù hợp cho mật khẩu. Một giá trị ngẫu nhiên bổ sung cho mỗi mật khẩu, gọi là salt, đảm bảo các mật khẩu giống nhau cho ra giá trị băm khác nhau. Mật khẩu ngắn vẫn dễ đoán hơn.
Câu hỏi thường gặp
Băm có giống mã hóa không?
Không. Dữ liệu được mã hóa có thể được đọc lại bằng khóa đúng. Ngược lại, giá trị băm không thể đảo ngược; bạn chỉ có thể kiểm tra xem một đầu vào nhất định có cho ra cùng giá trị hay không.
Kẻ tấn công có thể khôi phục mật khẩu từ giá trị băm bị đánh cắp không?
Chúng không thể tính ngược, nhưng có thể thử các ứng viên và so sánh giá trị băm của chúng. Mật khẩu dài, ngẫu nhiên và chỉ dùng một lần khiến việc này cực kỳ tốn thời gian.
Hàm băm có vai trò gì trong mật mã hậu lượng tử không?
Có. Các hàm băm được chọn tốt được coi là tương đối vững chắc ngay cả trước máy tính lượng tử. Sơ đồ chữ ký hậu lượng tử đã được chuẩn hóa SLH-DSA đặt độ an toàn của nó chỉ trên các tính chất của hàm băm.
Thuật ngữ liên quan
Chủ đề liên quan
Dùng thử Friendstime
Đăng ký chỉ mất một phút và miễn phí.