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 Ralph Merkle thiết kế 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 chuẩn hóa các thuật toán băm an toàn. Mặc dù không được sử dụng rộng rãi ngày nay, Snefru vẫn có ý nghĩa quan trọng vì nó đã đưa ra những ý tưởng ảnh hưởng đến các thiết kế mật mã sau này.

Ban đầu, Snefru hỗ trợ nhiều kích cỡ đầu ra khác nhau, nhưng phiên bản được trình bày ở đây tạo ra đầu ra 256 bit (32 byte), thường được hình dung 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.

Về thuật toán băm Snefru

Tôi không phải là nhà toán học hay nhà 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 mà những người không phải là nhà toán học như tôi có thể hiểu được. Nếu bạn thích lời giải thích khoa học chính xác, thiên về toán học, tôi chắc rằng 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 với các hệ thống mới, nhưng nó vẫn thú vị vì lý do lịch sử, vì thiết kế của nó ảnh hưởng đến nhiều hàm băm sau này vẫn đang được sử dụng.

Bạn có thể tưởng tượng Snefru giống như một máy xay sinh tố công suất lớn được thiết kế để trộn và cắt nhỏ các thành phần cho đến khi bạn không còn xác định được đầ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 đưa ra cùng một đầu ra cho cùng một đầu vào.

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

Bước 1: Cắt nhỏ các thành phần (Nhập dữ liệu)

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

Bước 2: Trộn các vòng (Máy xay sinh tố ở các tốc độ khác nhau)

• Snefru không chỉ xay một lần. Nó thực hiện nhiều vòng xay - như chuyển đổi giữa cắt nhỏ, xay nhuyễn và xay nhuyễn - để đảm bảo mọi thứ được trộn đều.
• Ở mỗi vòng, máy xay:
  • Khuấy theo nhiều hướng khác nhau (giống như lật ngược sinh tố).
  • Thêm những "điểm nhấn" bí mật (như rắc thêm chút hương vị ngẫu nhiên) để khiến hỗn hợp trở nên 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 (The Hash)

• • Sau 8 vòng xay mạnh, bạn đổ sinh tố cuối cùng ra. Đây là băm - một hỗn hợp trông độc đáo được đánh tan hoàn toàn.