HASH FUNCTION LÀ GÌ

  -  

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

*

Một hash function xuất sắc buộc phải thỏa mãn nhu cầu những điều kiện sau

Tính toán nkhô giòn Ít xảy ra va độ, tức là khả năng nhằm các gía trị đầu vào không giống nhau đã cho ra cùng một quý giá băm là vô cùng rẻ Không thể đảo ngược: Đảm bảo không có cách thức khả thi để tính tân oán được tài liệu vào như thế nào đó để cho ra giá trị băm ước ao muốn

Hash function được áp dụng thiết yếu vào một vài các bước sau

Xây dựng cấu tạo dữ liệu nhằm buổi tối ưu việc tìm và đào bới kiếm: Hashtable Lưu và soát sổ password Kiểm tra tính toán thù vẹn của dữ liệu Sinh 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 (dùng 128 bit để lưu giá trị băm), quý giá băm được màn biểu diễn bởi chuỗi 32 ký tự mã 16 (32 hexadecimal characters). MD5 được sử dụng thoáng rộng để kiểm tra tính tân oán vẹn lúc truyền tệp tin. ví dụ như, tệp tin hệ thống cung cấp giá trị băm tính toán thù trước bằng MD5 cho mỗi file (hotline là mã checksum), người dùng sau khi download tệp tin xuống hoàn toàn có thể sử dụng tool tính lại mã checksum của file đó với so sánh cùng với mã checksum nhưng mà hệ thống cung cấp. Nếu 2 mã là kiểu như nhau thì tức là tệp tin tải về xuống giống như cùng với file gốc, không trở nên chỉnh sửa, giả mạo giỏi attach vi khuẩn. Tuy nhiên vào thời điểm năm 2004, “đụng độ” vào thuật toán MD5 đã có được phát hiển thị. Một nghiên cứu và phân tích cho thấy chỉ mất vài tiếng đồng hồ đeo tay sử dụng một màng lưới với nhiều máy tính xách tay rất có thể đã tạo ra được giá trị input làm cho ra được gía trị băm mong muốn. Chính vì vậy MD5 hiện giờ không hề được khuyến khích thực hiện so với hầu như khối hệ thống hoặc tác dụng đòi hỏi security cao.


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


Xem thêm: Game Công Chúa Dọn Nhà - Game Dọn Phòng Cùng Công Chúa


Xem thêm: Khai Thác Tiếng Anh Là Gì ? Chi Phí Khai Thác Tiếng Anh Là Gì


Secure Hash Function (SHA): Họ SHA bao hàm 4 thuật toán thù hash không giống nhau là SHA-0, SHA-1, SHA-2, và SHA-3. SHA-0: Hash function 160-bit, được công bố vày NIST (National Institute of Standards and Technology) vào năm 1993. Do bao gồm một vài ba điểm yếu kém nên nó không được sử dụng phổ cập SHA-1: Hash function 160-bit, Thành lập và hoạt động năm 1995, khắc phục và hạn chế một số điểm yếu của SHA-0. SHA-1 được sử dụng để kiến thiết giao thức SSL (Secure Socket Layer). Vào năm 2005, một phương pháp đã được tìm kiếm thấy để phân phát hiện ra các va va của SHA-1 trong các khoảng chừng thời hạn khả thi khiến cho kỹ năng sử dụng lâu hơn của SHA-1 bị ngờ vực. SHA-2: Công bố lần đầu xuân năm mới 2001, bao gồm 1 số trở nên thể là SHA-224, SHA-256, SHA-384, SHA-512, SHA-512/224 và SHA-512/256. Cho đến thời điểm này thì chưa thấy bao gồm report như thế nào về phương pháp tạo nên đụng độ trong SHA-2. Mặc cho dù SHA-2 là bọn họ hash function bạo gan nhưng mà xây cất của nó vẫn dựa trên SHA-1 nên NIST vẫn mong có thiết kế 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 lựa chọn thuật toán Keccak là để kiến thiết SHA-3. Thuật tân oán Keccak có performance (hiệu năng) và năng lực phòng “va độ” tốt nhất. Một số hash function khác: CRC232, RIPEMD, Whirlpool

cũng có thể sử dụng online tool nghỉ ngơi liên kết sau nhằm tính Hash value

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

MD5(“hello”) = 5D41402ABC4B2A76B9719D911017C592 MD5(“goodbye”) = 69FAAB6268350295550DE7D587BC323D SHA-256(“hello”) = 2CF24DBA5FB0A30E26E83B2AC5B9E29E1B161E5C1FA7425E73043362938B9824 SHA-256(“goodbye”) = 82E35A63CEBA37E9646434C5DD412EA577147F1E4A41CCDE1614253187E3DBF9

Tmê mệt khảo

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