For a preimage or second preimageat

For a preimage or second preimage
attack, an adversary wishes to find a value such that H(y) is equal to a given hash
value h. The brute-force method is to pick values of y at random and try each value
until a collision occurs. For an m-bit hash value, the level of effort is proportional to 2^m
. Specifically, the adversary would have to try, on average,2^m-1 values of y to find
one that generates a given hash value h. This result is derived in Appendix 11A
[Equation (11.1)].

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

Đối với một preimage hoặc preimage thứ hai
tấn công, một kẻ thù muốn tìm một giá trị như vậy mà H (y) bằng một định băm
giá trị h. Các phương pháp brute-force là để chọn giá trị của y một cách ngẫu nhiên và cố gắng mỗi giá trị
cho đến khi một vụ va chạm xảy ra. Đối với một giá trị băm m-bit, mức độ nỗ lực tỉ lệ với 2 ^ m
. Cụ thể, các đối thủ sẽ phải cố gắng, trên trung bình, 2 ^ m-1 giá trị của y để tìm thấy
một mà tạo ra một định giá trị băm h. Kết quả này có nguồn gốc tại Phụ lục số 11A
[phương trình (11.1)].