Before discussing the attacks in de

Before discussing the attacks in detail, an additional remark will be made
on the number of operations to generate a collision. Assume one has a random function with B output bits and A input bits that can be chosen arbitrarily. The function
might have C inputs bits that can not be chosen freely; these input bits will be called
parameters. If a collision is to be produced for this function for a certain value of
a parameter, i.e., two inputs that result in the same output, two cases have to be
distinguished:

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

Trước khi thảo luận về các cuộc tấn công chi tiết, một nhận xét bổ sung sẽ được thực hiệnvề số lượng các hoạt động để tạo ra một vụ va chạm. Giả sử ta có một chức năng ngẫu nhiên với B output bit và một bit đầu vào có thể được chọn tùy tiện. Các chức năngcó thể có C các bit đầu vào có thể không được lựa chọn tự do; những bit đầu vào sẽ được gọi làCác thông số. Nếu một vụ va chạm là được sản xuất cho các chức năng này cho một số giá trịmột tham số, ví dụ, hai đầu vào mà kết quả trong cùng ra, hai trường hợp có thểphân biệt:

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

Trước khi thảo luận về các cuộc tấn công chi tiết, một nhận xét ​​bổ sung sẽ được thực hiện
trên số hoạt động để tạo ra một vụ va chạm. Giả sử ta có một hàm ngẫu nhiên với bit đầu ra B và A bit đầu vào có thể được lựa chọn một cách tùy tiện. Các chức năng
có thể có C bit đầu vào mà không thể được tự do lựa chọn; các bit đầu vào sẽ được gọi là
tham số. Nếu một vụ va chạm là được sản xuất cho các chức năng này cho một giá trị nhất định của
một tham số, ví dụ, hai đầu vào dẫn đến cùng một đầu ra, hai trường hợp phải
phân biệt: