Hash Function Là Gì Và Cách Thức vận hành Của Hàm Hash Như Thế Nào?

Bài viết Hash Function Là Gì Và Cách Thức vận hành Của Hàm Hash Như Thế Nào? thuộc chủ đề về Giải Đáp Thắc Mắt đang được rất nhiều bạn quan tâm đúng không nào !! Hôm nay, Hãy cùng https://asianaairlines.com.vn/ tìm hiểu Hash Function Là Gì Và Cách Thức vận hành Của Hàm Hash Như Thế Nào? trong bài viết hôm nay nha !
Các bạn đang xem bài : “Hash Function Là Gì Và Cách Thức vận hành Của Hàm Hash Như Thế Nào?”

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

Các câu hỏi về Hash Function Là Gì Và Cách Thức vận hành Của Hàm Hash Như Thế Nào?

Team Asinana mà chi tiết là Ý Nhi đã biên soạn bài viết dựa trên tư liệu sẵn có và kiến thức từ Internet. Dĩ nhiên tụi mình biết có nhiều câu hỏi và nội dung chưa thỏa mãn được bắt buộc của các bạn.

Thế nhưng với tinh thần tiếp thu và nâng cao hơn, Mình luôn đón nhận tất cả các ý kiến khen chê từ các bạn & Quý đọc giả cho bài viêt Hash Function Là Gì Và Cách Thức vận hành Của Hàm Hash Như Thế Nào?

Nếu có bắt kỳ câu hỏi thắc mắt nào vê Hash Function Là Gì Và Cách Thức vận hành Của Hàm Hash Như Thế Nào? hãy cho chúng mình biết nha, mõi thắt mắt hay góp ý của các bạn sẽ giúp mình nâng cao hơn hơn trong các bài sau nha

Nhiều Bạn Cũng Xem  Sinh Năm 2006 Là Năm Con Gì ? 2006 Tuổi Con Gì? 2006 Hợp Tuổi Nào?

Các từ khóa tìm kiếm cho bài viết #Hash #Function #Là #Gì #Và #Cách #Thức #Hoạt #động #Của #Hàm #Hash #Như #Thế #Nào

Rate this post