क्या कोई एन्क्रिप्शन सूट है जिसे शास्त्रीय कंप्यूटर द्वारा क्रैक किया जा सकता है लेकिन क्वांटम कंप्यूटर नहीं?

Question

क्या कोई एन्क्रिप्शन सूट है जिसे सामान्य कंप्यूटर या सुपर कंप्यूटर द्वारा क्रैक किया जा सकता है, लेकिन क्वांटम कंप्यूटर नहीं?

यदि यह संभव है, तो यह किन मान्यताओं पर निर्भर करेगा? (बड़ी संख्या में फैक्टरिंग, etc ...)$a^b\pmod d$ $a^c\pmod d$ $a^{bc}\pmod d$

Comments

संबंधित : क्या क्वांटम कंप्यूटर एक सामान्य कंप्यूटर का अनुकरण कर सकता है? & क्या एन्क्रिप्शन पद्धति का अस्तित्व संभव है जो क्वांटम कंप्यूटर का उपयोग करते हुए भी क्रैक करना असंभव है? ।

— सांची दत्ता

एक क्वांटम कंप्यूटर सैद्धांतिक रूप से कुछ भी कर सकता है जो एक शास्त्रीय कंप्यूटर कर सकता है, जिस स्थिति में आपका प्रश्न केवल कला की तकनीकी स्थिति के बारे में एक प्रश्न के रूप में समझ में आता है। यह सब एक क्रिप्टोकरेंसी है जिसे आसानी से बुनियादी अंकगणित (जैसे सरल जोड़ मोडुलो एन) का उपयोग करके एक शास्त्रीय कंप्यूटर द्वारा आसानी से बड़ी संख्या में हल किया जा सकता है जो कि उन संख्याओं को आज के अपेक्षाकृत माइनस्यूले प्रोटोटाइप डिवाइसों पर संग्रहीत नहीं किया जा सकता है।

— नील डी ब्यूड्रैप

Answer 1

यह एक बहुत ही ज्ञानवर्धक अवधारणा नहीं है, क्योंकि अधिकांश दिलचस्प क्वांटम एल्गोरिदम, जैसे शोर के एल्गोरिथ्म में कुछ शास्त्रीय संगणनाएँ शामिल हैं। जबकि आप हमेशा एक क्वांटम कंप्यूटर में एक शास्त्रीय संगणना का उपयोग कर सकते हैं , यह अनावश्यक रूप से अत्यधिक लागत पर होगा।

हम अभी तक नहीं जानते हैं, निश्चित रूप से, अगर क्वांटम कंप्यूटर दिया जाता है, तो भी क्या हल करना मुश्किल होगा - NIST PQCRYPTO प्रतियोगिता अभी उस प्रश्न का अध्ययन करने के लिए प्रगति पर है।

हालांकि, फिर भी, यह निश्चित रूप से निश्चित रूप से जवाब नहीं दिया जाएगा, क्योंकि हम निश्चित रूप से जवाब दे सकते हैं कि क्रिप्टोग्राफी हम शास्त्रीय कंप्यूटरों के साथ नहीं तोड़ सकते हैं: किसी ने भी एक वास्तविक रूप से कुशल शास्त्रीय एल्गोरिदम को वर्दी यादृच्छिक 1024-बिट के उत्पाद को फैक्टरिंग के लिए नहीं पाया है। ऐसे अपराध जिनके टोटिएंट 3 के साथ मैथुन है, और न ही किसी ने क्यूब रूट्स मोडुलो गणना के लिए एक वास्तविक रूप से कुशल शास्त्रीय एल्गोरिदम पाया है , और न ही किसी ने यह भी पता लगाया है कि क्या कंप्यूटिंग क्यूब जड़ों की तुलना में फैक्टरिंग कठिन है (हालांकि निश्चित रूप से यह आसान नहीं है )।$n$$\phi(n)$$n$

सबसे अच्छा, हम यह कह सकते हैं कि बहुत सारे स्मार्ट लोगों को इसके बारे में बहुत कठिन सोचने के लिए अच्छी तरह से वित्त पोषित किया गया है, और हम उन पैरामीटर आकारों को चुन सकते हैं जो उन सबसे अच्छे हमलों को विफल करते हैं जिनके साथ वे आए हैं। NIST PQCRYPTO प्रतियोगिता का परिणाम किसी भी भाग्य के साथ एक ही होगा - जब तक कि कोई भी चालाक दर्जनों उम्मीदवारों में से हर एक को तोड़ने के तरीकों के बारे में नहीं सोचता।