⚛️ quantum physics

A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions

यह शोध पत्र प्लेन मॉडल में वन-वे फंक्शन्स पर आधारित एक नया, व्यावहारिक और सिमुलेशन-सुरक्षित क्वांटम ऑब्लिवियस ट्रांसफर प्रोटोकॉल प्रस्तुत करता है जो इक्विवोकल और रिलैक्स्ड-एक्सट्रैक्टेबल क्वांटम बिट कमिटमेंट के माध्यम से त्रुटि सुधार को संबोधित करते हुए प्रयोगात्मक कार्यान्वयन के लिए दक्षता में सुधार करता है।

मूल लेखक: Eleni Diamanti, Alex B. Grilo, Adriano Innocenzi, Pascal Lefebvre, Verena Yacoub, Álvaro Yángüez

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

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

CC BY 4.0

मूल लेखक: Eleni Diamanti, Alex B. Grilo, Adriano Innocenzi, Pascal Lefebvre, Verena Yacoub, Álvaro Yángüez

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

कल्पना कीजिए कि आप एक जादू के शो में हैं जहाँ दो लोग, एलिस (Alice) और बॉब (Bob), "सीक्रेट चॉइस" (गुप्त चुनाव) का एक खेल खेलना चाहते हैं।

खेल: ओब्लिवियस ट्रांसफर (Oblivious Transfer)

इस खेल में, एलिस के पास दो गुप्त संदेश हैं (मान लीजिए कि वे संदेश A और संदेश B हैं)। बॉब उनमें से एक को चुनने और देखने चाहता है।

शर्त: बॉब दूसरे संदेश को झाँकने में सक्षम नहीं होना चाहिए।
शर्त 2: एलिस को यह पता नहीं चलना चाहिए कि बॉब ने कौन सा चुना।

इसे ओब्लिवियस ट्रांसफर (OT) कहा जाता है। यह सुरक्षित कंप्यूटिंग का एक मौलिक आधार है, जैसे कि एक डिजिटल "ब्लाइंड बॉक्स" जहाँ विक्रेता को नहीं पता होता कि आपने कौन सा बॉक्स खोला है, और आप दूसरा बॉक्स नहीं खोल सकते।

समस्या: पुराने प्रोटोकॉल बहुत नाजुक थे

लंबे समय तक, वैज्ञानिक जानते थे कि इसे क्वांटम मैकेनिक्स (प्रकाश के कणों जिन्हें फोटॉन कहा जाता है) का उपयोग करके कैसे किया जाए। हालाँकि, पुराने तरीकों में तीन प्रमुख खामियां थीं जो उन्हें प्रयोगशाला में बनाना असंभव बना देती थीं:

बहुत संवेदनशील: यदि एक फोटॉन खो जाता या शोर (जैसे मेज पर हल्की टक्कर) के कारण अपनी स्थिति बदल लेता, तो पूरा खेल फिर से शुरू करना पड़ता। यह ताश के पत्तों का घर बनाने जैसा था जो तूफान में ढह जाए।
बहुत भारी: पुराने तरीकों में फोटॉनों की एक खगोलीय संख्या की आवश्यकता होती थी—एक एकल राउंड के लिए लगभग 10 ट्रिलियन (10¹³)। सबसे तेज़ लेज़र के साथ भी, इसमें महीनों का समय लगता।
बहुत जटिल: वे जटिल गणितीय प्रमाणों पर निर्भर थे जिन्हें मानक, उपलब्ध तकनीक के साथ लागू करना कठिन था।

समाधान: एक व्यावहारिक, "शोर-सहन करने वाला" प्रोटोकॉल

इस शोध पत्र के लेखकों ने इस खेल का एक नया संस्करण बनाया है जो व्यावहारिक, तेज़ और मजबूत है। उन्होंने इसे कैसे किया, इसके लिए कुछ सरल उपमाओं का उपयोग किया गया है:

1. "त्रुटि-सुधारने वाला जाल" (शोर को संभालना)

पुराने खेल में, यदि आप एक कार्ड गिरा देते, तो पूरा डेक बर्बाद हो जाता। इस नए खेल में, एलिस और बॉब एक सुरक्षा जाल का उपयोग करते हैं।

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

2. "वन-टाइम पास" (दक्षता)

पुराने प्रोटोकॉल ऐसे थे जैसे एक खेल जहाँ आपको एक बार "हेड्स" पाने के लिए एक ट्रिलियन बार सिक्का उछालना पड़ता।

