⚛️ quantum physics

Towards Unconditional Uncloneable Encryption

यह शोध पत्र अनकंडीशनल अनक्लोनेबल एन्क्रिप्शन, विशेष रूप से अनक्लोनेबल बिट समस्या के लिए एक संभावित समाधान प्रस्तावित करता है, और यह पुख्ता प्रमाण प्रदान करता है कि विरोधी की सफलता की संभावना $1/2 + 1/(2\sqrt{K})$ के रूप में द्विघात रूप से अभिसरित होती है, जबकि $5/8$ के सर्वोत्तम ज्ञात एसिम्प्टोटिक ऊपरी बंध और संख्यात्मक रूप से लगभग $0.5980$ के ऊपरी बंध स्थापित करती है।

मूल लेखक: Pierre Botteron, Anne Broadbent, Eric Culf, Ion Nechita, Clément Pellegrini, Denis Rochette

प्रकाशित 2026-06-26

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

CC BY 4.0

मूल लेखक: Pierre Botteron, Anne Broadbent, Eric Culf, Ion Nechita, Clément Pellegrini, Denis Rochette

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

यहाँ "Towards Unconditional Uncloneable Encryption" पेपर का सरल भाषा और रचनात्मक उपमाओं (analogies) के साथ विवरण दिया गया है।

मुख्य विचार: "अन-कॉपी करने योग्य" संदेश

कल्पना कीजिए कि आपके पास एक गुप्त संदेश है। डिजिटल दुनिया में, किसी फ़ाइल को कॉपी करना आमतौर पर "Ctrl+C" और "Ctrl+V" दबाने जितना आसान होता है। यदि कोई हैकर आपकी एन्क्रिप्टेड फ़ाइल चुरा लेता है, तो वे उसकी एक सटीक प्रति बना सकते हैं, एक अपने पास रख सकते हैं और दूसरी अपने दोस्त को दे सकते हैं। दोनों ही उस कोड को तोड़ने की कोशिश कर सकते हैं।

अनक्लोनेबल एन्क्रिप्शन (Uncloneable encryption) सुरक्षा का एक विशेष प्रकार है जो इस चीज़ को असंभव बनाने के लिए क्वांटम भौतिकी (quantum physics) के नियमों का उपयोग करता है। यह आपके गुप्त संदेश को एक "क्वांटम ऑब्जेक्ट" (जैसे एक घूमता हुआ सिक्का जो अभी तक ज़मीन पर नहीं गिरा है) में बदल देता है। यहाँ क्वांटम भौतिकी का नियम नो-क्लोनिंग थ्योरम (No-Cloning Theorem) है: आप किसी अज्ञात क्वांटम अवस्था (unknown quantum state) की सटीक प्रति नहीं बना सकते।

यह पेपर एक विशिष्ट प्रश्न पूछता है: क्या हम एक ऐसा सिस्टम बना सकते हैं जहाँ, भले ही एक हैकर क्वांटम संदेश को दो टुकड़ों में विभाजित कर दे और एक टुकड़ा अपने दोस्त को दे दे, फिर भी दोनों टुकड़ों का उपयोग रहस्य को पढ़ने के लिए नहीं किया जा सके?

खेल: एलिस, समुद्री डाकू और जुड़वां

इसे परखने के लिए, लेखकों ने तीन पात्रों वाला एक खेल बनाया है:

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

जीत की शर्त: समुद्री डाकू तब जीतता है जब बॉब और चार्ली दोनों एक ही समय में सही रहस्य का अनुमान लगाते हैं। यदि एन्क्रिप्शन वास्तव में "अनक्लोनेबल" है, तो समुद्री डाकू लगभग हर बार हार जाना चाहिए।

समस्या: "प्लेन मॉडल" का अंतर

वैज्ञानिक पहले से ही जानते थे कि वे यह कैसे कर सकते हैं यदि वे "रैंडम ऑरेकल" (एक जादुई, पूर्ण रैंडम नंबर जनरेटर जो वास्तविक जीवन में मौजूद नहीं है) मान लें। लेकिन असली लक्ष्य अनकंडीशनल सिक्योरिटी (Unconditional Security) है: यह सिद्ध करना कि यह केवल भौतिकी के नियमों के आधार पर काम करता है, बिना किसी जादुic धारणा के।

