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) 1:

Cho một preimage hoặc preimage thứ haicuộc tấn công, một kẻ thù mong muốn tìm thấy một giá trị như vậy mà H(y) là tương đương với một băm nhất địnhgiá trị h. Phương pháp brute-lực là để chọn giá trị của y 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 là tỷ lệ thuận với 2 ^ m. Cụ thể, kẻ địch sẽ phải cố gắng, Trung bình, 2 ^ m-1 giá trị của y để tìmmột trong đó tạo ra một giá trị băm cho h. Kết quả này có nguồn gốc trong phụ lục 11A[Phương trình (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)].