Furthermore, another version of the

Furthermore, another version of the birthday attack can be used even if the
opponent has access to only one message and its valid signature and cannot
obtain multiple signings. Here is the scenario: We assume that the opponent
intercepts a message with a signature in the form of an encrypted hash code and
that the unencrypted hash code is bits long.
1. Use the algorithm defined at the beginning of this subsection to calculate the
unencrypted hash code .
2. Construct any desired message in the form .
3. Compute for .
4. Generate random blocks; for each block , compute . Generate
an additional random blocks; for each block , compute D( , ), where D is
the decryption function corresponding to E.
5. Based on the birthday paradox, with high probability there will be an and
such that .
6. Form the message , , . This message has the hash code
and therefore can be used with the intercepted encrypted signature

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

Hơn nữa, một phiên bản khác của cuộc tấn công ngày sinh nhật có thể được sử dụng ngay cả khi
đối thủ có quyền truy cập chỉ có một tin nhắn và chữ ký hợp lệ của nó và không thể
có được nhiều hợp đồng. Đây là kịch bản: Chúng tôi cho rằng các đối thủ
chặn một tin nhắn với một chữ ký trong các hình thức của một mã băm được mã hóa và
các mã băm được mã hóa là bit dài.
1. Sử dụng các thuật toán được xác định vào đầu của tiểu mục này để tính toán
mã băm được mã hóa.
2. Xây dựng bất kỳ tin nhắn mong muốn trong biểu mẫu.
3. Tính toán cho.
4. Tạo khối ngẫu nhiên; cho mỗi khối, tính toán. Tạo ra
một khối ngẫu nhiên bổ sung; cho mỗi khối, tính toán D (,), trong đó D là
hàm giải mã tương ứng với E.
5. Dựa trên những nghịch lý ngày sinh nhật, với xác suất cao sẽ có một và
như vậy mà.
6. Mẫu tin nhắn,,. Thông báo này có mã băm
và do đó có thể được sử dụng với chữ ký mã hóa chặn