Quantum Homomorphic Encryption: Towards Practical and Private Computation on Untrusted Quantum Hardware
यह शोध पत्र क्वांटम वन-टाइम पैड पर आधारित एक सार्वभौमिक, सूचना-सैद्धांतिक रूप से सुरक्षित क्वांटम होमोमोर्फिक एन्क्रिप्शन फ्रेमवर्क (QOTPH) प्रस्तावित करता है जो क्लिफोर्ड+टी (Clifford+T) और वेरिएशनल सर्किटों पर एन्क्रिप्टेड क्वांटम अवस्थाओं पर गैर-संवादात्मक, निजी गणना को सक्षम बनाता है, जिसकी शुद्धता और कुंजी गोपनीयता को सिम्युलेटेड और वास्तविक क्वांटम हार्डवेयर दोनों पर प्रयोगात्मक रूप से सत्यापित किया गया है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास एक अविश्वसनीय रूप से मूल्यवान, गुप्त केक की रेसिपी है। आप इसे बनाना चाहते हैं, लेकिन आपके पास रसोई नहीं है, इसलिए आप एक अजनबी (एक "क्लाउड" सेवा) को इसे बनाने के लिए काम पर रखते हैं।
समस्या यह है कि आप उस अजनबी पर भरोसा नहीं करते। यदि आप उन्हें रेसिपी देते हैं, तो वे उसे चुरा सकते हैं। यदि आप उन्हें सामग्री देते हैं, तो वे उसे खा सकते हैं। आपको एक ऐसा तरीका चाहिए जिससे आप उन्हें केक बनाने तो दे सकें, लेकिन वे कभी भी रेसिपी या सामग्री को देख न सकें।
यह समस्या होमोमोर्फिक एन्क्रिप्शन (Homomorphic Encryption) की है। शास्त्रीय दुनिया (सामान्य कंप्यूटर) में, हमारे पास इसके समाधान हैं, लेकिन वे धीमे और जटिल हैं। क्वांटम दुनिया (सुपर-फास्ट कंप्यूटर जो भौतिकी के नियमों का उपयोग करते हैं) में, यह एक विशाल, अनसुलझी पहेली रही है।
यह शोध पत्र QOTPH (क्वांटम वन-टाइम पैड होमोमोर्फिक एन्क्रिप्शन) नामक एक समाधान प्रस्तुत करता है। यह कैसे काम करता है, यहाँ सरल उपमाओं के माध्यम से समझाया गया है।
1. जादुई बॉक्स (क्वांटम वन-टाइम पैड)
अपनी गुप्त डेटा (रेसिपी) को एक बॉक्स के भीतर एक कीमती रत्न के रूप में सोचें।
- एन्क्रिप्शन: आप रत्न को एक बॉक्स में रखते हैं और उसे एक यादृच्छिक (random), अटूट ताले से बंद कर देते हैं। क्वांटम शब्दों में, इसे क्वांटम वन-टाइम पैड (QOTP) कहा जाता है।
- परिणाम: देखने वाले किसी भी व्यक्ति (अविश्वसनीय कंप्यूटर) के लिए, यह पूरी तरह से एक खाली, यादृच्छिक बॉक्स जैसा दिखता है। उन्हें नहीं पता कि इसके अंदर क्या है। यदि वे इसे हिलाते भी हैं, तो भी वे कुछ नहीं बता पाएंगे।
2. समस्या: बॉक्स खोले बिना बेकिंग करना
आमतौर पर, यदि आप चाहते हैं कि अजनबी केक बनाए, तो आपको बॉक्स खोलना होगा, उन्हें रत्न देना होगा और उन्हें काम करने देना होगा। लेकिन यह गोपनीयता के उद्देश्य को ही विफल कर देता है।
- पुराना तरीका: अतीत में, क्वांटम कंप्यूटर लॉक किए गए बॉक्स पर गणित नहीं कर सकते थे। यदि आप लॉक किए गए बॉक्स पर कोई क्रिया (एक "गेट" लागू करना) करने की कोशिश करते, तो ताला टूट जाता, या परिणाम बेकार होता।
- नया समाधान: यह शोध पत्र एक विशेष निर्देशों का सेट पेश करता है जो अजनबी को लॉक किए गए बॉक्स के अंदर मिश्रण करने, चलाने और बेक करने की अनुमति देता है, बिना उसे कभी खोले।
3. अजनबी के लिए गुप्त रेसिपी (की अपडेट्स)
अजनबी केक कैसे बनाएगा यदि वह सामग्री को देख नहीं सकता?
- उपमा: कल्पना करें कि अजनबी के पास हर प्रकार की कुकिंग क्रिया (काटना, मिलाना, बेक करना) के लिए एक विशेष "जादुвई छड़ी" (magic wand) है।
- चाल: जब अजनबी लॉक किए गए बॉक्स पर एक छड़ी का उपयोग करता है, तो ताले का आकार थोड़ा बदल जाता है। लेकिन बॉक्स का मालिक (आप) के पास एक गुप्त नोटबुक होती है।
- प्रक्रिया:
- आप लॉक किया हुआ बॉक्स अजनबी को भेजते हैं।
- अजनबी खाना पकाने के चरणों को पूरा करता है।
- हर बार जब वे एक छड़ी का उपयोग करते हैं, तो वे आपको एक छोटा सा नोट भेजते हैं, जैसे "मैंने काटने वाली छड़ी का उपयोग किया।"
- आप अपनी गुप्त नोटबुक देखते हैं और अपने स्वयं के लॉक निर्देशों को अपडेट करते हैं। आप उन्हें यह नहीं बताते कि आप क्या कर रहे हैं, बस यह कि लॉक कैसे बदला।
- जब तक केक बन जाता है, बॉक्स अभी भी लॉक रहता है, लेकिन लॉक को नए केक के अनुसार अपडेट कर दिया जाता है।
4. केक प्राप्त करने के दो तरीके
शोध पत्र अंतिम परिणाम प्राप्त करने के दो तरीकों का परीक्षण करता है:
- विधि A (इन-सर्किट डिक्रिप्शन): अजनबी बेकिंग पूरी करता है, फिर आपके अपडेट किए गए निर्देशों का उपयोग करके बॉक्स को अनलॉक करता है, केक की एक तस्वीर लेता है, और आपको फोटो भेजता है।
- जोखिम: अजनबी केक देख लेता है।
- विधि B (लोकल डिक्रिप्शन - विजेता): अजनबी बेकिंग पूरी करता है और आपको अभी भी लॉक किया हुआ बॉक्स (या लॉक किए हुए बॉक्स की फोटो) भेज देता है। आप इसे घर ले जाते हैं, अपनी गुप्त नोटबुक का उपयोग करके इसे अनलॉक करते हैं, और तभी आप केक देखते हैं।
- लाभ: अजनबी अंतिम परिणाम कभी नहीं देख पाता। वे केवल एक यादृच्छिक, लॉक किया हुआ बॉक्स देखते हैं।
5. उन्होंने वास्तव में क्या किया?
लेखकों ने केवल सिद्धांत नहीं लिखा; उन्होंने इसे बनाया।
- उन्होंने एक कंप्यूटर प्रोग्राम लिखा (Qiskit नामक टूल का उपयोग करके) जो स्वचालित रूप से इन सभी "जादुई छड़ियों" और "नोटबुक अपडेट्स" को संभालता है।
- उन्होंने इसे वास्तविक क्वांटम कंप्यूटरों (IBM की मशीनों) और पूर्ण सिमुलेटर पर टेस्ट किया।
- परिणाम: यह काम कर गया! भले ही वास्तविक क्वांटम कंप्यूटर "शोर वाले" (noisy) होते हैं (जैसे एक हिलती हुई मेज वाला किचन), सिस्टम लगभग 93% से 99% समय सही ढंग से केक बनाने में सक्षम था।
यह क्यों मायने रखता है?
- गोपनीयता: आप बड़ी कंपनियों (जैसे Google या IBM) के स्वामित्व वाले शक्तिशाली क्वांटम कंप्यूटरों का उपयोग अपने कार्यों को हल करने के लिए कर सकते हैं, बिना उन्हें कभी अपने डेटा के बारे में पता चले।
- सुरक्षा: यह "इन्फॉर्मेशन-थ्योरेटिक सिक्योरिटी" का उपयोग करता है। इसका मतलब है कि यह केवल पासवर्ड की तरह "क्रैक करना कठिन" नहीं है; यह गणितीय रूप से असंभव है कि अजनबी आपके डेटा के बारे में कुछ भी जान सके, भले ही उनके पास अनंत कंप्यूटिंग शक्ति हो।
- भविष्य: यह एक ऐसे भविष्य की ओर एक बड़ा कदम है जहाँ हम डर के बिना क्वांटम कंप्यूटिंग के लिए क्लाउड का उपयोग कर सकते हैं।
कमी
फिलहाल एकमात्र कमी यह है कि वास्तविक क्वांटम कंप्यूटर अभी भी थोड़े "अस्थिर" (noisy) हैं। जैसे-जैसे कंप्यूटर बेहतर और कम शोर वाले होंगे, यह विधि और भी अधिक पूर्ण हो जाएगी। लेकिन फिलहाल, यह साबित करता है कि गुप्त क्वांटम कंप्यूटिंग संभव है।
संक्षेप में: उन्होंने यह पता लगाया कि कैसे आप एक अजनबी को अपनी गुप्त रेसिपी उनकी रसोई में पकाने दे सकते हैं, परिणाम को एक बॉक्स में बंद कर सकते हैं, और उसे आपको वापस भेज सकते हैं, ताकि वे कभी नहीं जान पाएंगे कि उन्होंने क्या पकाया है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।