⚛️ quantum physics

A Note on Boosting Uncloneable Encryption in Microcrypt

यह शोधपत्र प्रदर्शित करता है कि "माइ्रोक्रिप्ट" (microcrypt) सेटिंग में न्यूनतम धारणाओं से, विशेष रूप से एक सूचना-सैद्धांतिक अनक्लोनेबल बिट को या तो कई-बार सुरक्षित सममित कुंजी एन्क्रिप्शन (symmetric key encryption) या छद्म यादृच्छिक यूनिटरीज (pseudorandom unitaries) के साथ संयोजित करके, मनमाने-लंबाई के संदेशों के लिए कई-बार सुरक्षित अनक्लोनेबल एन्क्रिप्शन का निर्माण किया जा सकता है।

मूल लेखक: James Bartusek, Eli Goldin

प्रकाशित 2026-05-28

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: James Bartusek, Eli Goldin

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक विशेष क्वांटम लॉकबॉक्स का उपयोग करके अपने मित्र को एक गुप्त संदेश भेजने की कोशिश कर रहे हैं। क्वांटम भौतिकी की दुनिया में, एक अजीब नियम है: आप किसी क्वांटम अवस्था (जैसे परमाणुओं की एक विशिष्ट व्यवस्था) की सटीक प्रतिलिपि (copy) नहीं बना सकते बिना मूल को नष्ट किए। इसे नो-क्लोनिंग थ्योरम (No-Cloning Theorem) कहा जाता है।

यह शोध पत्र "अनक्लोनेबल एन्क्रिप्शन" (Uncloneable Encryption) नामक एक नए प्रकार के "क्वांटम लॉकबॉक्स" के बारे में है। लक्ष्य एक ऐसा सिस्टम बनाना है जहाँ, भले ही कोई हैकर लॉक किए गए बॉक्स को चुरा ले, वे इसे बाद में खोलने के लिए इसकी एक सटीक प्रतिलिपि नहीं बना सकें। यदि वे इसकी नकल करने की कोशिश करते हैं, तो प्रतिलिपि टूट जाती है, और वे संदेश खो देते हैं।

लेखक एक बहुत ही विशिष्ट प्रश्न पूछ रहे हैं: इन सुपर-सिक्योर बॉक्सों को केवल एक नहीं, बल्कि कई संदेशों के लिए सुरक्षित बनाने के लिए, हमें गणित और भौतिकी के भविष्य के बारे में कितनी कम धारणाएँ बनाने की आवश्यकता है?

यहाँ सरल उपमाओं (analogies) का उपयोग करके उनके निष्कर्षों का विवरण दिया गया है:

1. शुरुआती बिंदु: "अनक्लोनेबल बिट" (The Uncloneable Bit)

कल्पना कीजिए कि आपके पास एक जादुई सिक्का है। यदि आप इसे उछालते हैं, तो आपको एक परिणाम मिलता है (हेड्स या टेल्स)। शोध पत्र यह मानता है कि हमारे पास पहले से ही इस एकल सिक्के को एक बॉक्स में लॉक करने का एक तरीका है जिससे कोई भी बॉक्स की नकल नहीं कर सकता। यदि वे बॉक्स की नकल करने की कोशिश करते हैं, तो प्रतिलिपि बेकार हो जाती है।

समस्या: यह जादू केवल एक सिक्के (एक संदेश) के लिए काम करता है। हम चाहते हैं कि उसी गुप्त कुंजी (secret key) का उपयोग करके कई संदेश (जैसे कि एक पूरा उपन्यास) भेज सकें, बिना सुरक्षा टूटे।
लक्ष्य: लेखक इस एक जादु적인 सिक्के और कुछ अन्य मानक उपकरणों का उपयोग करके एक "मेनी-टाइम" (many-time) सुरक्षित प्रणाली बनाना चाहते हैं।

2. पहली बड़ी खोज: "यूनिवर्सल अडैप्टर" (The Universal Adapter)

लेखकों ने उस एकल जादुई सिक्के को एक ऐसी प्रणाली में बदलने का तरीका खोजा है जो लंबे संदेशों (जैसे कि एक पूरी किताब) को कई बार एन्क्रिप्ट कर सके।

