मान लीजिए और एसएटी के लिए एक तेजी से रैखिक-समय एल्गोरिथ्म कल दिखाई देता है। अचानक आरएसए असुरक्षित है, हमारे आधुनिक संचार प्रणाली का अधिकांश हिस्सा टूट गया है, और हमें इस बात पर पुनर्विचार करने की आवश्यकता है कि कैसे एक-दूसरे के लिए रहस्य बनाए रखें।
प्रश्न: क्या अंतरंगतापूर्ण धारणाओं के बिना क्रिप्टो (और "सुरक्षा" के संबद्ध क्षेत्र में) संभव है की एक बड़ी तस्वीर वाला दृश्य प्राप्त करने के लिए एक अच्छा एकल संदर्भ (या छोटी सूची) है ? इससे एक दिन सभ्यता को बचाया जा सकता था, और इस बीच में बहुत अच्छा लगेगा।
चर्चा: अब हम जिन क्रिप्टोग्राफ़िक कार्यों का अध्ययन करते हैं, उनमें से अधिकांश (OWFs, PRGs, PKE) दुनिया में ( असंभव दुनिया इंपीरियलियाज़ो द्वारा एक प्रभावशाली निबंध में "अल्गोरिदमिका" करार दिया गया है), लेकिन कुछ बातें संभव हैं: एक बार पैड ; वितरित गुप्त साझाकरण ; निजी जानकारी पुनर्प्राप्ति ; और कुछ अन्य अच्छी बातें। (कुछ प्रकार के भौतिक तंत्र जैसे कि लॉक किए गए बॉक्स , अनजान ट्रांसफर को लागू करने वाले उपकरण और क्वांटम स्टेट्स भी काम में आ सकते हैं, निश्चित रूप से हमेशा किसी तरह की शारीरिक धारणा होती है कि कौन क्या जानकारी देख सकता है।)
सूचना-सिद्धांत सुरक्षा के बीच अंतर कर सकते हैं (जो एक कम्प्यूटेशनल अनबाउंड एडवरसरी के खिलाफ काम करता है) और "बिना शर्त" सुरक्षा (जिसके लिए एक बाध्य विपक्षी की आवश्यकता हो सकती है, लेकिन फिर भी कोई अप्रमाणित मान्यताओं के तहत सुरक्षा दिखाता है)। मुझे जानकारी-सिद्धांत संबंधी मामले में सबसे अधिक दिलचस्पी है।
शुरुआत के लिए, यहां सूचना-सिद्धांत सुरक्षा की एक ग्रंथ सूची है (जो, मेरे उद्देश्यों के लिए, असहनीय रूप से लंबी और विषम है)।