लंबे समय से, इस समस्या का सबसे सरल संस्करण—केवल एक सिंगल बिट (एक "अनक्लोनेबल बिट") की सुरक्षा करना—एक रहस्य बना हुआ था। कोई भी यह साबित नहीं कर सका था कि एक साधारण, वास्तविक दुनिया का स्कीम समुद्री डाकू को जीतने से रोकने के लिए पर्याप्त है।

लेखकों का समाधान: एक नया "लॉक"

लेखक एक नया संभावित स्कीम (लॉक बनाने का एक नया तरीका) प्रस्तावित करते हैं। साधारण रैंडम कुंजियों के बजाय, वे क्लिफोर्ड अलजेब्रा (Clifford Algebra) नामक एक जटिल गणितीय संरचना का उपयोग करते हैं।

उपमा: कल्पना कीजिए कि कुंजी केवल एक संख्या नहीं है, बल्कि बहु-आयामी स्थान (multi-dimensional space) में एक विशिष्ट दिशा है। लेखक ऐसी दिशाओं का उपयोग करते हैं जो एक-दूसरे के "लंबवत" (perpendicular) हैं (जैसे X, Y, और Z अक्ष, लेकिन उच्च आयामों में)।
तंत्र (Mechanism): जब एलिस बिट को लॉक करती है, तो वह अपनी कुंजी के आधार पर क्वांटम अवस्था को इन दिशाओं में से एक के साथ संरेखित (align) करती है। क्योंकि ये दिशाएं गणितीय रूप से इतनी "असंगत" (incompatible) हैं (आप उन सभी को एक साथ नहीं माप सकते), इसलिए समुद्री डाकू के लिए अवस्था को विभाजित करना और बॉब एवं चार्ली दोनों को दिशा का पता लगाने देना अत्यंत कठिन हो जाता है।

परिणाम: लॉक कितना अच्छा है?

लेखकों ने केवल अनुमान नहीं लगाया; उन्होंने यह देखने के लिए गणनाएँ कीं कि समुद्री डाकू कितनी बार जीत सकता है।

कंजेक्चर (Conjecture): उनका अनुमान है कि समुद्री डाकू के जीतने की संभावना लगभग 50% + (1 / 2√K) है, जहाँ K संभावित कुंजियों की संख्या है।
- यदि 2 कुंजियाँ हैं, तो समुद्री डाकू लगभग 85% बार जीतता है (जो बुरा है, लेकिन 100% से बेहतर है)।
- जैसे-जैसे आप अधिक कुंजियाँ जोड़ते हैं (K बढ़ता है), समुद्री डाकू का लाभ तेजी से घटता जाता है।
- बहुत बड़ी संख्या में कुंजियों के साथ, समुद्री डाकू की सफलता दर गिरकर केवल 50% से थोड़ी ऊपर रह जाती है (जो मूल रूप से एक सिक्के के उछाल जैसा है)।
प्रमाण (छोटे नंबरों के लिए): उन्होंने गणितीय रूप से सिद्ध किया कि यह कम से कम कुंजियों (2 से 7 तक) के लिए पूरी तरह से काम करता है।
साक्ष्य (बड़े नंबरों के लिए): बड़ी संख्या में कुंजियों (17 तक) के लिए, उन्होंने गणित की जाँच करने के लिए शक्तिशाली कंप्यूटर सिमुलेशन (NPA Hierarchy) का उपयोग किया। कंप्यूटरों ने उनके सिद्धांत की पुष्टि की: समुद्री डाकू की सफलता दर ठीक वैसे ही गिरती है जैसा उन्होंने भविष्यवाणी की थी।

4.सर्वश्रेष्ठ परिणाम: उन्होंने पाया कि बहुत अधिक कुंजियों वाले सबसे खराब मामले में भी, समुद्री डाकू कभी भी 59.8% सफलता दर से बेहतर नहीं कर सकता है। यह इस प्रकार के अनकंडीशनल एन्क्रिप्शन के लिए अब तक का सबसे अच्छा सुरक्षा रिकॉर्ड है।

यह क्यों महत्वपूर्ण है

इस पेपर को एक "क्वांटम सेफ" (तिजोरी) का प्रोटोटाइप बनाने के रूप में सोचें।

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