उपमा: उस जादुई सिक्के को एक छोटे, नाजुक बीज के रूप में सोचें। लेखकों ने एक "ग्रीनहाउस" (एक कंपाइलर) बनाया है जो उस बीज को लेता है और एक विशाल, पुन: प्रयोज्य (reusable) पेड़ उगाता है।
पेंच (The Catch): इस पेड़ के पहले संस्करण में, जो व्यक्ति बॉक्स को लॉक करता है, उसे उसे खोलने वाले व्यक्ति से थोड़ा अलग की (key) की आवश्यकता होती है। यह ऐसा है जैसे आपके पास दरवाजा बंद करने के लिए एक मास्टर की हो, लेकिन उसे खोलने के लिए एक अलग, सरल की हो। यह थोड़ा असुविधाजनक है।
परिणाम: उन्होंने सिद्ध किया कि यदि आपके पास वह जादुई सिक्का और एक मानक, पुन: प्रयोज्य ताला (जिसे हम मानते हैं कि मौजूद है) है, तो आप एक ऐसी प्रणाली बना सकते हैं जो आज हमारे पास मौजूद सर्वोत्तम मानक तालों जितनी ही सुरक्षित है। आप इससे बेहतर नहीं कर सकते, इसलिए यह परिणाम "टाइट" (परफेक्टली एफिशिएंट) है।

3. दूसरी बड़ी खोज: इसे "नॉर्मल" और "आइडेंटिकल" बनाना

लेखकों को एहसास हुआ कि वे सिस्टम को और भी बेहतर बना सकते हैं, लेकिन उन्हें एक अतिरिक्त सामग्री की आवश्यकता थी: स्यूडो रैंडम यूनिटरीज़ (Pseudorandom Unitaries)।

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

4. "माइक्रोक्रिप्ट" की दुनिया (The "Microcrypt" World)

शोध पत्र "माइक्रोक्रिप्ट" नामक एक अवधारणा का उल्लेख करता है।

उपमा: कल्पना कीजिए कि एक ऐसी दुनिया है जहाँ कंप्यूटर अविश्वसनीय रूप से शक्तिशाली हैं (इतने शक्तिशाली कि वे किसी भी गणितीय पहेली को तुरंत हल कर सकते हैं, जिसका अर्थ है $P=NP $)। हमारी वर्तमान दुनिया में, हम अपने रहस्यों को सुरक्षित रखने के लिए कठिन गणितीय पहेलियों पर भरोसा करते हैं। यदि$ P=NP$ होता है, तो हमारे अधिकांश वर्तमान लॉक टूट जाएंगे।
दावा: लेखक दिखाते हैं कि उनकी नई अनक्लोनेबल एन्क्रिप्शन प्रणाली इस "टूटी हुई" दुनिया में भी काम कर सकती है जहाँ गणितीय पहेलियाँ आसान हैं। यह कठिन गणितीय पहेलियों के बजाय क्वांटम भौतिकी के अजीब नियमों (अनक्लोनेबल बिट) और "रैंडम दिखने वाली" मशीनों (स्यूडो रैंडम यूनिटरीज़) पर निर्भर करती है।
निष्कर्ष: भले ही गणित की दुनिया ढह जाए, यह क्वांटम सुरक्षा फिर भी टिकी रह सकती है।

"रेसिपी" का सारांश

यह शोध पत्र परम क्वांटम लॉकबॉक्स बनाने के लिए एक रेसिपी प्रदान करता है:

सामग्री A: एक "अनक्लोनेबल बिट" (डेटा के एक सिंगल बिट के लिए एक बार सुरक्षित क्वांटम लॉक)।
सामग्री B: एक मानक, पुन: प्रयोज्य ताला (सामान्य एन्क्रिप्शन के लिए)।
- परिणाम: आपको लंबे संदेशों के लिए एक पुन: प्रयोज योग्य लॉकबॉक्स मिलता है, लेकिन लॉक और अनलॉक कीज़ अलग-अलग होती हैं।
सामग्री C जोड़ें: स्यूडो रैंडम यूनिटरीज़ (एक मशीन जो "फेक रैंडम" क्वांटम अराजकता बनाती है)।
- परिणाम: आपको एक पुन: प्रयोज्य लॉकबॉक्स मिलता है जहाँ लॉक और अनलॉक कीज़ एक ही हैं, और जब भी आप एक संदेश भेजते हैं, तो बॉक्स पिछले वाले के बिल्कुल समान दिखता है, जिससे इसे हैक करना अत्यंत कठिन हो जाता है।

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

