$\mathsf{EFI}\Leftrightarrow\mathsf{1PRS}$

डिजिटल सुरक्षा की दुनिया में, संपूर्ण प्रणाली एक एकल, नाजुक स्तंभ पर टिकी है: यह विश्वास कि कुछ गणितीय कार्य करना आसान है लेकिन उन्हें उलटना लगभग असंभव है। एक ऐसे ताले की कल्पना करें जिसे कोई भी एक सेकंड में बंद कर सकता है, लेकिन जिसे फिर से खोलने के लिए किसी को भी इसकी चाबी नहीं मिली है। 'वन-वे फंक्शन' (एक-तरफ़ा फलन) के रूप में जानी जाने वाली यह अवधारणा, शास्त्रीय क्रिप्टोग्राफी (classical cryptography) का आधार है। यह हमें गुप्त संदेश भेजने, पहचान सत्यापित करने और लेनदेन को सुरक्षित करने की अनुमति देता है, जो इस धारणा पर आधारित है कि हालांकि हम एक जटिल कोड आसानी से बना सकते हैं, मूल इनपुट को खोजने के लिए प्रक्रिया को उलटना गणनात्मक रूप से असंभव है। दशकों से, वैज्ञानिकों का मानना रहा है कि यदि यह एक-तरफ़ा ताला मौजूद है, तो इससे लगभग हर अन्य उपयोगी सुरक्षा उपकरण बनाया जा सकता है।

हालाँकि, जब हम क्लासिकल बिट्स से क्वांटम अवस्थाओं (quantum states) की ओर बढ़ते हैं, तो नियम बदल जाते हैं। क्वांटम जगत में, सूचना उन कणों द्वारा ले जाई जाती है जो एक साथ कई अवस्थाओं में मौजूद हो सकते हैं, और जो भौतिकी के नियमों द्वारा उन्हें नियंत्रित करते हैं वे मौलिक रूप से भिन्न हैं। यहाँ, गणना करने के लिए क्या आसान या कठिन है, इसके पुराने नियम हमेशा एक ही तरह से लागू नहीं होते। शोधकर्ताओं ने पाया है कि कुछ विशेष क्वांटम सुरक्षा उपकरण अस्तित्व में हो सकते हैं, भले ही क्लासिकल एक-तरफ़ा ताले मौजूद न हों। इसने क्वांटम क्रिप्टोग्राफी के लिए एक नए, न्यूनतम आधार की खोज को जन्म दिया है—एक एकल, सरल धारणा जो इतनी कमजोर है कि क्वांटम दुनिया में अस्तित्व में होने की संभावना हो, फिर भी इतनी मजबूत है कि सभी आवश्यक सुरक्षा उपकरण बनाए जा सकें। लंबे समय तक, क्वांटम अवस्थाओं का एक विशिष्ट जोड़ा, जो सांख्यिकीय रूप से भिन्न है लेकिन किसी भी कुशल कंप्यूटर के लिए समान दिखता है, इस न्यूनतम आधार के लिए अग्रणी उम्मीदवार के रूप में खड़ा रहा।

EPFL में ऋषभ बत्रा द्वारा किए गए एक हालिया अध्ययन ने अब हमारे क्वांटम परिदृश्य की समझ में एक महत्वपूर्ण अंतर को पाट दिया है। यह शोध इन विशेष क्वांटम अवस्था युग्मों और 'स्यूडो रैंडम स्टेट जनरेटर' (pseudorandom state generator) नामक एक अन्य मौलिक क्वांटम उपकरण के बीच एक सटीक और पूर्ण संबंध स्थापित करता है। अतीत में, वैज्ञानिक जानते थे कि ये दोनों अवधारणाएं समान हैं, लेकिन केवल तभी जब वे एक विशिष्ट प्रकार के "लाभ" (advantage) की अनुमति देते थे जहाँ कंप्यूटर को समस्या को हल करने में मदद करने के लिए एक छोटा, पूर्व-परिकलित संकेत दिया जा सके। यह संकेत, हालांकि छोटा था, इसका अर्थ था कि समानता पूरी तरह से स्वच्छ नहीं थी। बत्रा के कार्य ने किसी भी पूर्व-परिकलित सलाह की आवश्यकता को हटा दिया है, यह सिद्ध करते हुए कि दोनों अवधारणाएं उनके शुद्धतम, सबसे ईमानदार रूप में समान हैं। इसका अर्थ यह है कि यदि इनमें से एक क्वांटम उपकरण मौजूद है, तो दूसरा भी मौजूद होना चाहिए, और किसी भी बाहरी शॉर्टकट के बिना दोनों कार्य करते हैं।

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

