Máy tính mã băm Snefru-256

Hàm băm Snefru là một hàm băm mật mã được thiết kế bởi Ralph Merkle vào năm 1990. Ban đầu, nó được dự định là một phần của bản đệ trình lên Viện Tiêu chuẩn và Công nghệ Quốc gia (NIST) trong những nỗ lực ban đầu nhằm tiêu chuẩn hóa các thuật toán băm an toàn. Mặc dù ngày nay không được sử dụng rộng rãi, Snefru vẫn có ý nghĩa quan trọng vì nó đã giới thiệu những ý tưởng ảnh hưởng đến các thiết kế mật mã sau này.

Ban đầu Snefru hỗ trợ kích thước đầu ra thay đổi, nhưng phiên bản được trình bày ở đây tạo ra đầu ra 256 bit (32 byte), thường được hiển thị dưới dạng số thập lục phân 64 chữ số.

Tiết lộ đầy đủ: Tôi không viết phần triển khai cụ thể của hàm băm được sử dụng trên trang này. Đây là một hàm chuẩn đi kèm với ngôn ngữ lập trình PHP. Tôi chỉ tạo giao diện web để công khai ở đây cho thuận tiện.

Giới thiệu về thuật toán băm Snefru

Tôi không phải là nhà toán học hay chuyên gia mật mã học, nhưng tôi sẽ cố gắng giải thích hàm băm này theo cách dễ hiểu đối với những người không chuyên về toán học. Nếu bạn thích lời giải thích chuyên sâu về toán học và chính xác hơn, chắc chắn bạn có thể tìm thấy ở nơi khác ;-)

Mặc dù Snefru không còn được coi là an toàn và phù hợp cho các hệ thống mới, nhưng nó vẫn thú vị vì lý do lịch sử, bởi vì thiết kế của nó đã ảnh hưởng đến nhiều hàm băm sau này vẫn còn được sử dụng.

Bạn có thể hình dung Snefru giống như một chiếc máy xay sinh tố công suất cao được thiết kế để trộn và xay nhuyễn các nguyên liệu cho đến khi bạn không thể nhận ra nguyên liệu đầu vào ban đầu nữa, nhưng giống như tất cả các hàm băm, nó sẽ luôn cho cùng một đầu ra với cùng một đầu vào.

Đây là một quy trình gồm ba bước:

Bước 1: Cắt nhỏ các nguyên liệu (Nhập dữ liệu)

• Đầu tiên, bạn cắt nhỏ các nguyên liệu để chúng vừa với máy xay. Điều này giống như việc chia dữ liệu thành các khối.

Bước 2: Trộn đều (Máy xay ở các tốc độ khác nhau)

• Máy xay Snefru không chỉ xay một lần. Nó thực hiện nhiều chu trình xay – như chuyển đổi giữa các chế độ thái nhỏ, xay nhuyễn và xay từng đợt – để đảm bảo mọi thứ được trộn đều hoàn hảo.
• Trong mỗi vòng, máy xay sẽ: Khuấy theo nhiều hướng khác nhau (giống như lật ngược ly sinh tố). Thêm những "biến tấu" bí mật (như rắc thêm những hạt nhỏ với hương vị ngẫu nhiên) để làm cho hỗn hợp khó đoán hơn. Thay đổi tốc độ để khuấy khác nhau mỗi lần.

Bước 3: Sinh tố cuối cùng (Hỗn hợp băm nhỏ)

• Sau 8 lần xay nhuyễn liên tục, bạn đổ hỗn hợp cuối cùng ra. Đây chính là hash - một hỗn hợp có hình dạng độc đáo và hoàn toàn bị xáo trộn.

Đọc thêm

Nếu bạn thích bài viết này, bạn cũng có thể thích những gợi ý sau:

• Máy tính mã băm CRC-32
• Máy tính mã băm HAVAL-256/4
• Máy tính mã băm XXH-64