तकनीकी सारांश: माइक्रोक्रिप्ट में अनक्लोनेबल एन्क्रिप्शन को बढ़ावा देने पर एक टिप्पणी

समस्या विवरण (Problem Statement)

अनक्लोनेबल एन्क्रिप्शन (UE), एक क्वांटम क्रिप्टोग्राफिक प्रिमिटिव है जो क्वांटम सूचना की अनक्लोनेबिलिटी (अ-नकल करने की क्षमता) को एन्क्रिप्शन की सिमेंटिक सुरक्षा के साथ जोड़ता है। जबकि एक-बार सुरक्षित (one-time secure) UE (एक "अनक्लोनेबल बिट") का अस्तित्व सूचना-सैद्धांतिक रूप से संभव माना जाता है, पुन: प्रयोज्य (reusable/many-time) सुरक्षा प्राप्त करने के लिए क्रिप्टोग्राफिक धारणाओं की आवश्यकता होती है।

पिछले कार्यों ने स्थापित किया कि "माइक्रोक्रिप्ट" में पुन: प्रयोज्य UE का अस्तित्व है—जो असंरचित क्वांटम क्रिप्टोग्राफी की एक दुनिया है जो तब भी सुरक्षित रहती है जब $P=NP$ हो—लेकिन ये परिणाम ठोस धारणाओं के बजाय आदर्श मॉडलों (विशेष रूप से Haar रैंडम ऑरेकल) पर आधारित थे। इसके अलावा, मौजूदा निर्माणों में अक्सर "नॉर्मल फॉर्म" (जहाँ एन्क्रिप्शन और डिक्रिप्शन कुंजियाँ समान होती हैं) या "आइडेंटिकल कॉपी सिक्योरिटी" (जहाँ हमलावर को शुद्ध अवस्था के स्वतंत्र मिश्रित राज्यों के बजाय एक ही शुद्ध अवस्था की कई प्रतियाँ प्राप्त होती हैं) का अभाव था।

इस टिप्पणी का उद्देश्य पुन: प्रयोज्य UE के लिए आवश्यक ठोस धारणाओं को न्यूनतम करना है। विशेष रूप से, यह जांच करती है कि क्या एक सूचना-सैद्धांतिक $t \to t'$ अनक्लोनेबल बिट (एक-बिट संदेशों के लिए एक बार सुरक्षित योजना जहाँ एक हमलावर $t$ प्रतियों को $t'$ वैध डिक्रिप्शंस बनाने के लिए क्लोन नहीं कर सकता) का अस्तित्व, मनमाने लंबाई के संदेशों के लिए पुन: प्रयोज्य UE बनाने के लिए पर्याप्त है, और किन अतिरिक्त धारणाओं के तहत अधिक मजबूत सुरक्षा अवधारणाएँ प्राप्त की जा सकती हैं।

कार्यप्रणाली (Methodology)

लेखक कमजोर प्रिमिटिव्स को मजबूत पुन: प्रयोज्य UE योजनाओं में बदलने के लिए दो प्राथमिक कंपाइलर तकनीकों का उपयोग करते हैं:

1. प्लेनटेक्स्ट एक्सपेंशन हेतु डिकम्पोजेबल क्वांटम रैंडमाइज्ड एनकोडिंग (DQRE) का उपयोग

यह पेपर एक कंपाइलर को अनुकूलित करता है जिसे मूल रूप से [HKNY24] द्वारा एक-बार वाले UE के लिए पेश किया गया था।

