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
RSAH(B1, B2) = RSA(RSA(B1) + B2)
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ờ như 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.Sử dụng RSA với một phím được biết đến Như.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, vvHiển thị mà chương trình này là không an toàn bằng cách giải quyết vấn đề sau.Đưa ra một thông báo hai khối B1, B2, và các băm của nóRSAH (B1, B2) = RSA (RSA (B1) + B2) Đưa ra một khối tùy ý C1, C2 so sánh mà chọn.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:

Now như the opposite problem: using an encryption algorithm to construct a oneway hash function. Như using RSA with a known key. Then process a message consisting of a sequence of blocks to as follows: Encrypt the first block, XOR the result with the second block and encrypt again, etc. Show mà this scheme is not secure by Solving the problem sau. Given a two-block message B1, B2, and the its hash
RSAH (B1, B2) = RSA (RSA (B1) + B2)
Given an arbitrary block C1, C2 compared mà choose .Thus, the hash function does not Satisfy weak collision resistance.