Máy tính băm MD5

MD5 là một hàm băm mật mã nhận vào một thông điệp có độ dài tùy ý và tạo ra bản tóm tắt thông điệp 128-bit có kích thước cố định. Quá trình tạo băm MD5 bao gồm các bước sau:

1. Đệm: Thông điệp được đệm sao cho độ dài của nó là bội số của 512 bit. Việc đệm được thực hiện sao cho thông điệp đã đệm luôn ngắn hơn ít nhất 64 bit so với bội số tiếp theo của 512 bit.

2. Xử lý thông điệp: Thông điệp đã đệm được chia thành các khối 512-bit, và hàm nén MD5 được áp dụng lần lượt cho mỗi khối. Hàm nén nhận đầu vào là bản tóm tắt thông điệp 128-bit và khối thông điệp 512-bit và tạo ra bản tóm tắt thông điệp 128-bit mới.

3. Khởi tạo: Trước khi xử lý khối đầu tiên, hàm băm MD5 khởi tạo bộ đệm trạng thái 128-bit với bốn từ 32-bit, A, B, C và D.

4. Xử lý vòng: Hàm nén được áp dụng cho mỗi khối thông điệp, và bộ đệm trạng thái được cập nhật sau khi mỗi khối được xử lý. Hàm nén bao gồm bốn vòng, mỗi vòng gồm 16 phép toán. Mỗi phép toán bao gồm các phép toán logic bit, cộng modulo 2^32 và dịch vòng bộ đệm trạng thái.

5. Đầu ra: Sau khi xử lý tất cả các khối, bản tóm tắt thông điệp 128-bit được thu được bằng cách nối bốn từ 32-bit trong bộ đệm trạng thái theo thứ tự A, B, C, D.

Hàm băm MD5 được thiết kế để là một hàm một chiều, nghĩa là không khả thi về mặt tính toán để tìm hai thông điệp khác nhau tạo ra cùng một giá trị băm. Thuộc tính này làm cho nó hữu ích để xác minh tính toàn vẹn của dữ liệu bằng cách so sánh giá trị băm của dữ liệu gốc với giá trị băm của dữ liệu nhận được. Tuy nhiên, MD5 hiện được coi là không an toàn cho mục đích mật mã do các điểm yếu đã biết trong thiết kế, và các hàm băm an toàn hơn như SHA-2 và SHA-3 được khuyến nghị cho các ứng dụng mới.