Câu hỏi được gắn thẻ «random-oracles»

Vâng, tiêu đề khá nhiều nói lên tất cả. Câu hỏi thú vị ở trên đã được bình luận viên Jay hỏi trên blog của tôi (xem tại đây và đây ). Tôi đoán cả hai câu trả lời là có và đó là một bằng chứng tương đối đơn …

18 computability  oracles  random-oracles 

Tôi đã suy nghĩ về câu hỏi sau đây vào nhiều thời điểm kể từ khi tôi thấy câu hỏi này trên Mật mã học . Câu hỏi Đặt RRR là mối quan hệ TFNP . Một nhà tiên tri ngẫu nhiên có thể giúp P / poly phá vỡ …

9 cr.crypto-security  relativization  advice-and-nonuniformity  search-problem  random-oracles