random-oracles पर टैग किए गए जवाब

खैर, शीर्षक बहुत यह सब कहते हैं। उपरोक्त दिलचस्प सवाल मेरे ब्लॉग पर टिप्पणीकर्ता जे द्वारा पूछा गया था ( यहां और यहां देखें )। मैं दोनों का अनुमान लगा रहा हूं कि इसका उत्तर हां है और यह एक अपेक्षाकृत सरल प्रमाण है, लेकिन मैं इसे बंद नहीं देख …

18 computability  oracles  random-oracles 

मैं क्रिप्टोग्राफी पर इस प्रश्न को देखने के बाद से कई बार निम्नलिखित प्रश्न के बारे में सोच रहा हूं । सवाल चलो RRRएक TFNP संबंध हो। क्या एक यादृच्छिक ओरेकल पी / पॉली को तोड़ने में मदद कर सकता है RRRगैर-नगण्य संभावना के साथ? औपचारिक रूप से, \newcommand{\Pr}{\operatorname{Pr}} \newcommand{\E}{\operatorname{\mathbb{E}}} …

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