Hash function hay còn gọi là “hàm băm” là hàm nhận một input đầu vào, từ input đó tạo ra một tổng giá trị output (hay còn gọi là “hash value” – “tổng giá trị băm”) tương ứng. tổng giá trị đầu vào khả năng có độ dài tuỳ ý nhưng tổng giá trị băm thì luôn có độ dài cố định. Hash function là hàm mã hoá một chiều.

Bạn đang xem: Hash function là gì

Một hash function tốt phải thỏa mãn các điều kiện sau

Tính toán nhanhÍt xảy ra đụng độ, tức là khả năng để các gía trị input khác nhau cho ra cùng một tổng giá trị băm là rất thấpKhông thể đảo ngược: Đảm bảo không có phương pháp khả thi để tính toán được dữ liệu vào nào đó để cho ra tổng giá trị băm mong muốn

Hash function được ứng dụng chính vào một vài công việc sau

Xây dựng cấu trúc dữ liệu để tối ưu việc tìm kiếm: HashtableLưu và kiểm tra passwordKiểm tra tính toán vẹn của dữ liệuSinh mã OTP

một vài hash function thường nhật

MD5 (MD là viết tắt của Message Digest)Là hash function 128-bit (dùng 128 bit để lưu tổng giá trị băm), tổng giá trị băm được biểu diễn bằng chuỗi 32 ký tự mã 16 (32 hexadecimal characters). MD5 được dùng rộng rãi để kiểm tra tính toán vẹn khi truyền file. Ví dụ, file server cung cấp tổng giá trị băm tính toán trước bằng MD5 cho mỗi file (gọi là mã checksum), người dùng sau khi download file xuống khả năng dùng tool tính lại mã checksum của file đó và so sánh với mã checksum mà server cung cấp. Nếu 2 mã là giống nhau thì có nghĩa là file download xuống giống với file gốc, không bị chỉnh sửa, giả mạo hay attach virus. mặc khác vào năm 2004, “đụng độ” trong thuật toán MD5 đã được phát hiện ra.

Xem thêm: Gantt Chart Là Gì – Cách Lập Sơ Đồ Gantt

Một thống kê chỉ ra rằng rằng chỉ mất vài tiếng đồng hồ dùng một mạng lưới gồm nhiều máy tính khả năng cho ra được tổng giá trị input để cho ra được gía trị băm mong muốn. chính vì thế MD5 bây giờ không còn được khuyến khích dùng đối với những hệ thống hoặc chức năng bắt buộc security cao.

Xem thêm: Tiêu Chí Tiếng Anh Là Gì, Tiêu Chí Là Gì

Secure Hash Function (SHA): Họ SHA bao gồm 4 thuật toán hash khác nhau là SHA-0, SHA-1, SHA-2, and SHA-3.SHA-0: Hash function 160-bit, được công bố bởi NIST (National Institute of Standards and Technology) vào năm 1993. Do có một vài nhược điểm nên nó không được dùng phổ biếnSHA-1: Hash function 160-bit, ra đời năm 1995, khắc phục một vài nhược điểm của SHA-0. SHA-1 được dùng để xây dựng giao thức SSL (Secure Socket Layer). Vào năm 2005, một phương pháp đã được tìm thấy để phát hiện ra các va chạm của SHA-1 trong khoảng thời gian khả thi khiến khả năng dùng dài lâu của SHA-1 bị nghi ngờ.SHA-2: Công bố lần đầu năm 2001, bao gồm một vài biến thể là SHA-224, SHA-256, SHA-384, SHA-512, SHA-512/224 và SHA-512/256. Cho đến nay thì chưa thấy có báo cáo nào về phương pháp tạo ra đụng độ trong SHA-2. Mặc dù SHA-2 là họ hash function mạnh nhưng thiết kế của nó vẫn dựa trên SHA-1 nên NIST vẫn muốn có thiết kế của hash function mới cạnh tranh với SHA-2SHA-3: Năm 2012, NIST chọn thuật toán Keccak là để xây dựng SHA-3. Thuật toán Keccak có performance (hiệu năng) và khả năng chống “đụng độ” rất tốt.một vài hash function khác: CRC232, RIPEMD, Whirlpool

khả năng dùng online tool ở link sau để tính Hash value

Ví dụ một vài tổng giá trị băm của MD5 và SHA-256

MD5(“hello”) = 5D41402ABC4B2A76B9719D911017C592MD5(“goodbye”) = 69FAAB6268350295550DE7D587BC323DSHA-256(“hello”) = 2CF24DBA5FB0A30E26E83B2AC5B9E29E1B161E5C1FA7425E73043362938B9824SHA-256(“goodbye”) = 82E35A63CEBA37E9646434C5DD412EA577147F1E4A41CCDE1614253187E3DBF9

Tham khảo

— Phạm Minh Tuấn (Shun) —

Chuyên mục: Hỏi Đáp