Hash function là gì

Hash function xuất xắc còn gọi là “hàm băm” là hàm nhấn một input nguồn vào, trường đoản cú input đó tạo nên một cực hiếm output (hay còn được gọi là “hash value” – “quý giá băm”) tương xứng. Giá trị đầu vào hoàn toàn có thể có độ nhiều năm tuỳ ý tuy thế quý hiếm băm thì luôn có độ dài cố định và thắt chặt. Hash function là hàm mã hoá một chiều.

*

Một hash function giỏi cần thỏa mãn nhu cầu những ĐK sau

Tính tân oán nkhô giòn Ít xảy ra đụng độ, tức là khả năng nhằm những gía trị input đầu vào khác nhau tạo ra và một quý hiếm băm là khôn xiết tốt Không thể hòn đảo ngược: Đảm bảo không có phương thức khả thi nhằm tính toán thù được tài liệu vào như thế nào đó làm cho ra giá trị băm hy vọng muốn

Hash function được ứng dụng thiết yếu vào một trong những công việc sau

Xây dựng cấu trúc dữ liệu để buổi tối ưu việc tìm và đào bới kiếm: Hashtable Lưu với chất vấn password Kiểm tra tính toán vẹn của tài liệu Sinc mã OTP

Một số hash function phổ biến

MD5 (MD là viết tắt của Message Digest)Là hash function 128-bit (cần sử dụng 128 bit để giữ cực hiếm băm), cực hiếm băm được biểu diễn bởi chuỗi 32 ký từ bỏ mã 16 (32 hexadecimal characters). MD5 được sử dụng thoáng rộng để kiểm soát tính toán vẹn Lúc truyền file. lấy ví dụ như, file hệ thống hỗ trợ quý giá băm tính toán thù trước bởi MD5 cho mỗi file (hotline là mã checksum), người tiêu dùng sau khoản thời gian download file xuống có thể dùng tool tính lại mã checksum của tệp tin đó và đối chiếu với mã checksum mà VPS cung cấp. Nếu 2 mã là tương tự nhau thì có nghĩa là tệp tin tải về xuống giống như với tệp tin nơi bắt đầu, không xẩy ra chỉnh sửa, hàng nhái giỏi attach vi khuẩn. Tuy nhiên vào năm 2004, “va độ” trong thuật tân oán MD5 đã có phát hiện ra. Một nghiên cứu và phân tích cho biết chỉ mất vài giờ đồng hồ đồng hồ thời trang sử dụng một mạng lưới gồm nhiều máy tính có thể đã cho ra được giá trị input đầu vào khiến cho ra được gía trị băm ước muốn. Chính vị vậy MD5 hiện thời không còn được khuyến nghị áp dụng so với hầu hết khối hệ thống hoặc chức năng thưởng thức security cao.


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


Xem thêm: Hướng Dẫn Tắt Lớp Phủ Màn Hình J7 Chạy Android 6


Xem thêm: Thời Gian Nộ Của Đại Hỏa Ngục Vương Là Bao Lâu? Đạo Mộ Bút Ký


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

cũng có thể thực hiện online tool ngơi nghỉ liên kết sau để tính Hash value

lấy ví dụ một vài cực hiếm băm của MD5 với SHA-256

MD5(“hello”) = 5D41402ABC4B2A76B9719D911017C592 MD5(“goodbye”) = 69FAAB6268350295550DE7D587BC323 chiều SHA-256(“hello”) = 2CF24DBA5FB0A30E26E83B2AC5B9E29E1B161E5C1FA7425E73043362938B9824 SHA-256(“goodbye”) = 82E35A63CEBA37E9646434C5DD412EA577147F1E4A41CCDE1614253187E3DBF9

Ttê mê khảo

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


Chuyên mục: Hỏi đáp công nghệ