time computable function can provid

time computable function can provide a good implementation of a random oracle. Consider, for
example, a candidate function f. Then, a (contrived) application for which f does not provide
a good implementation consists of an oracle machine (representing an honest party) that upon
receiving a message m, makes query m to the oracle and reveals its private input if the oracle
answers with f(m). Suppose that the adversary is deemed successful whenever the honest party
reveals its private input. Clearly, this ideal system is secure (in the Random Oracle Model),
since the random oracle will return the value f(m) only with negligible probability; however, its
implementation using f is certainly not secure.

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

chức năng computable thời gian có thể cung cấp một thực hiện tốt của oracle ngẫu nhiên. Xem xét, choVí dụ, một ứng cử viên hàm f. Sau đó, một ứng dụng đó f (contrived) không cung cấpthực hiện tốt bao gồm một máy oracle (đại diện cho một đảng trung thực) mà khinhận được một tin nhắn m, làm cho truy vấn m với nhà tiên tri và tiết lộ của nó nếu đầu vào riêng nhà tiên tricâu trả lời với f(m). Giả sử rằng kẻ địch được coi là thành công bất cứ khi nào Đảng Trung thựccho thấy đầu vào riêng của mình. Rõ ràng, Hệ thống này lý tưởng là an toàn (trong ngẫu nhiên Oracle mô hình),kể từ khi nhà tiên tri ngẫu nhiên sẽ trả về giá trị f(m) chỉ với xác suất không đáng kể; Tuy nhiên, của nóthực hiện bằng cách sử dụng f là chắc chắn không an toàn.

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

Hiện chức năng tính toán có thể cung cấp một thực hiện tốt một oracle ngẫu nhiên. Xem xét, ví
dụ, một chức năng ứng cử viên f. Sau đó, một (giả tạo) ứng dụng mà e không cung cấp
một thực hiện tốt bao gồm một máy oracle (đại diện cho một đảng trung thực) rằng khi
nhận được một thông điệp m, làm cho truy vấn m với oracle và tiết lộ đầu vào riêng của nó nếu oracle
câu trả lời với f (m). Giả sử rằng các đối thủ được coi là thành công bất cứ khi nào các bên trung thực
cho thấy đầu vào riêng của nó. Rõ ràng, hệ thống lý tưởng này là an toàn (trong Random Oracle Model),
kể từ oracle ngẫu nhiên sẽ trả lại giá trị f (m) chỉ với xác suất không đáng kể; Tuy nhiên, nó
thực hiện bằng cách sử f là chắc chắn không an toàn.