Constant-Rate Certified Deletion
यह शोध पत्र एक एकीकृत ढांचा प्रस्तुत करता है जो बिना किसी अतिरिक्त धारणा के, प्लेन मॉडल में निरंतर-दर प्रमाणित विलोपन (constant-rate certified deletion) का समर्थन करने के लिए क्रिप्टोग्राफिक प्रिमिटिव्स के एक व्यापक वर्ग को अपग्रेड करता है, जिससे ऐसे पहले निर्माण प्राप्त होते हैं जो शाश्वत सुरक्षा (everlasting security) को बनाए रखते हैं और मानक कठिनाई धारणाओं (standard hardness assumptions) के तहत सार्वजनिक सत्यापन क्षमता को सक्षम करते हैं।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
आधुनिक डिजिटल दुनिया में, 'भूल जाने का अधिकार' (right to be forgotten) एक ऐसी कानूनी अवधारणा है जो केवल एक फ़ाइल को हटाने से कहीं अधिक की मांग करती है; इसके लिए इस बात का प्रमाण चाहिए कि डेटा वास्तव में मिट चुका है। यह एक मौलिक चुनौती है क्योंकि शास्त्रीय सूचना (classical information), जैसे कि एक टेक्स्ट मैसेज या फोटो, को अनंत रूप से कॉपी किया जा सकता है। भले ही किसी फ़ाइल को एक गुप्त कोड के साथ लॉक किया गया हो, भविष्य में कंप्यूटिंग में आने वाली कोई बड़ी प्रगति या लीक हुई कुंजी किसी विरोधी को इसे अनलॉक करने और मूल सामग्री को पुनः प्राप्त करने की अनुमति दे सकती है। डेटा को पूरी तरह से मिटा दिया गया है, इसकी गारंटी करने का एकमात्र तरीका भौतिकी के नियमों, विशेष रूप से क्वांटम मैकेनिक्स के विचित्र नियमों पर भरोसा करना है। क्वांटम क्षेत्र में, सूचना अलग तरह से व्यवहार करती है: इसे पूरी तरह से कॉपी नहीं किया जा सकता है, और इसे मापने (measure) की क्रिया अनिवार्य रूप से इसे बाधित करती है। यह विनाशकारी प्रकृति एक अनूठा अवसर प्रदान करती है: यदि डेटा का एक हिस्सा क्वांटम अवस्था (quantum state) में संग्रहीत है, तो आप एक उपयोगकर्ता को इसे एक विशिष्ट तरीके से मापने के लिए मजबूर कर सकते हैं ताकि यह सिद्ध हो सके कि उन्होंने इसे नष्ट कर दिया है, जिससे उनके पास मूल जानकारी को पुनः प्राप्त करने का कोई रास्ता नहीं बचता।
वर्षों से, शोधकर्ता 'सर्टिफाइड डिलीशन' (certified deletion) नामक एक पद्धति पर काम कर रहे हैं, जो एक उपयोगकर्ता को एक रहस्य को मिटाने का प्रमाण देने वाला प्रमाणपत्र उत्पन्न करने की अनुमति देता है। हालाँकि, एक प्रमुख बाधा हमेशा दक्षता (efficiency) रही है। पिछली विधियों के लिए थोड़ी सी भी डेटा सुरक्षा के लिए भारी मात्रा में क्वांटम स्टोरेज की आवश्यकता होती थी। एक सिंगल बिट सूचना को एन्क्रिप्ट करने के लिए, इन पुरानी योजनाओं को सूचना के कणों की एक ऐसी संख्या की आवश्यकता होती थी जो सुरक्षा स्तर के साथ रैखिक (linearly) रूप से बढ़ती थी, जिससे यह प्रणाली बड़े संदेशों के लिए अव्यवहारिक हो जाती थी। यह बिल्कुल वैसा ही था जैसे कि एक पोस्टकार्ड भेजने के लिए आपको कागज पर लगी स्याही को सुरक्षित करने हेतु शिपिंग कंटेनरों से भरा एक गोदाम चाहिए हो। इस अक्षमता का अर्थ था कि हालांकि अवधारणा सैद्धांतिक रूप से सही थी, लेकिन यह वास्तविक दुनिया के अनुप्रयोगों जैसे सुरक्षित मैसेजिंग या क्लाउड स्टोरेज के लिए बहुत भारी थी।
शोधकर्ताओं ने अब इस समस्या को हल कर लिया है और एक नया ढांचा विकसित किया है जो 'कॉन्स्टेंट-रेट सर्टिफाइड डिलीशन' (constant-rate certified deletion) प्राप्त करता है। इसका अर्थ है कि आवश्यक क्वांटम स्टोरेज की मात्रा संदेश के आकार के सीधे अनुपात में बढ़ती है, न कि सुरक्षा आवश्यकताओं के साथ विस्फोट करती है। उनकी नई प्रणाली में, ओवरहेड न्यूनतम है; एक बड़े संदेश के लिए, आवश्यक क्वांटम डेटा स्वयं संदेश से केवल थोड़ा ही बड़ा होता है, जिससे दक्षता की एक ऐसी दर प्राप्त होती है जो मानक सेटिंग्स में पहले असंभव मानी जाती थी। उन्होंने इसे एक एकीकृत पद्धति बनाकर हासिल किया है जो सार्वजनिक-कुंजी एन्क्रिप्शन (public-key encryption), एट्रिब्यूट-आधारित एक्सेस (attribute-based access), और फुली होमोमोर्फिक एन्क्रिप्शन (fully homomorphic encryption) सहित विभिन्न प्रकार के क्रिप्टोग्राफिक उपकरणों के लिए काम करती है, जो एन्क्रिप्टेड डेटा पर गणना करने की अनुमति देता है।
शोधकर्ताओं ने प्रदर्शित किया कि उनका दृष्टिकोण दो अलग-अलग प्रकार के क्वांटम एनकोडिंग्स पर काम करता है। पहला प्रकार एक ऐसी विधि पर आधारित है जो प्रसिद्ध BB84 प्रोटोकॉल के समान है, जिसका उपयोग सुरक्षित कुंजी वितरण के लिए किया जाता है। दूसरा प्रकार 'सबस्पेस कोसेट स्टेट्स' (subspace coset states) नामक अधिक जटिल संरचनाओं का उपयोग करता है, जो ब्लाइंड डेलीगेशन (blind delegation) और सुरक्षित सॉफ्टवेयर लीजिंग जैसे उन्नत फीचर्स को सक्षम करते हैं। दोनों ही मामलों में, नया ढांचा संदेश को एन्क्रिप्ट करने और फिर उसे एक ऐसे प्रमाणपत्र के साथ हटाने की अनुमति देता है जिसे मिटाने वाले व्यक्ति पर भरोसा किए बिना सत्यापित किया जा सकता है। महत्वपूर्ण रूप से, यह दक्षता किसी भी नई, अपुष्ट गणितीय समस्याओं की कठिनाई के अनुमानों पर निर्भर नहीं करती है; यह केवल उन्हीं आधारों पर निर्भर करती है जिनका उपयोग मूल क्रिप्टोग्राफिक योजनाओं ने किया था।
प्रक्रिया को केवल तेज़ और हल्का बनाने के अलावा, टीम ने यह भी दिखाया कि डिलीशन वेरिफिकेशन (हटाने के सत्यापन) को सार्वजनिक कैसे बनाया जाए। कई सुरक्षा परिदृश्यों में, केवल प्रेषक के लिए यह जानना पर्याप्त नहीं है कि डेटा चला गया है; एक तीसरे पक्ष या एक सार्वजनिक ऑडिटर को गुप्त कुंजियों तक पहुंच प्राप्त किए बिना विलोपन को सत्यापित करने में सक्षम होना चाहिए। पिछले प्रयासों ने दक्षता लाभों को नष्ट कर दिया था, जिसमें अतिरिक्त डेटा की रैखिक मात्रा की आवश्यकता होती थी जिसने लाभों को निष्प्रभावी कर दिया था। शोधकर्ताओं ने 'कंस्ट्रेंड सिग्नेचर' (constrained signatures) नामक एक तकनीक का उपयोग करके इस पर काबू पाया, जो एक प्रकार का डिजिटल हस्ताक्षर है जिसे कोई भी सत्यापित कर सकता है लेकिन इसे केवल विशिष्ट स्थितियों के तहत ही बनाया जा सकता है। इसे अपने 'कॉन्स्टेंट-रेट फ्रेमवर्क' के साथ जोड़कर, उन्होंने एक ऐसी प्रणाली बनाई जहाँ कोई भी सत्यापित कर सकता है कि डेटा हटा दिया गया है, और सिस्टम बड़े संदेशों को संभालने के लिए पर्याप्त कुशल बना रहता है।
यह कार्य एक व्यापक वर्ग के क्रिप्टोग्राफिक प्रिमिटिव्स (cryptographic primitives) को उच्च-दक्षता वाले, सत्यापन योग्य विलोपन का समर्थन करने के लिए अपग्रेड करने वाला एक एकीकृत समाधान प्रदान करता है। पहली बार, यह संभव है कि एक ऐसी प्रणाली हो जहाँ संदेश को सुरक्षित करने के लिए आवश्यक क्वांटम डेटा स्वयं संदेश के लगभग बराबर हो, जबकि यह गारंटी भी हो कि डेटा को प्रमाणित रूप से मिटाया जा सकता है। यह सफलता उस महत्वपूर्ण ओवरहेड को हटा देती है जिसने पहले सर्टिफाइड डिलीशन को अव्यवहारिक बना दिया था, जिससे भविष्य की गोपनीयता-संरक्षण प्रौद्योगिकियों में इन क्वांटम-सुरक्षित विशेषताओं को एकीकृत करने का मार्ग प्रशस्त होता है। शोधकर्ताओं ने सिद्ध किया है कि ये परिणाम असीमित कंप्यूटिंग शक्ति वाले विरोधियों के विरुद्ध भी मान्य हैं, बशर्ते कि डिलीशन सर्टिफिकेट सफलतापूर्वक सत्यापित हो जाए, जिससे यह सुनिश्चित होता है कि डेटा हमेशा के लिए मिट गया है जिसे शास्त्रीय प्रणालियाँ कभी प्राप्त नहीं कर सकतीं।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।