Máy tính mã băm GOST

Hàm băm GOST đề cập đến một họ các hàm băm mật mã được định nghĩa bởi chính phủ Nga. Phiên bản nổi tiếng nhất là GOST R 34.11-94, được sử dụng rộng rãi ở Nga và các quốc gia khác áp dụng tiêu chuẩn GOST. Sau đó, nó được thay thế bởi GOST R 34.11-2012, còn được gọi là Streebog. Đây là phiên bản gốc.

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 GOST

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 bằng một ví dụ thông thường mà những người không chuyên về toán học cũng có thể hiểu được. Nếu bạn thích phiên bản chính xác về mặt khoa học và nặng về toán học hơn, chắc chắn bạn có thể tìm thấy nó ở nơi khác ;-)

Hãy hình dung GOST như một "máy xay dữ liệu" tiên tiến, có thể biến bất cứ thứ gì bạn cho vào thành một ly sinh tố độc đáo. Với cùng một nguyên liệu, nó sẽ luôn tạo ra cùng một loại sinh tố, nhưng nếu chỉ cần thay đổi một chút về nguyên liệu, bạn sẽ nhận được một ly sinh tố hoàn toàn khác.

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

Bước 1: Chuẩn bị nguyên liệu (Đệm)

• Bạn bắt đầu với "nguyên liệu" của mình (thông điệp).
• Nếu thông điệp của bạn không có kích thước phù hợp với máy xay sinh tố, GOST sẽ thêm một số "dữ liệu bổ sung" để làm cho nó vừa khít. Điều này giống như việc thêm nước để làm đầy máy xay sinh tố.

Bước 2: Pha trộn theo công thức bí truyền (Trộn)

• GOST không chỉ trộn dữ liệu một lần mà còn trộn đi trộn lại nhiều lần bằng một công thức bí mật.
• Công thức này bao gồm: Cắt nhỏ (chia dữ liệu thành các phần nhỏ). Hoán đổi (sắp xếp lại các phần). Khuấy đều (trộn chúng lại với nhau theo những cách mới).

Hãy tưởng tượng một đầu bếp có cách pha trộn nguyên liệu vô cùng phức tạp để đảm bảo không ai đoán được cách làm. Đó chính là cách GOST xử lý dữ liệu của bạn.

Bước 3: Phục vụ sinh tố (Gia vị cuối cùng)

• Sau tất cả các bước trộn, bạn sẽ có được món sinh tố của mình - một phiên bản dữ liệu đã được xáo trộn nhưng vẫn giữ nguyên kích thước.
• Món sinh tố này độc đáo nhờ những nguyên liệu bạn sử dụng ban đầu. Thay đổi bất cứ thứ gì, dù chỉ là một mẩu vụn nhỏ, bạn sẽ có một ly sinh tố hoàn toàn khác.

Phiên bản này của hàm GOST sử dụng các hộp S "tham số kiểm thử" gốc, không được khuyến khích sử dụng trong môi trường sản xuất. Nếu bạn định sử dụng GOST, có lẽ bạn nên sử dụng phiên bản sử dụng hộp S của CryptoPro: [Liên kết]

Đọ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 HAVAL-256/3
• Máy tính mã băm HAVAL-128/3
• Máy tính mã băm Snefru-256