Statistically-Secure Bit Commitment and Coin Flipping Protocols Based on Quantum Hardware Assumptions
यह शोध पत्र हाइब्रिड लॉक्ड फिजिकल अनक्लोनेबल फंक्शन्स (HLPUFs) पर आधारित पहले सांख्यिकीय रूप से सुरक्षित बिट कमिटमेंट और कॉइन-फ्लिपिंग प्रोटोकॉल प्रस्तुत करता है, जो क्वांटम संचार के साथ क्लासिकल हार्डवेयर टोकन को जोड़कर क्वांटम क्रिप्टोग्राफी में अनकंडीशनल सुरक्षा की असंभवता को दूर करते हुए व्यावहारिक, मिस्ट्रस्टफुल टू-पार्टी क्रिप्टोग्राफी के लिए एक नए प्रतिमान को प्राप्त करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक डिजिटल तिजोरी बनाने की कोशिश कर रहे हैं जो इतनी सुरक्षित हो कि एक अनंत समय रखने वाला सुपर-इंटेलिजेंट रोबोट भी उसे तोड़ न सके। यह क्रिप्टोग्राफी में "अनकंडीशनल सिक्योरिटी" (अप्रतिबंधित सुरक्षा) का सपना है। दशकों से, वैज्ञानिक एक विशिष्ट प्रकार की तिजोरी बनाने की कोशिश कर रहे हैं जिसे "बिट कमिटमेंट" (bit commitment) कहा जाता है। इसे एक सीलबंद लिफाफे की तरह समझें: आप एक गुप्त नोट अंदर रखते हैं, उसे अपने दोस्त को सौंपते हैं, और वादा करते हैं कि आप बाद में उस नोट को बदल नहीं सकते, जबकि आपका दोस्त तब तक अंदर नहीं झांक सकता जब तक आप उसे ऐसा करने के लिए न कहें। यह सरल लगता है, लेकिन क्वांटम दुनिया में—परमाणुओं और प्रकाश कणों का क्षेत्र जहाँ चीजें एक ही समय में दो जगहों पर हो सकती हैं—प्रसिद्ध गणितीय सिद्धांतों ने सिद्ध किया है कि बिना अतिरिक्त मदद के इसे पूरी तरह से करना असंभव है। यह ताश के पत्तों का घर बनाने की कोशिश करने जैसा है जो तूफान में भी कभी न गिरे; भौतिकी के नियम कहते हैं कि यदि आपके पास केवल हवा और कागज है, तो यह नहीं किया जा सकता।
हालाँकि, वैज्ञानिकों ने एक चतुर समाधान खोजा है: केवल गणित पर निर्भर रहने के बजाय, वे स्वयं भौतिक दुनिया पर भरोसा कर सकते हैं। कल्पना कीजिए कि तिजोरी को लॉक करने के लिए हार्डवेयर से बनी एक अद्वितीय, अनकॉपी करने योग्य फिंगरप्रिंट का उपयोग करना। यह शोध पत्र इस तिजोरी को बनाने के एक नए तरीके का अन्वेषण करता है जो पुराने जमाने की कंप्यूटर चिप्स और नए जमाने के क्वांटम भौतिकी के एक विशेष मिश्रण का उपयोग करता है। लक्ष्य एक ऐसा सिस्टम बनाना है जहाँ दो लोग जो एक-दूसरे पर भरोसा नहीं करते हैं, वे बिना किसी तीसरे पक्ष पर भरोसा किए या दुश्मन के बहुत मूर्ख होने पर निर्भर रहे बिना, सिक्का उछालने या गुप्त शर्त लगाने जैसे निष्पक्ष खेल खेल सकें।
असंभव खेल और हार्डवेयर का जुगाड़
क्रिप्टोग्राफी की दुनिया में, "बिट कम terlihat" (bit commitment) एक सीलबंद लिफाफे का डिजिटल समकक्ष है। आप (एलिस) एक विकल्प (0 या 1) के प्रति प्रतिबद्ध होना चाहते हैं और उसे अपने मित्र (बॉब) को सौंपना चाहते हैं। आपको दो वादे करने होंगे: पहला, कि बॉब आपके द्वारा खुलासा करने से पहले आपके विकल्प को नहीं देख सकता (इसे hiding कहा जाता है); और दूसरा, कि एक बार जब आपने लिफाफा सील कर दिया, तो आप चुपके से अपने विकल्प को दूसरे नंबर में नहीं बदल सकते (इसे binding कहा जाता है)।
लंबे समय तक, वैज्ञानिकों को लगा कि क्वांटम मैकेनिक्स इसे पूरी तरह से हल कर सकता है। लेकिन फिर, एक प्रसिद्ध "नो-गो" (no-go) प्रमेय आया और उसने कहा, "नहीं, यह संभव नहीं है।" यह पता चला कि विशुद्ध रूप से क्वांटम दुनिया में, यदि आप बिट को पूरी तरह से छिपाने की कोशिश करते हैं, तो आप एक ऐसी खामी छोड़ देते हैं जो धोखेबाज को बाद में अपना मन बदलने की अनुमति देती है। यह एक जादू के खेल जैसा है जहाँ जादूगर खरगोश को गायब नहीं कर सकता बिना इस सुराग के कि वह बाद में टोपी से एक अलग खरगोश निकाल सकता है।
इस समस्या को हल करने के लिए, इस शोध पत्र के लेखकों ने केवल गणित और प्रकाश के साथ समस्या को हल करने की कोशिश करना बंद कर दिया। इसके बजाय, वे एक भौतिक वस्तु लेकर आए: एक हाइब्रिड लॉक्ड फिजिकल अनक्लोनेबल फंक्शन (Hybrid Locked Physical Unclonable Function), या संक्षेप में HLPUF।
एक HLPUF को एक जादुई, अनकॉपी करने योग्य "ब्लैक बॉक्स" टोकन के रूप में सोचें।
- फिजिकल अनक्लोनेबल (भौतिक रूप से अनन्य): ठीक वैसे ही जैसे कोई भी दो स्नोफ्लेक एक जैसे नहीं होते, इनमें से कोई भी दो हार्डवेयर टोकन बिल्कुल एक जैसे नहीं होते। यहाँ तक कि जिस फैक्ट्री ने उन्हें बनाया है, वह भी उनके आंतरिक वायरिंग की नकल नहीं कर सकती। यदि आप इसे स्कैन करने और नकली बनाने की कोशिश करते हैं, तो नकली व्यवहार अलग होगा।
- हाइब्रिड (मिश्रित): यह एक मानक कंप्यूटर चिप (जो बनाना आसान है) और एक क्वांटम परत (जिसे नकली बनाना कठिन है) का मिश्रण है।
- लॉक्ड (लॉक किया हुआ): यह विशेष मसाला है। टोकन में एक "लॉक" तंत्र होता है। एक बार जब आप इसे एक निश्चित तरीके से उपयोग करते हैं, तो यह खुद को लॉक कर देता है। आप इसे दोबारा खोलकर यह नहीं देख सकते कि इसके अंदर क्या है या यह कैसे काम करता है।
नया प्रोटोकॉल: "बॉक्स पर विश्वास करें" का खेल
लेखकों ने एक प्रोटोकॉल (खेल के नियमों का एक सेट) डिजाइन किया है जो इस असंभव समस्या को हल करने के लिए इस जादुई बॉक्स का उपयोग करता है। यह खेल इस प्रकार काम करता है:
1. सेटअप (भर्ती)
एलिस एक "अनलॉक्ड" अवस्था में HLPUF टोकन के साथ शुरुआत करती है। वह टोकन से कई सवाल (चैलेंज) पूछती है और जवाबों (रिस्पॉन्स) को एक नोटबुक में लिख लेती है। यह उसका डेटाबेस है। फिर, वह टोकन को लॉक करने के लिए एक स्विच घुमाती है। अब, टोकन सील है। वह यह लॉक किया हुआ टोकन बॉब को सौंप देती है।
2. कमिटमेंट (सीलबंद लिफाफा)
एलिस एक बिट (0 या 1) के प्रति प्रतिबद्ध होना चाहती है। वह अपनी नोटबुक से एक सवाल चुनती है, मान लीजिए "सवाल X"।
- वह टोकन से "सवाल X" का जवाब मांगती है।
- वह एक विशेष एल्गोरिदम का उपयोग करके एक "नकली" सवाल, "सवाल Y" भी बनाती है, जो X के समान है लेकिन थोड़ा अलग है।
- वह बॉब को सवाल X और सवाल Y दोनों भेजती है।
- अब, यहाँ असली जादू है: वह सवाल X के जवाब को क्वांटम कणों (qubits) की एक स्ट्रिंग में बदल देती है।
- यदि वह 0 के लिए प्रतिबद्ध होना चाहती है, तो वह सवाल X के "स्टाइल" (बेसिस) का उपयोग करके उत्तर को एनकोड करती है।
- यदि वह 1 के लिए प्रतिबद्ध होना चाहती है, तो वह उसी उत्तर को सवाल Y के "स्टाइल" का उपयोग करके एनकोड करती है।
- वह क्वांटम कणों की यह स्ट्रिंग बॉब को भेज देती है।
बॉब देख क्यों नहीं सकता?
बॉब के पास सवाल हैं, लेकिन उसे यह नहीं पता कि एलिस ने किस "स्टाइल" का उपयोग किया है। क्योंकि जवाब रैंडम हैं और स्टाइल्स मिले हुए हैं, क्वांटм कण उसके लिए बिल्कुल एक जैसे दिखते हैं चाहे उसने 0 चुना हो या 1। यह समुद्र में बोतल में संदेश भेजने जैसा है जहाँ बोतल बिल्कुल वैसी ही दिखती है चाहे उसके अंदर का संदेश "हाँ" हो या "नहीं"। वह तब तक अंतर नहीं बता सकता जब तक एलिस इसे खोल नहीं देती।
एलिस धोखाधड़ी क्यों नहीं कर सकती?
एलिस के पास लॉक किया हुआ टोकन है। अपना मन बदलने के लिए, उसे बाद में अपना कमिटमेंट बदलना होगा। लेकिन यह साबित करने के लिए कि उसने अपना मन नहीं बदला, उसे टोकन के पूर्ण उत्तर को प्रकट करना होगा।
- यदि वह झूठ बोलने की कोशिश करती है, तो उसे टोकन के सवाल का उत्तर बिना टोकन के अनुमान लगाना होगा।
- लेकिन टोकन अनक्लोनेबल (अनन्य) है। वह नकली नहीं बना सकती।
- और टोकन लॉक्ड (लॉक) है। वह नया सवाल पूछकर उत्तर का पता लगाने के लिए इसे फिर से नहीं खोल सकती।
- जीतने का एकमात्र तरीका वास्तविक टोकन से वास्तविक उत्तर प्राप्त करना है। यदि वह नकल करने की कोशिश करती है, तो गणित कहता है कि वह लगभग हर बार विफल हो जाएगी।
परिणाम: एक नए प्रकार की सुरक्षा
यह शोध पत्र सिद्ध करता है कि यह प्रणाली सांख्यिकीय सुरक्षा (statistical security) के साथ काम करती है। इसका अर्थ है कि हालांकि एक सुपर-स्मार्ट धोखेबाज शायद अपना कमिटमेंट बदल सके, लेकिन इसकी संभावना इतनी कम है कि यह व्यावहारिक रूप से असंभव है। यह "गणितीय रूप से असंभव" नहीं है (जैसा कि पेपर कहता है कि यह नहीं किया जा सकता), बल्कि यह "इतना अनिश्चित है कि आप इसे कभी होते हुए नहीं देखेंगे।"
लेखकों ने दो मुख्य बातें दिखाईं:
- परफेक्ट हाइडिंग (पूर्ण गोपनीयता): बॉब खुलासा करने से पहले बिट का अनुमान नहीं लगा सकता। क्वांटम अवस्थाएं इतनी समान हैं कि एक परफेक्ट क्वांटम कंप्यूटर के साथ भी वह उनमें अंतर नहीं कर सकता।
- स्ट्रॉन्ग बाइंडिंग (मजबूत बंधन): एलिस क्वांटम कण भेजने के बाद अपना बिट नहीं बदल सकती। सफलतापूर्वक लिफाफा खोलने का एकमात्र तरीका हार्डवेयर टोकन से प्राप्त वास्तविक, अटूट उत्तर होना है।
उन्होंने इस बिट-कमिटमेंट गेम का उपयोग कॉइन फ्लिपिंग (सिक्का उछालने) प्रोटोकॉल बनाने के लिए भी किया। कल्पना कीजिए कि एलिस और बॉब यह तय करना चाहते हैं कि खेल में कौन पहले जाएगा, लेकिन वे अलग-अलग शहरों में हैं और एक-दूसरे पर भरोसा नहीं करते। इस नए हार्डवेयर-आधारित तरीके का उपयोग करके, वे एक ऐसा सिक्का उछाल सकते हैं जिसे कोई भी रिग (हेरफेर) नहीं कर सकता। यदि एलिस सिक्के को 'हेड्स' लाने के लिए मजबूर करने की कोशिश करती है, तो उसे हार्डवेयर टोकन को तोड़ना होगा, जो सांख्यिकीय रूप से असंभव है।
यह क्यों महत्वपूर्ण है
यह शोध पत्र इंटरनेट के भविष्य के लिए एक नया रास्ता सुझाता है। हमारे कोड तोड़ने के लिए हैकर्स के मूर्ख होने या उनके पास पर्याप्त कंप्यूटर मेमोरी न होने की उम्मीद करने के बजाय, हम ऐसे सिस्टम बना सकते हैं जो स्वयं हार्डवेयर के भौतिक नियमों पर निर्भर हों।
लेखक स्वीकार करते हैं कि यह सब कुछ तुरंत हल करने वाला कोई जादू का डंडा नहीं है। वे उल्लेख करते हैं कि इन टोकन को बनाने के लिए विशिष्ट हार्डवेयर धारणाओं (जैसे कि टोकन वास्तव में अनक्लोनेबल होना और लॉक का अटूट होना) की आवश्यकता होती है। लेकिन उनका तर्क है कि यह एक यथार्थवादी मार्ग है। हमारे पास पहले से ही चिप्स हैं; हमें बस उसमें क्वांटम परत और लॉकिंग मैकेनिज्म जोड़ने की आवश्यकता है।
संक्षेप में, पेपर कहता है: "हम केवल गणित से एक आदर्श तिजोरी नहीं बना सकते, लेकिन यदि हम एक विशेष, अनकॉपी करने योग्य भौतिक चाबी से तिजोरी बनाते हैं, तो हम एक ऐसी तिजोरी बना सकते हैं जो वास्तविक दुनिया के लिए पर्याप्त सुरक्षित है।" यह "गणित पर भरोसा करें" से "भौतिकी पर भरोसा करें" की ओर एक बदलाव है, जो एक ऐसी दुनिया में सुरक्षित संचार का एक ठोस मार्ग प्रदान करता है जहाँ हर कोई एक-दूसरे पर संदिग्ध है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।