____ is the property of a hash function that it is hard to invert, that is, given an element in the range of a hash function, it should be computationally infeasible to find an input that maps to that element.

4 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "Pre-image resistance". Định nghĩa trong câu là: cho một phần tử h trong miền giá trị của hàm băm, không thể tìm được, bằng tính toán khả thi, đầu vào x nào có H(x) = h; nghĩa là hàm khó đảo ngược. Tên chuẩn của tính chất này là kháng tiền ảnh (pre-image resistance), vì x là tiền ảnh của h. Cần nói thẳng: "One-way property" (tính một chiều) là tên gọi khác của cùng tính chất đó, nên xét về nội dung nó không sai; nhưng câu chỉ cho chọn một, và định nghĩa nêu theo ngôn ngữ miền giá trị và tiền ảnh nên tên chuẩn được chọn là kháng tiền ảnh. "Weak collision resistance" là kháng tiền ảnh thứ hai: cho trước một đầu vào x, không tìm được y ≠ x cùng giá trị băm; điểm xuất phát là một đầu vào chứ không phải một giá trị băm. "Strong collision resistance" đòi không tìm được bất kỳ cặp đầu vào nào trùng băm, không gắn với giá trị cho trước nào.

Cùng phần 5

Xuất hiện trong 1 bộ đề