तंत्र (Mechanism): निर्माण एक संदेश $m$ को आउटपुट करने वाले सर्किट $C[m]$ को एनकोड करने के लिए एक DQRE का उपयोग करता है। एन्क्रिप्शन कुंजी में एक एक-बार वाली अनक्लोनेबल कुंजी ($udk$) और पुन: प्रयोज्य सिमेट्रिक कुंजियों का एक सेट शामिल होता है।
प्रमुख नवाचार (Key Innovation): पिछले संस्करणों के विपरीत जो वन-टाइम पैड्स (पुन: प्रयोज्यता को रोकने वाले) पर निर्भर थे, यह निर्माण वन-टाइम पैड के स्थान पर एक पुन: प्रयोज्य IND-CPA सिमेट्रिक की एन्क्रिप्शन (SKE) योजना का उपयोग करता है।
सुरक्षा तर्क (Security Argument): सुरक्षा DQRE की अविभेद्यता (indistinguishability) पर टिकी है। चैलेंज सिफरटेक्स्ट इस तरह से निर्मित किए जाते हैं कि $m_0$ और $m_1$ के एन्क्रिप्शन के बीच अंतर करना अंतर्निहित DQRE लेबल्स को अलग करने में कम हो जाता है, जो बदले में अनक्लोनेबल बिट गेम की सुरक्षा में कम हो जाता है।
नॉर्मल फॉर्म (Normal Form): "नॉर्मल फॉर्म" (समान एन्क्रिप्शन/डिक्रिप्शन कुंजियाँ) प्राप्त करने के लिए, लेखक देखते हैं कि यदि अंतर्निहित पुन: प्रयोज्य SKE स्यूडोरेन्डोम (सिफरटेक्स्ट अधिकतम मिश्रित अवस्था से अविभेद्य हैं) है, तो एन्क्रिप्शन प्रोटोकॉल "अनुपयोगी" कुंजी बिट्स के लिए विशिष्ट मानों को एनक्रिप्ट करने के बजाय रैंडम स्ट्रिंग्स को सैंपल कर सकता है। यह हमलावर के लिए अनुपयोगी बिट्स के लिए डिक्रिप्शन कुंजियों को प्रकट करने की आवश्यकता को समाप्त करता है।

2. प्यूरीफिकेशन चैनल्स के माध्यम से आइडेंटिकल कॉपी सिक्योरिटी

यह पेपर मानक UE सुरक्षा (जहाँ हमलावर को स्वतंत्र मिश्रित अवस्थाएँ प्राप्त होती हैं) और आइडेंटिकल कॉपी सिक्योरिटी (जहाँ हमलावर को एक ही शुद्ध अवस्था की कई प्रतियाँ प्राप्त होती हैं) के बीच के अंतर को संबोधित करता है।

तंत्र (Mechanism): क्वांटम लर्निंग थ्योरी ([TWZ26, PSTW25, GML26]) और कॉपी प्रोटेक्शन ([AG25, C¸GK+25]) पर हालिया परिणामों और पिछले कार्यों पर निर्माण करते हुए, लेखक एक प्यूरीफिकेशन चैनल (purification channel) का उपयोग करते हैं।
धारणा न्यूनीकरण (Assumption Reduction): पिछले कार्यों को एक सिम्युलेटर बनाने के लिए वन-वे फंक्शन्स (OWFs) की आवश्यकता थी जो $t$ प्रतियों को प्यूरीफिकेशन एन्सेम्बल की $t$ प्रतियों से बदल देता है। लेखक दिखाते हैं कि इस सिम्युलेटर को इंस्टैंशिएट करने के लिए स्यूडोरेन्डोम यूनिटरीज (PRUs) पर्याप्त हैं।
निर्माण (Construction): एन्क्रिप्शन एल्गोरिदम रैंडमनेस के रूप में एक PRU कुंजी $k$ लेता है। यह प्यूरीफिकेशन चैनल को सिफरटेक्स्ट को प्यूरीफाई करता है और प्यूरीफिकेशन रजिस्टर पर यूनिटरी $U_k$ लागू करता है। परिणामी अवस्था मूल सिफरटेक्स्ट पर लागू आदर्श प्यूरीफिकेशन चैनल के आउटपुट के समान है।

मुख्य योगदान और परिणाम (Key Contributions and Results)

1. पुन: प्रयोज्य UE और पुन: प्रयोज्य SKE की समानता

पेपर यह स्थापित करता है कि एक $t \to t'$ अनक्लोनेबल बिट का अस्तित्व, पुन: प्रयोज्य SKE के साथ मिलकर, मनमाने लंबाई के संदेशों के लिए पुन: प्रयोज्य $t \to t'$ UE बनाने के लिए पर्याप्त है।