उपमा: नया प्रोटोकॉल एक धीमी, घुमावदार राह के बजाय एक हाई-स्पीड ट्रेन की तरह है।
परिणाम: 10 ट्रिलियन फोटॉनों के बजाय, उन्हें केवल लगभग 10 से 30 मिलियन की आवश्यकता होती है। यह समय को महीनों से घटाकर केवल सेकंडों में ले आता है। यह जहाज द्वारा पत्र आने का इंतज़ार करने बनाम ईमेल भेजने के बीच के अंतर जैसा है।

3. "जादुई लॉकबॉक्स" (तकनीकी तरकीब)

खेल को सुरक्षित बनाने के लिए, वे एक विशेष प्रकार के क्वांटम लॉकबॉक्स (जिसे "बिट कमिटमेंट" कहा जाता है) का उपयोग करते हैं।

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

बड़ी तस्वीर (The Big Picture)

लेखकों ने केवल कागज़ पर यह साबित नहीं किया कि यह काम करता है; उन्होंने इसे बनाने के लिए एक ब्लूप्रिंट (खाका) भी प्रदान किया है।

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

संक्षेप में: उन्होंने एक नाजुक, धीमे और सैद्धांतिक क्वांटम खेल को एक मजबूत, तेज़ और व्यावहारिक उपकरण में बदल दिया जिसे वास्तव में एक लैब में बनाया जा सकता है।

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

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

क्वांटम ऑब्लिवियस ट्रांसफर (QOT), क्वांटम सेटिंग में मल्टी-पार्टी कंप्यूटेशन (MPC) के निर्माण के लिए एक मौलिक प्रिमिटिव है। जबकि पिछले कार्यों [6, 7] ने प्रदर्शित किया कि QOT को वन-वे फंक्शन्स (OWFs) और क्वांटम संसाधनों से बनाया जा सकता है, इन प्रोटोकॉल को प्रायोगिक कार्यान्वयन में महत्वपूर्ण बाधाओं का सामना करना पड़ा। पहचानी गई प्राथमिक समस्याएं थीं:

नाजुकता (Fragility): मौजूदा प्रोटोकॉल प्रायोगिक त्रुटियों (जैसे अवस्था वितरण के दौरान बिट फ्लिप्स) के प्रति असहिष्णु थे।
कार्यान्वयन जटिलता (Implementation Complexity): ज़ीरो-नॉलेज प्रूफ पर निर्भरता, जो OWFs का ब्लैक-बॉक्स उपयोग नहीं करती थी, व्यावहारिक पोस्ट-क्वांटम हैश फंक्शन्स (जैसे SHA) के साथ एकीकरण को गैर-तुच्छ (non-trivial) बनाती थी।
अक्षमता (Inefficiency): पिछले प्रोटोकॉल की पुनरावृत्ति संरचना के लिए अत्यधिक क्वांटम अवस्थाओं (जैसे प्रत्येक रन के लिए $\sim 10^{13}$ BB84 अवस्थाएं) की आवश्यकता थी, जिसके परिणामस्वरूप महीनों का ट्रांसमिशन समय लगता था।

लेखक एक ऐसा शोर-सहिष्णु (noise-tolerant), कुशल QOT प्रोटोकॉल प्रदान करने का लक्ष्य रखते हैं जो प्लेन मॉडल में OWFs पर आधारित है और वर्तमान प्रायोगिक सेटअप के लिए व्यवहार्य है।

2. कार्यप्रणाली और तकनीकी दृष्टिकोण (Methodology and Technical Approach)

प्रस्तावित समाधान एक नया क्रिप्टोग्राफिक प्रिमिटिव पेश करके एक सिमुलेशन-सुरक्षित QOT प्रोटोकॉल का निर्माण करता है: एक इक्विवोकल और रिलैक्स्ड-एक्सट्रैक्टेबल (ERE) बिट कमिटमेंट स्कीम।

मुख्य नवाचार (Core Innovations):

