Oblivis: A Framework for Delegated and Efficient Oblivious Transfer
यह शोध पत्र Oblivis को प्रस्तुत करता है, जो डेलिगेटेड और कुशल ओब्लिवियस ट्रांसफर (Oblivious Transfer) के लिए एक मॉड्यूलर फ्रेमवर्क है जो थिन क्लाइंट्स को क्वेरी के इरादे को लीक किए बिना प्रॉक्सी के माध्यम से डेटाबेस रिकॉर्ड सुरक्षित रूप से प्राप्त करने में सक्षम बनाता है, जिसमें एक अत्यधिक अनुकूलित "सुपरसोनिक ओटी" (Supersonic OT) प्रोटोकॉल शामिल है जो महत्वपूर्ण गति वृद्धि प्राप्त करता है और सीमित हार्डवेयर पर भी कुशलतापूर्वक कार्य करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक विशाल, उच्च-सुरक्षा वाली लाइब्रेरी (डेटाबेस) में हैं। आप एक विशिष्ट पुस्तक उधार लेना चाहते हैं, लेकिन आपके पास दो बड़ी समस्याएँ हैं:
- आप अलमारियों पर चढ़ने के लिए बहुत कमजोर हैं: आप एक "थिन क्लाइंट" (जैसे स्मार्टफोन या स्मार्टवॉच) हैं और आप स्वयं पुस्तक खोजने के लिए भारी काम नहीं कर सकते।
- आप नहीं चाहते कि लाइब्रेरियन को पता चले कि आप क्या पढ़ रहे हैं: यदि आप "विश्व प्रभुत्व के लिए गुप्त नुस्खा" मांगते हैं, तो लाइब्रेरियन (या सुरक्षा गार्ड जो आपको देख रहा है) इस जानकारी को आपके प्रतिस्पर्धियों या सरकार को बेच सकता है।
आमतौर पर, आपको एक प्रॉक्सी (एक मध्यस्थ, जैसे वित्तीय सलाहकार या क्लाउड सर्वर) से पूछना होगा कि लाइब्रेरी से आपके लिए वह पुस्तक कैसे मांगी जाए। लेकिन फिर प्रॉक्सी को पता चल जाता है कि आप क्या चाहते हैं, और लाइब्रेरी को पता चल जाता है कि आपने पूछा है। हर कोई हर किसी पर नज़र रख रहा है।
यह पेपर Oblivis पेश करता है, जो "जादुई ट्रिक्स" (प्रोटोकॉल) का एक नया सेट है जो आपको वह पुस्तक प्राप्त करने में मदद करता है जिसे आपने चुना है, बिना किसी को यह जाने दिए कि आपने कौन सी पुस्तक चुनी है, भले ही आप खुद वह काम करने में सक्षम न हों।
यहाँ चार मुख्य ट्रिक्स को सरल उपमाओं के साथ समझाया गया है:
1. "ब्लाइंड डेलीगेशन" ट्रिक (Delegated-Query OT)
समस्या: आप अलमारियों पर नहीं चढ़ सकते, इसलिए आप एक प्रॉक्सी से ऐसा करने के लिए कहते हैं। लेकिन यदि आप प्रॉक्सी को कहते हैं "मुझे पुस्तक #5 दें," तो प्रॉक्सी को आपका रहस्य पता चल जाता है।
समाधान: आप अपने गुप्त अनुरोध को दो छोटे, अर्थहीन पहेली टुकड़ों में विभाजित करते हैं।
- आप टुकड़ा A को प्रॉक्सी 1 को और टुकड़ा B को प्रॉक्सी 2 को देते हैं।
- प्रॉक्सी 1 और प्रॉक्सी 2 ऐसे शेफ की तरह हैं जो एक-दूसरे पर भरोसा नहीं करते। वे अपने टुकड़ों को मिलाकर अंतिम अनुरोध तैयार करते हैं।
- जादू: न तो प्रॉक्सी 1 और न ही प्रॉक्सी 2 को पूरी तस्वीर पता है। प्रॉक्सी 1 को लगता है कि वे एक यादृच्छिक कार्य में मदद कर रहे हैं; प्रॉक्सी 2 को भी ऐसा ही लगता है। केवल जब वे अपना काम मिलाते हैं, तभी लाइब्रेरी को एक ऐसा अनुरोध मिलता है जो आपसे आया हुआ प्रतीत होता है, लेकिन दोनों में से किसी भी प्रॉक्सी को यह नहीं पता होता कि आपने वास्तव में क्या मांगा था।
2. "घोस्ट रिक्वेस्ट" ट्रिक (Delegated-Unknown-Query OT)
समस्या: कभी-कभी, आपको यह भी नहीं पता होता कि आप कौन सी पुस्तक चाहते हैं! शायद एक वित्तीय सलाहकार आपसे कहता है, "क्लाइंट X के लिए रिपोर्ट प्राप्त करें," लेकिन आपको (क्लाइंट को) नहीं पता कि वह कौन सी रिपोर्ट है।
समाधान: एक तीसरा पक्ष (सलाहकार) गुप्त नंबर जानता है, लेकिन आप नहीं।
- सलाहकार गुप्त नंबर को विभाजित करता है और उसके टुकड़े प्रॉक्सी को देता है।
- प्रॉक्सी अनुरोध तैयार करते हैं।
- जादू: लाइब्रेरी उपहारों का एक ढेर वापस भेजती है। आपको नहीं पता कि आपका उपहार कौन सा है, लेकिन आपके पास एक विशेष "जादुई चाबी" (एक छिपा हुआ मार्कर) है जो केवल सही उपहार में फिट बैठती है। आप हर उपहार पर चाबी आजमाते हैं जब तक कि एक क्लिक न हो जाए। लाइब्रेरी और प्रॉक्सी को कभी नहीं पता चला कि आप किस उपहार की तलाश में थे, और आपको स्वयं वह नंबर भी नहीं पता था—आपको बस सही परिणाम मिल गया।
3. "शेयर्ड वेयरहाउस" ट्रिक (Multi-Receiver OT)
समस्या: कल्पना कीजिए कि एक विशाल गोदाम है जहाँ कंपनी A, कंपनी B और कंपनी C पैसे बचाने के लिए एक ही इमारत में अपनी फाइलें संग्रहीत करती हैं। यदि कंपनी A अपनी फ़ाइल मांगती है, तो वे नहीं चाहतीं कि कंपनी B या वेयरहाउस मैनेजर को यह पता चले कि कंपनी A के पास कितनी फाइलें हैं, या वे किस विशिष्ट फ़ाइल को देख रहे हैं।
समाधान: सिस्टम पूरे गोदाम को डेटा के एक विशाल पूल के रूप में मानता है।
- जब आप अपनी फ़ाइल मांगते हैं, तो सिस्टम एक ही समय में सभी के लिए एक प्रतिक्रिया उत्पन्न करता है, लेकिन इसे इस तरह से एन्क्रिप्ट किया जाता है कि केवल आपका विशिष्ट हिस्सा ही आपको दिखाई दे।
- जादू: यह एक लिफाफे को हाथ में लेने जैसा है। आपको नहीं पता कि कितने अन्य लिफाफे मौजूद हैं, और मैनेजर को यह नहीं पता कि आपने कौन सा विशिष्ट लिफाफा चुना है। आपको बस अपनी फ़ाइल मिल जाती है, और गोदाम का कुल आकार एक रहस्य बना रहता है।
4. "सुपरसोनिक" ट्रिक (Supersonic OT)
समस्या: ये सभी जादुई ट्रिक्स आमतौर पर धीमी होती हैं क्योंकि इनके लिए जटिल गणित (भारी काम) की आवश्यकता होती है। आप चाहते हैं कि यह एक छोटे से रास्पबेरी पाई (Raspberry Pi) कंप्यूटर पर भी चलने के लिए पर्याप्त तेज़ हो।
समाधान: एक नया, सुपर-फास्ट तरीका जो भारी गणित पर बिल्कुल निर्भर नहीं है।
- जटिल तालों के बजाय, यह एक सरल "स्वैप या डोंट स्वैप" (बदलें या न बदलें) खेल का उपयोग करता है।
- जादू: कल्पना कीजिए कि आपके पास दो बॉक्स हैं, एक में पुरस्कार है और एक खाली है। आप अपने मित्र (प्रॉक्सी) को कहते हैं कि यदि वे सिक्का उछालते हैं तो बॉक्स बदल दें, और आप प्रेषक (Sender) को कहते हैं कि यदि वे सिक्का उछालते हैं तो बॉक्स बदल दें।
- यदि दोनों एक ही तरह से सिक्का उछालते हैं (स्वैप/स्वैप या नो स्वैप/नो स्वैप), तो पुरस्कार उसी बॉक्स में समाप्त होता है जिसे आप चाहते हैं।
- यदि वे अलग-अलग तरीके से उछालते हैं, तो पुरस्कार दूसरे बॉक्स में समाप्त होता है।
- क्योंकि सिक्के यादृच्छिक (random) होते हैं, प्रेषक और प्रॉक्सी को यह पता नहीं चलता कि आप वास्तव में कौन सा बॉक्स चाहते थे।
- परिणाम: यह अविश्वसनीय रूप से तेज़ है। पेपर इसे एक छोटे से रास्पबेरी पाई पर 1.36 मिलीसेकंड में चलते हुए दिखाता है। यह पलक झपकने से भी तेज़ है!
यह क्यों मायने रखता है?
हमारी आधुनिक दुनिया में, हम क्लाउड, वित्तीय सलाहकारों और मेडिकल पोर्टल्स पर निर्भर हैं। हमें अक्सर अपने निजी डेटा के लिए इन बिचौलियों पर भरोसा करना पड़ता है। Oblivis नियमों को बदल देता है:
- गोपनीयता (Privacy): आपका मध्यस्थ (प्रॉक्सी) आपकी जासूसी नहीं कर सकता।
- डेलीगेशन (Delegation): आपको निजी रहने के लिए सुपरकंप्यूटर की आवश्यकता नहीं है; आपका फोन यह कर सकता है।
- गति (Speed): यह वास्तविक समय के उपयोग के लिए पर्याप्त तेज़ है, यहाँ तक कि धीमी डिवाइसों पर भी।
Oblivis को अपने डिजिटल अनुरोधों के लिए एक सार्वभौमिक "अदृश्यता कवच" (Invisibility Cloak) के रूप में सोचें। यह आपको एक विशाल डेटाबेस में पहुँचने, ठीक वही चीज़ उठाने जो आपको चाहिए, और बिना किसी को (न डेटाबेस, न मध्यस्थ, न तो आपका अपना डिवाइस) यह जाने कि आपने क्या छुआ है, वहां से वापस आने की अनुमति देता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।