आम, क्वांटम क्रिप्टोग्राफिक संरचनाओं की दक्षता पर

क्रिप्टोलॉजी में एक केंद्रीय प्रश्न यह है कि क्रिप्टोग्राफिक प्राइमिटिव्स की आम संरचनाएँ कितनी कुशल हो सकती हैं। गेनारो, गर्टनर, काट्ज़, और ट्रेविसन ने SIAM J. of Compt. , 2005 में (ट्रैपडोर) एक-तरफा परिवर्तन के कॉल्स की न्यूनतम सीमा का अध्ययन किया ताकि क्रिप्टोग्राफिक योजनाएँ बनाई जा सकें, जैसे कि छद्म-यादृच्छिक संख्या जनरेटर, डिजिटल सिग्नेचर, और सार्वजनिक-की तथा सममित-की एन्क्रिप्शन। हाल ही में, क्वांटम मशीनों का अध्ययन किया गया है ताकि क्वांटम कुंजी वितरण के अलावा अन्य क्रिप्टोग्राफिक प्राइमिटिव्स का निर्माण किया जा सके। यह पत्र संचारों के क्लासिकल होने पर क्वांटम ब्लैक-बॉक्स संरचनाओं की दक्षता का अध्ययन करता है। गेनारो एट अल. के अनुसरण में, हम एक अंतर्निहित क्वांटम-गणनीय क्वांटम-एकतरफा परिवर्तन के कॉल्स की न्यूनतम सीमा प्रदान करते हैं जब छद्म-यादृच्छिक संख्या जनरेटर और सममित-की एन्क्रिप्शन का क्वांटम निर्माण कमजोर रूप से ब्लैक-बॉक्स हो। हमारे परिणाम दिखाते हैं कि छद्म-यादृच्छिक संख्या जनरेटर और सममित-की एन्क्रिप्शन के लिए क्वांटम ब्लैक-बॉक्स संरचनाएँ अंतर्निहित क्वांटम-गणनीय क्वांटम-एकतरफा परिवर्तन के कॉल्स की संख्या में सुधार नहीं करती हैं।