रिलैक्स्ड एक्सट्रैक्टबिलिटी (Relaxed Extractability): लेखक देखते हैं कि QOT की सुरक्षा सिद्ध करने के लिए पूर्ण एक्सट्रैक्टबिलिटी अनिवार्य रूप से आवश्यक नहीं है। वे "रिलैक्स्ड एक्सट्रैक्टबिलिटी" पेश करते हैं, जहाँ एक सिम्युलेटर प्रतिबद्धता (commitments) के एक बड़े हिस्से के लिए संदेश को निकाल (extract) सकता है, जबकि एक नगण्य हिस्सा अन-एक्सट्रैक्टेबल रह सकता है। यह रिलैक्सेशन अधिक कुशल प्रोटोकॉल संरचना की अनुमति देता है।
त्रुटि सुधार के माध्यम से शोर सहिष्णुता (Noise Tolerance via Error Correction): शोर रहित उपकरणों को मानने वाले पिछले कार्यों के विपरीत, यह प्रोटोकॉल लीनियर एरर-करेक्टिंग कोड्स (विशेष रूप से LDPC जैसे सिंड्रोम-आधारित कोड) को शामिल करता है। प्रेषक (sender) एनकोडेड मानों के सिंड्रोम भेजता है, जिससे प्राप्तकर्ता (receiver) या सिम्युलेटर त्रुटियों को ठीक कर सकता है और शोर की उपस्थिति में भी सही सीड्स (seeds) निकाल सकता है।
कुशल सीड डिस्टिलेशन (Efficient Seed Distillation): प्रोटोकॉल BB84 अवस्थाओं पर प्राइवेसी एम्प्लीफिकेशन तकनीकों (Leftover Hash Lemma) का उपयोग करके रैंडम सीड्स को डिस्टिल करता है। ये सीड्स इक्विवोकल कमिटमेंट्स के लिए कुंजियों के रूप में कार्य करते हैं। यह संरचना इन सीड्स को परिवारों (families) में समूहित करती है ताकि समानांतर कमिटमेंट्स की अनुमति मिल सके, जिससे पिछले कंपाइलर्स में पाई जाने वाली द्विघात ओवरहेड (quadratic overhead) से बचा जा सके।
कमिटमेंट संरचना (Commitment Structure): ERE-कमिटमेंट स्कीम निम्नलिखित को जोड़ती है:
1. EqCommitment: एक कंपाइलर जो एक मानक सांख्यिकीय रूप से बाइंडिंग (statistically binding) कमिटमेंट को इक्विवोकल में बदल देता है। लेखक मूल कंपाइलर [7] को $\lambda$ से घटाकर एक एकल इंस्टेंस तक सीमित करके संशोधित करते हैं, जो पूर्ण बाइंडिंग के बजाय "रिलैक्स्ड बाइंडिंग" का व्यापार करता है।
2. ERE-Commitment: एक उच्च-स्तरीय प्रोटोकॉल जो EqCommitment स्कीम का उपयोग करता है। इसमें प्रेषक द्वारा BB84 अवस्थाएं भेजना, प्राप्तकर्ता द्वारा अपने बेसिस चॉइस और परिणामों को कमिट करना, और एक चैलेंज चरण शामिल है जहाँ सत्यापन के लिए एक उपसमूह को खोला जाता है। शेष अवस्थाओं का उपयोग अंतिम संदेश एन्क्रिप्शन के लिए सीड्स उत्पन्न करने के लिए किया जाता है।

प्रोटोकॉल प्रवाह (Protocol 1):

क्वांटम ट्रांसमिशन: एलिस (Alice) बॉब (Bob) को $2\lambda_{OT}$ BB84 अवस्थाएं भेजती है।
कमिटमेंट: बॉब अपने बेसिस चॉइस और परिणामों को ERE-कमिटमेंट स्कीम का उपयोग करके कमिट करता है।
चैलेंज: एलिस कमिटमेंट्स के एक रैंडम उपसमूह $T$ को चुनौती देती है। बॉब इन्हें एलिस द्वारा भेजी गई अवस्थाओं के साथ निरंतरता (consistency) सत्यापित करने के लिए खोलता है (प्रायोगिक त्रुटि $\alpha$ को ध्यान में रखते हुए)।
की जनरेशन: एलिस अन-चैलेंज्ड सेट $\bar{T}$ के लिए बेसिस जानकारी भेजती है। बॉब मैचिंग बेसिस के आधार पर $\bar{T}$ को $I_0$ और $I_1$ सेटों में विभाजित करता है।
एन्क्रिप्शन: एलिस एरर-करेक्शन सिंड्रोम भेजती है और अन-चैलेंज्ड अवस्थाओं से प्राप्त सीड्स और एक साइडो-रैंडम जनरेटर (PRG) का उपयोग करके अपने संदेश $m_0, m_1$ को एन्क्रिप्ट करती है।
डिक्रिप्शन: बॉब अपने सिंड्रोम का उपयोग करके अपनी त्रुटियों को ठीक करता है और अपने चॉइस बिट $b$ के अनुरूप संदेश को डिक्रिप्ट करता है।

3. मुख्य योगदान (Key Contributions)