थ्योरम 1.1 (अनौपचारिक): यदि एक $t \to t'$ अनक्लोनेबल बिट और पुन: प्रयोज्य SKE मौजूद हैं, तो पुन: प्रयोज्य $t \to t'$ UE मौजूद है।
टाइटनेस (Tightness): चूंकि पुन: प्रयोज्य UE, पुन: प्रयोज्य SKE को दर्शाता है, इसलिए यह परिणाम सटीक (tight) है; अनक्लोनेबल बिट दिए जाने पर पुन: प्रयोज्य UE, पुन: प्रयोज्य SKE के समतुल्य है।

2. नॉर्मल फॉर्म और आइडेंटिकल कॉपी सिक्योरिटी

लेखक दिखाते हैं कि थोड़ी अधिक मजबूत, फिर भी मानक माइक्रोक्रिप्ट धारणाओं के तहत अधिक मजबूत सुरक्षा अवधारणाएँ प्राप्त की जा सकती हैं।

थ्योरम 1.2 (अनौपचारिक): यदि एक $t \to t'$ अनक्लोनेबल बिट और स्यूडोरेन्डोम यूनिटरीज (PRUs) मौजूद हैं, तो एक पुन: प्रयोज्य $t \to t'$ UE योजना मौजूद है जो नॉर्मल फॉर्म भी है और जिसमें आइडेंटिकल कॉपी सिक्योरिटी भी है।
कोरोलरी 1.8: यह परिणाम नॉर्मल फॉर्म के लिए प्लेनटेक्स्ट एक्सपेंशन कंपाइलर (PRU-आधारित SKE का उपयोग करके) को प्यूरीफिकेशन चैनल ट्रांसफॉर्मेशन (आइडेंटिकल कॉपी सिक्योरिटी के लिए PRUs का उपयोग करके) के साथ जोड़कर प्राप्त किया गया है।

3. सुरक्षा गेम्स का सामान्यीकरण

यह कार्य मानक $1 \to 2$ क्लोनिंग गेम को मनमाने $t \to t'$ मापदंडों तक सामान्यीकृत करता है, जिससे अनक्लोनेबिलिटी का विश्लेषण करने के लिए एक एकीकृत ढांचा प्रदान होता है जहाँ एक हमलावर $t$ चैलेंज सिफरटेक्स्ट को $t'$ वैध डिक्रिप्शंस में क्लोन करने का प्रयास करता है।

महत्व और दावे (Significance and Claims)

पेपर दावा करता है कि यह पुन: प्रयोज्य अनक्लोनेबल एन्क्रिप्शन के आधारभूत सिद्धांतों के लिए एक स्पष्ट, अधिक व्यवस्थित चित्र प्रदान करता है। इसका प्राथमिक महत्व निम्नलिखित है:

धारणाओं को न्यूनतम करना: यह प्रदर्शित करता है कि पुन: प्रयोज्य UE के लिए जटिल, संरचित प्रिमिटिव्स (जैसे सार्वजनिक-कुंजी एन्क्रिप्शन या विशिष्ट बीजगणितीय संरचनाएं) की आवश्यकता नहीं है, बल्कि इसे एक अनक्लोनेबल बिट और मानक माइक्रोक्रिप्ट प्रिमिटिव्स (SKE और PRUs) की बहुत कमजोर धारणा से बनाया जा सकता है।
माइक्रोक्रिप्ट में ठोस कार्यान्वयन: यह पुन: प्रयोज्य UE के अस्तित्व को आदर्श मॉडलों (Haar रैंडम ऑरेकल) के क्षेत्र से हटाकर उन ठोस धारणाओं की ओर ले जाता है जो $P=NP$ होने पर भी संभवतः बनी रहेंगी।
एकीकरण: यह नॉर्मल फॉर्म और आइडेंटिकल कॉपी सुरक्षित UE के निर्माण को PRUs के एकल आधार के तहत एकीकृत करता है, यह दिखाते हुए कि ये वांछनीय गुण परस्पर अनन्य (mutually exclusive) नहीं हैं बल्कि मानक क्वांटम क्रिप्टोग्राफिक बिल्डिंग ब्लॉक्स से स्वाभाविक रूप से आते हैं।

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