एक वाक्य में सारांश

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

तकनीकी सारांश: अनकंडीशनल अनक्लोनेबल एन्क्रिप्शन की ओर

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

अनकलोनेबल एन्क्रिप्शन (Uncloneable encryption) एक क्रिप्टोग्राफिक प्रिमिटिव है जिसे शास्त्रीय संदेशों को क्वांटम सिफरटेक्स्ट में एन्क्रिप्ट करने के लिए डिज़ाइन किया गया है, ताकि दो क्वांटम विरोधियों (adversaries) को, डिक्रिप्शन कुंजी और सिफरटेक्स्ट से प्राप्त क्वांटम साइड-इन्फॉर्मेशन दिए जाने पर भी, एक साथ संदेश को डिक्रिप्ट न किया जा सके। इस गुण को प्राप्त करने वाले स्कीम्स प्रस्तावित किए गए हैं, लेकिन वे क्वांटम रैंडम ऑरेकल मॉडल (QROM) और विशिष्ट कम्प्यूटेशनल धारणाओं (जैसे कि ऑब्फस्केशन) के तहत कार्य करते हैं। प्लेन मॉडल में एक अनकंडीशनल सुरक्षित (unconditionally secure) अनक्लोनेबल एन्क्रिप्शन स्कीम का अस्तित्व एक खुला प्रश्न बना हुआ है।

इस चुनौती का मूल "अनक्लोनेबल बिट" (uncloneable bit) समस्या है: सबसे सरल मामला जहाँ एक एकल क्लासिकल बिट ( $m \in \{0, 1\}$ ) को एन्क्रिप्ट किया जाता है। इसकी सरलता के बावजूद, किसी भी स्कीम को कम्प्यूटेशनल धारणाओं के बिना अनक्लोनेबल-इंडिस्टिंगविशेबिलिटी सुरक्षा (uncloneable-indistinguishability security) प्रदान करने के लिए सिद्ध नहीं किया गया है। ऐसी स्कीम की सुरक्षा एक "नो-क्लोनिंग गेम" द्वारा परिभाषित की जाती है जहाँ एक पाइरेट (P) क्वांटम सिफरटेक्स्ट को बॉब (B) और चार्ली (C) के लिए दो रजिस्टरों में विभाजित करने का प्रयास करता है। B और C, प्रत्येक के पास गुप्त कुंजी होने पर, मूल बिट का स्वतंत्र रूप से अनुमान लगाते हैं। स्कीम तब सुरक्षित होती है जब दोनों के सही अनुमान लगाने की प्रायिकता $1/2 + \text{negl}(\lambda)$ (स्ट्रॉन्ग सिक्योरिटी) या $1/2 + f(\lambda)$ जहाँ $f(\lambda) \to 0$ (वीक सिक्योरिटी) द्वारा सीमित हो।

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

लेखक क्लिफोर्ड बीजगणित (Clifford algebras) और युग्मवार एंटी-कम्यूटिंग पाउली स्ट्रिंग्स (pairwise anti-commuting Pauli strings) की संरचना पर आधारित एक कैंडिडेट स्कीम का प्रस्ताव करते हैं।

प्रस्तावित स्कीम (The Candidate Scheme)

कुंजी निर्माण (Key Generation): एक कुंजी $k$ को आकार $K = 2^\lambda$ (सम $\lambda$ के लिए) या $K = 2^\lambda + 1$ (विषम $\lambda$ के लिए) के सेट से यूनिफॉर्मली सैंपल किया जाता है।
एन्क्रिप्शन (Encryption): संदेश $m \in \{0, 1\}$ को एक क्वांटम स्टेट $\rho_{m,k}$ में एनकोड किया जाता है, जो एक विशिष्ट हर्मिशियन यूनिटरी $\Gamma_k$ के आइगेनवैल्यू $(-1)^m$ का नॉर्मलाइज्ड प्रोजेक्टर है। सेट $\{\Gamma_1, \dots, \Gamma_K\}$ , आयाम $d = 2^\lambda$ के हिल्बर्ट स्पेस पर कार्य करने वाले युग्मवार एंटी-कम्यूटिंग ऑपरेटर्स (जैसे विशिष्ट पाउली स्ट्रिंग्स) का है।
$\rho_{m,k} = \frac{I + (-1)^m \Gamma_k}{2}$
डिक्रिप्शन (Decryption): रिसीवर कुंजी $k$ के लिए $\Gamma_k$ के आइगेनबेसिस में स्टेट को मापता है।

