tailieunhanh - Mã hóa bức điện nhỏ bằng hàm HASH phần 4

Mặc dù MD4 vẫn chưa bị phá song các phiên bản yếu cho phép bỏ qua hoặc vòng thứ nhất hoặc thứ ba dều có thể bị phá không khó khăn gì. nghĩa là dễ dàng tìn thấy các va chạm đối với các phiên bản chỉ có hai vòng. | Vietebooks Nguyễn Hoàng Cương Mặc dù MD4 vẫn chưa bị phá song các phiên bản yếu cho phép bỏ qua hoặc vòng thứ nhất hoặc thứ ba dều có thể bị phá không khó khăn gì. nghĩa là dễ dàng tìn thấy các va chạm đối với các phiên bản chỉ có hai vòng. Phiên vản mạnh của MD5 là MD5 được công bố năm 1991. MD5 dùng vòng thay cho ba và chậm hơn 30 so với MD4 khoảng Mbyte s trên cùng máy . Chuẩn hàm hash an toàn phức tạp và chậm hơn. Ta sẽ không mô tả đầy đủ song sẽ chỉ ra một vài cải tiến trên nó. 1. SHS được thiết kế để chạy trên máy kiến trúc endian lớn hơn là trên máy endian nhỏ. 2. SHA tạo ra các bản tóm lược thông báo 5 thanh ghi 160 bit . 3. SHS xử lí 16 từ của bức điên cùng một lúc như MD4. Tuy nhiên 16 từ trước tiên được mở rộng thành 80 từ sau đó thực hiên một dãy 80 phép tính mỗi phép tính trên một từ. Hình Vòng 2 củaMD4. 1. A A g B C D X 0 5A827999 3 2. D D g A B c X 4 5A827999 5 3. c C g D A B X 8 5A827999 9 4. B B g C D A X 12 5A827999 13 5. A A g B C D X 1 5A827999 3 6. D D g A B C X 1 5A827999 5 7. C C g D A B X 5 5A827999 9 8. B B g C D A X 13 5A827999 13 9. A A g B C D X 2 5A827999 3 10. D D g A B C X 6 5A827999 5 11. C C g D A B X 10 5A827999 9 12. B B g C D A X 14 5A827999 13 13. A A g B C D X 3 5A827999 3 14. D D g A B C X 7 5A827999 5 15. C C g D A B X 11 5A827999 9 16. B B g C D A X 15 5A827999 13 Trang 19 Vietebooks Nguyễn Hoàng Cương Dùng hàm mở rộng sau đây Cho trước 16 từ X 0 .X 15 ta tính thêm 64 từ nữa theo quan hệ đệ quy. X j X j-3 X j-8 X j-14 X j-16 79 j 16 Kết quả của phương trình là mỗi một trong các từ X 16 .X 79 được thiết lập bằng cách cộng với một tập con xác định nào đó của các từ X 0 .X 15 . Ví dụ Ta có X 16 X 0 X 2 X 8 X 13 x 17 x 1 x 3 x 9 x 14 x 18 x 2 x 4 x 10 X 15 x 19 x 0 x 2 x 3 X 5 X 8 X 11 X 13 x 79 x 1 x 4 x 15 X 8 X 12 X 13 . Một đề xuất đòi hỏi sửa lại SHS liên quan đến hàm mở rộng trong đó đề nghị đặt lại phương trình như sau X j X j-3 X j-8 X j-14 X j-16 1 79 j 16 Hình Vòng ba của MD4. 1. A A h B C