नया प्रिमिटिव: वन-वे फंक्शन्स पर आधारित एक इक्विवोकल और रिलैक्स्ड-एक्सट्रैक्टेबल (ERE) बिट कमिटमेंट स्कीम की परिभाषा और निर्माण।
शोर-सहिष्णु QOT: एक QOT प्रोटोकॉल जो सिंड्रोम-आधारित एरर-करेक्शन के माध्यम से प्रायोगिक त्रुटियों (बिट फ्लिप्स और मल्टी-फोटॉन इवेंट्स) को स्पष्ट रूप से संभालता है, जो पिछले सैद्धांतिक निर्माणों में अनुपस्थित था।
दक्षता में सुधार: कमिटमेंट संरचना को अनुकूलित करके और एरर-करेक्शन का उपयोग करके, प्रोटोकॉल [7] में आवश्यक $\sim 10^{13}$ BB84 अवस्थाओं को $\sim 10^7$ तक कम करता है।
Multi-OT डिस्टिलेशन: प्रोटोकॉल एक ही प्रोटोकॉल रन से कई OT कुंजियों ( $n_{OT}$ ) के डिस्टिलेशन की अनुमति देता है, जो कुशल MPC कार्यान्वयन के लिए महत्वपूर्ण है।
विश्लेषणात्मक ढांचा (Analytical Framework): पेपर भौतिक त्रुटि दरों ( $\alpha$ ) और लीकेज ( $\vartheta$ ) को ध्यान में रखते हुए, लक्षित सुरक्षा मापदंडों (ट्रेस डिस्टेंस $\Delta$ ) के विरुद्ध आवश्यक क्वांटम संसाधनों को बेंचमार्क करने के लिए विश्लेषणात्मक व्यंजक प्रदान करता है।

4. परिणाम और प्रदर्शन (Results and Performance)

लेखक लक्षित ट्रेस डिस्टेंस $\Delta \le 10^{-15}$ के लिए [7] और [21] के विरुद्ध अपने प्रोटोकॉल की तुलना करने के लिए एक प्रदर्शन बेंचमार्क (तालिका 1) प्रदान करते हैं:

संसाधन में कमी: आवश्यक BB84 अवस्थाओं ( $N_{BB84}$ ) को [7] के $2.27 \times 10^{13}$ की तुलना में लगभग $1.43 \times 10^6$ (आदर्श) से $3.33 \times 10^7$ (यथार्थवादी शोर युक्त सेटिंग) तक कम कर दिया गया है।
समय दक्षता: यह कमी अधिग्रहण समय ( $T_{acq}$ ) को सेकंडों (उदाहरण के लिए, 1 MHz दर मानते हुए 1.43s से 43.6s) में बदल देती है, जबकि पूर्ववर्ती कार्य [7] में लगभग 8.6 महीने का समय लगता।
सुरक्षा: प्रोटोकॉल को प्लेन मॉडल में दुर्भावनापूर्ण पक्षों के विरुद्ध सिमुलेशन-सुरक्षित सिद्ध किया गया है, जो केवल पोस्ट-क्वांटम वन-वे फंक्शन्स के अस्तित्व पर निर्भर करता है।

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

यह पेपर दावा करता है कि यह कार्य सैद्धांतिक क्वांटम क्रिप्टोग्राफी और व्यावहारिक कार्यान्वयन के बीच के अंतर को पाटता है। शोर रहित उपकरणों की आवश्यकता को हटाकर और क्वांटम संसाधन ओवरहेड को नाटकीय रूप से कम करके, लेखक दावा करते हैं कि उनका प्रोटोकॉल वर्तमान तकनीक के साथ QOT (और विस्तार से, क्वांटम MPC) के प्रायोगिक कार्यान्वयन को संभव बनाता है।

लेखक इस बात पर जोर देते हैं कि उनका निर्माण ROM-आधारित प्रोटोकॉल [21] के तुलनीय BB84 लागत प्राप्त करता है, लेकिन यह कमजोर कम्प्यूटेशनल धारणाओं (ROM के बजाय OWFs के साथ प्लेन मॉडल) के तहत काम करता है। वे स्पष्ट रूप से कहते हैं कि उनका लक्ष्य एक "व्यावहारिक कार्यान्वयन" है, और वे ROM-आधारित कमिटमेंट्स की शास्त्रीय दक्षता से मेल खाने का दावा नहीं करते हैं, बल्कि वास्तविक दुनिया में क्वांटम-सुरक्षित OT के लिए एक व्यवहार्य मार्ग प्रदान करते हैं। यह कार्य इस बात पर भी प्रकाश डालता है कि 'रिलैक्स्ड एक्सट्रैक्टेबिलिटी' संपत्ति सुरक्षा के लिए पर्याप्त है, जो एक तकनीकी अंतर्दृष्टि है जो MPC के लिए आवश्यक सिमुलेशन-आधारित सुरक्षा गारंटी से समझौता किए बिना दक्षता लाभों को सक्षम करती है।