विश्लेषणात्मक ढांचा (Analytical Framework)

सुरक्षा विश्लेषण नो-क्लोनिंग गेम को एक विशिष्ट ऑपरेटर $W_K$ के ऑपरेटर नॉर्म पर अनुकूलन समस्या (optimization problem) में कम करता है। जीतने की प्रायिकता को इस प्रकार ऊपरी सीमा द्वारा सीमित किया गया है:
$\Pr[\text{win}] \leq \frac{1}{2} + \frac{1}{2K} \sup_{\{U_k\}} \left\| \sum_{k=1}^K \left( \Gamma_k \otimes (U_k \otimes I + I \otimes U_k) + I \otimes U_k \otimes U_k \right) \right\|_{\text{op}}$
जहाँ $U_k$ विरोधियों की मेजरमेंट रणनीतियों का प्रतिनिधित्व करने वाले हर्मिशियन यूनिटरीज हैं।

लेखक कन्जेक्चर ktur 1 (Conjecture 1) को प्रतिपादित करते हैं, जो यह दावा करता है कि किसी भी युग्मवार एंटी-कम्यूटिंग हर्मिशियन यूनिटरीज $\Gamma_k$ और किसी भी हर्मिशियन यूनिटरीज $U_k$ के लिए:
$\left\| \sum_{k=1}^K \left( \Gamma_k \otimes (U_k \otimes I + I \otimes U_k) + I \otimes U_k \otimes U_k \right) \right\|_{\text{op}} \leq K + 2\sqrt{K}$
यदि यह सत्य है, तो यह $1/2 + \frac{1}{2\sqrt{K}}$ की जीत की प्रायिकता ऊपरी सीमा को दर्शाता है, जो वीक सिक्योरिटी को प्रदर्शित करता है।

इस कन्जेक्चर को सत्यापित करने के लिए, लेखक निम्नलिखित का उपयोग करते हैं:

सम-ऑफ-स्क्वेयर्स (SoS) अपघटन: ऑपरेटर $P_K = (K + 2\sqrt{K})I - W_K$ की गैर-नकारात्मकता को सिद्ध करने के लिए स्पष्ट बहुपद प्रमाणों (polynomial certificates) का निर्माण करना।
NPA पदानुक्रम (Navascués-Pironio-Acín): ऑपरेटर नॉर्म पर ऊपरी सीमा प्रदान करने के लिए पदानुक्रम के पहले और दूसरे स्तरों का उपयोग करके सेमीडेफिनिट प्रोग्रामिंग (SDPs) तैयार करना।
सीसॉ (Seesaw - अल्टरनेटिंग ऑप्टिमाइजेशन): स्टेट वेक्टर और मेजरमेंट ऑपरेटर्स पर पुनरावृत्त रूप से अनुकूलन करके $W_K$ के अधिकतम आइगेनवैल्यू पर लोअर बाउंड खोजने के लिए एक ह्यूरिस्टिक संख्यात्मक एल्गोरिदम।

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

विश्लेषणात्मक प्रमाण (Analytical Proofs)

छोटे $K$ का सत्यापन: लेखक $K \leq 7$ के लिए कन्जेक्चर 1 की पुष्टि करने वाले स्पष्ट SoS अपघटन और विश्लेषणात्मक प्रमाण प्रदान करते हैं।
एसिम्प्टोटिक बाउंड (Asymptotic Bound): NPA पदानुक्रम के पहले स्तर के विश्लेषणात्मक समाधान का उपयोग करते हुए, वे जीतने की प्रायिकता के लिए एक एसिम्प्टोटिक ऊपरी सीमा प्राप्त करते हैं। $K > 7$ के लिए, बाउंड $5/8 + \frac{1}{2(K-2)} - \frac{1}{4K}$ है, जो $K \to \infty$ होने पर $5/8$ पर अभिसरित (converge) होती है। यह ट्रिवियल बाउंड 1 की तुलना में एक महत्वपूर्ण सुधार है।

