Now consider the opposite problem:

Now consider the opposite problem: using an encryption algorithm to construct a oneway hash function. Consider using RSA with a known key. Then process a message consisting of a sequence of blocks as follows: Encrypt the first block, XOR the result with the second block and encrypt again, etc. Show that this scheme is not secure by solving the following problem. Given a two-block message B1, B2, and its hash

Given an arbitrary block C1, choose C2 so that .Thus,the hash function does not satisfy weak collision resistance.

Kết quả (Việt) 1:

Bây giờ hãy xem xét vấn đề đối diện: bằng cách sử dụng một thuật toán mã hóa để xây dựng một hàm băm oneway. Xem xét sử dụng RSA với một phím được biết đến. Sau đó xử lý thư bao gồm một chuỗi các khối như sau: mã hóa khối đầu tiên, XOR kết quả với khối thứ hai và mã hóa một lần nữa, vv. Thấy rằng chương trình này không phải là an toàn bằng cách giải quyết vấn đề sau. Cho thư hai khối B1, B2, và bảng băm của nóChọn cho một khối tùy ý C1, C2 vì vậy mà.Do đó, hàm băm không đáp ứng các va chạm yếu sức đề kháng.

Kết quả (Việt) 2:

Bây giờ xem xét vấn đề ngược lại: sử dụng một thuật toán mã hóa để xây dựng một hàm băm oneway. Xem xét sử dụng RSA với một phím gọi. Sau đó xử lý một thông điệp bao gồm một chuỗi các khối như sau: Mã hóa khối đầu tiên, kết quả XOR với khối thứ hai và mã hóa lần nữa, vv Hãy chỉ ra rằng chương trình này là không an toàn bằng cách giải quyết các vấn đề sau đây. Cho một hai khối nhắn B1, B2, và băm của nó Với một khối C1 tùy ý, chọn C2 để .Thus, hàm băm không đáp ứng kháng va chạm yếu.