इस खोज का मार्ग सूचना को क्वांटम प्रणालियों से निकालने के एक चतुर पुनर्कल्पना के माध्यम से प्रशस्त हुआ। शोधकर्ताओं ने ज्ञात क्वांटम अवस्था युग्मों से शुरुआत की और पूछा कि उन्हें एक ऐसे जनरेटर में कैसे बदला जाए जो रैंडम दिखने वाली क्वांटम अवस्थाएँ उत्पन्न करता है। अन्य वैज्ञानिकों द्वारा किए गए एक पिछले प्रयास में सफलता मिली थी, लेकिन वह एक विशिष्ट संख्या को पहले से जानने पर निर्भर था—एक ऐसी संख्या जो यह निर्धारित करती थी कि सिस्टम से कितनी जानकारी सुरक्षित रूप से निकाली जा सकती है। चूंकि यह संख्या अज्ञात थी, इसलिए पिछले तरीके के लिए कंप्यूटर को यह बताने के लिए एक छोटा सा परामर्श (advice) फीड करने की आवश्यकता थी कि उसे कहाँ रुकना है। बत्रा का नवाचार एक ऐसी प्रक्रिया को डिजाइन करना था जिसे इस संख्या को पहले से जानने की आवश्यकता नहीं है। सटीक स्टॉपिंग पॉइंट खोजने के बजाय, नई विधि एक ऐसी तकनीक का उपयोग करती है जो एक साथ कई अलग-अलग शुरुआती बिंदुओं से नमूने (sample) लेती है। यह दृष्टिकोण सिस्टम को बिना कभी स्रोत की सटीक एंट्रॉपी या सूचना सामग्री को पहचाने, आवश्यक रैंडमनेस निकालने की अनुमति देता है।

परिणाम एक निर्माण है जो अधिक सरल और अधिक मजबूत है। यह क्वांटम अवस्थाओं को लेता है और शुद्धिकरण (purification) और रैंडमाइजेशन (randomization) के सावधानीपूर्वक नियोजित चरणों के माध्यम से, अवस्थाओं की एक धारा उत्पन्न करता है जो किसी भी कुशल पर्यवेक्षक के लिए वास्तविक रैंडमनेस से अलग नहीं की जा सकती। महत्वपूर्ण रूप से, यह प्रक्रिया बिना किसी बाहरी संकेतों या पूर्व-परिकलित डेटा के कार्य करती है। शोध पत्र प्रदर्शित करता है कि इन रैंडम अवस्थाओं को उत्पन्न करने की क्षमता केवल क्वांटम अवस्था युग्मों का एक दुष्प्रभाव नहीं है, बल्कि मौलिक रूप से वही क्षमता है। यह समानता केवल एक सैद्धांतिक जिज्ञासा नहीं है; यह एक कठोर प्रमाण के रूप में कार्य करती है कि क्वांटम क्रिप्टोग्राफिक प्रिमिटिव्स (primitives) का पूरा ढांचा इस एकल, न्यूनतम धारणा से बनाया जा सकता है।

यह कार्य क्वांटम क्रिप्टोग्राफी और व्यापक 'मेटा-कॉम्प्लेक्सिटी' (meta-complexity) के क्षेत्र के बीच संबंध को भी स्पष्ट करता है, जो इस बात का अध्ययन करता है कि सूचना को वर्णित या संकुचित करना कितना कठिन है। शोध पत्र दिखाता है कि इन क्वांटम अवस्थाओं के बीच अंतर करने की कठिनाई, उन्हें वर्णित करने की कठिनाई से सीधे जुड़ी हुई है। यदि एक कुशल कंप्यूटर उत्पन्न अवस्थाओं और वास्तविक रैंडमनेस के बीच अंतर नहीं कर सकता है, तो वह उनके लिए एक संक्षिप्त विवरण भी नहीं खोज सकता। यह संबंध क्वांटम सुरक्षा के बारे में सोचने का एक नया तरीका प्रदान करता है, इसे केवल सूचना छिपाने के खेल के रूप में नहीं, बल्कि इस बात के परीक्षण के रूप में फ्रेम करता है कि वह सूचना वास्तव में कितनी जटिल है। गैर-एकरूपता (non-uniformity) को पिछले प्रमाणों से हटाकर, यह शोध एक समान लक्षण वर्णन (uniform characterization) प्रदान करता है, जिसका अर्थ है कि सुरक्षा तब भी बनी रहती है जब हमलावर के पास कोई पूर्व-परिकलित लाभ नहीं होता है।

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

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