संख्यात्मक साक्ष्य (Numerical Evidence)

NPA लेवल 2: लेखक NPA पदानुक्रम के दूसरे स्तर तक विश्लेषण का विस्तार करते हैं, जिससे प्राप्त होने वाले SDPs को संख्यात्मक रूप से हल किया जाता है। वे पुष्टि करते हैं कि $K \leq 17$ के लिए कन्जेक्चर बना रहता है।
सर्वश्रेष्ठ ज्ञात बाउंड: $K=35$ के लिए, NPA लेवल 2 अनुकूलन लगभग 0.5980 का संख्यात्मक ऊपरी बाउंड प्रदान करता है। लेखक कहते हैं कि उनकी जानकारी के अनुसार, अनक्लोनेबल एन्क्रिप्शन सुरक्षा के लिए यह सर्वश्रेष्ठ ज्ञात अनकंडीशनल अपर बाउंड है।
सीसॉ विधि: $K=18$ के लिए, अल्टरनेटिंग ऑप्टिमाइजेशन एल्गोरिदम ने कन्जेक्चर का उल्लंघन करने वाले किसी भी मामले को नहीं पाया, जो ह्यूरिस्टिक साक्ष्य प्रदान करता है कि बाउंड बड़े $K$ के लिए भी लागू होता है।

इंडिस्टिंगविशेबिलिटी (Indistinguishability)

यह पेपर सिद्ध करता है कि कैंडिडेट स्कीम एक शिथिल (relaxed) प्रकार की इंडिस्टिंगविशेबिलिटी सुरक्षा को संतुष्ट करती है। विशेष रूप से, एक रैंडम बिट और एक फिक्स्ड बिट के एन्क्रिप्शन के बीच अंतर करने की विरोधी की प्रायिकता $O(1/\sqrt{K})$ की दर से $1/2$ की ओर अभिसरित होती है।

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

यह पेपर अनकंडीशनल अनक्लोनेबल एन्क्रिप्शन के लिए एक कैंडिडेट स्कीम प्रस्तुत करता है, जो क्वांटम क्रिप्टोग्राफी की एक मौलिक खुली समस्या को संबोधित करता है। हालांकि लेखक यह दावा नहीं करते कि उन्होंने सभी $K$ के लिए सुरक्षा सिद्ध की है, वे निम्नलिखित प्रदान करते हैं:

मजबूत साक्ष्य: छोटे मापदंडों के लिए कठोर विश्लेषणात्मक प्रमाणों और $K \leq 17$ (और $K=18$ के लिए ह्यूरिस्टिक चेक) तक व्यापक संख्यात्मक सत्यापन का संयोजन।
बेहतर बाउंड्स: $5/8$ का एक एसिम्प्टोटिक ऊपरी बाउंड और $\sim 0.5980$ का एक संख्यात्मक बाउंड प्राप्त करना, जो इस प्रिमिटिव के लिए ज्ञात सबसे टाइट अनकंडीशनल बाउंड्स हैं।
भविष्य के कार्य के लिए आधार: यह कार्य अनकंडीशनल अनक्लोनेबिलिटी (Clifford बीजगणित और ऑपरेटर नॉर्म ऑप्टिमाइजेशन पर आधारित) की जांच के लिए एक ठोस ढांचा स्थापित करता है, जो QROM या कम्प्यूटेशनल धारणाओं की सीमाओं से परे जाता है।

लेखक स्पष्ट रूप से नोट करते हैं कि मनमाने ढंग से बड़े $K$ के लिए कन्जेक्चर को सिद्ध करना एक खुला प्रश्न बना हुआ है, जो प्लेन मॉडल में अनकंडीशनल अनक्लोनेबल एन्क्रिप्शन का पहला अनकंडीशनल प्रमाण होगा। वे यह भी स्वीकार करते हैं कि उनकी स्कीम पूर्ववर्ती कार्यों द्वारा परिभाषित "स्ट्रॉन्ग" सुरक्षा (एक्सपोनेंशियल डिके) के बजाय "वीक" सुरक्षा (क्वाड्रेटिक कन्वर्जेंस) प्राप्त करती है, जिससे एक स्ट्रॉन्गली सिक्योर स्कीम का निर्माण भविष्य का लक्ष्य बन जाता है।