A Broadcast Authenticated Encryption with Keyword Search in the Standard Model: Tightly Secure in Multi-User, Multi-Challenge Settings
यह शोध पत्र मानक मॉडल में एक नए टाइटली सुरक्षित ब्रॉडकास्ट ऑथेंटिकेटेड एन्क्रिप्शन विद कीवर्ड सर्च (BAEKS) योजना का प्रस्ताव करता है जो मजबूत हाइडिंग और अनफोर्जबिलिटी गुणों के साथ-साथ एक कुशल सिंगल-रिसीवर वेरिएंट और प्रयोगात्मक मूल्यांकन के माध्यम से यथार्थवादी मल्टी-यूज़र और मल्टी-चैलेंज सेटिंग्स को संबोधित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
डिजिटल युग में, संवेदनशील जानकारी अक्सर एन्क्रिप्टेड वॉल्ट्स (encrypted vaults) में बंद रहती है, जो झाँकने वाली आँखों से तो सुरक्षित है लेकिन उन लोगों के लिए भी अप्राप्य है जिन्हें उसके भीतर विशिष्ट विवरण खोजने की आवश्यकता होती है। एक अस्पताल की कल्पना करें जहाँ गोपनीयता बनाए रखने के लिए रोगी के रिकॉर्ड को स्क्रैम्बल (scrambled) कर दिया गया है; एक डॉक्टर को किसी विशिष्ट एलर्जी के बारे में फ़ाइल ढूँढनी है, लेकिन वह स्क्रैम्बल किए गए टेक्स्ट को सीधे खोज नहीं सकता। इसे हल करने के लिए, क्रिप्टोग्राफर्स ने 'सर्चएबल एन्क्रिप्शन' (searchable encryption) नामक एक प्रणाली विकसित की। यह एक उपयोगकर्ता को एक विशेष कुंजी बनाने की अनुमति देता है, जिसे 'ट्रैपडोर' (trapdoor) कहा जाता है, जो एक विशिष्ट कीवर्ड के लिए एक अद्वितीय फिंगरप्रिंट की तरह कार्य करता है। एन्क्रिप्टेड फ़ाइलों को रखने वाला सर्वर इस फिंगरप्रिंट का उपयोग यह जाँचने के लिए कर सकता है कि क्या किसी फ़ाइल में वह शब्द मौजूद है, बिना उस शब्द को देखे या फ़ाइल की सामग्री को जाने। हालाँकि, इस प्रणाली में एक गंभीर दोष है: क्योंकि एन्क्रिप्शन कुंजियाँ सार्वजनिक होती हैं, एक दुर्भावनापूर्ण कर्ता सामान्य शब्दों का अनुमान लगा सकता है, अपनी स्वयं की परीक्षण फ़ाइलें बना सकता है, और गुप्त कीवर्ड को रिवर्स-इंजीनियर करने के लिए उन्हें ट्रैपडोर के विरुद्ध तुलना कर सकता है। इसे 'कीवर्ड-गेसिंग अटैक' (keyword-guessing attack) के रूप में जाना जाता है, और यह उस रहस्य को उजागर करने का खतरा पैदा करता है जिसकी रक्षा के लिए यह प्रणाली बनाई गई थी।
शोधकर्ताओं ने प्रमाणीकरण (authentication) पेश करके इसे ठीक करने का प्रयास किया है, जिससे यह सुनिश्चित होता है कि केवल एक विशिष्ट प्रेषक ही सर्च करने योग्य फ़ाइल बना सके और केवल एक विशिष्ट प्राप्तकर्ता ही उसे खोज सके। यह एक अधिक जटिल परिदृश्य में विकसित हुआ जिसे 'ब्रॉडकास्ट ऑथेंटिकेटेड एन्क्रिप्शन विद कीवर्ड सर्च' (broadcast authenticated encryption with keyword search) कहा जाता है, जहाँ एक एकल प्रेषक एक समूह के अधिकृत प्राप्तकर्ताओं के साथ एक रहस्य साझा करना चाह सकता है, जैसे कि एक डॉक्टर द्वारा विशेषज्ञों की एक टीम के साथ निदान (diagnosis) साझा करना। इस तकनीक के पिछले प्रयासों ने कुछ सुरक्षा तो प्रदान की, लेकिन वे वास्तविक, उच्च-जोखम वाले वातावरणों में विफल रहे। वे अक्सर उन परिदृश्यों को ध्यान में रखने में विफल रहे जहाँ एक हमलावर कई उपयोगकर्ताओं को भ्रष्ट कर सकता है या हजारों समवर्ती अनुमान लगा सकता है, और उनके सुरक्षा प्रमाण गणितीय शॉर्टकट पर आधारित थे जो उन्हें चतुर हमलों के प्रति असुरक्षित छोड़ देते थे। मौजूदा समाधान एक ऐसे ताले की तरह थे जो एक परीक्षण प्रयोगशाला में तो पूरी तरह काम करते थे, लेकिन यदि कोई भीड़ द्वारा दरवाज़ा तोड़े जाने के दौरान उसे खोलने की कोशिश करता, तो वे विफल हो सकते थे।
भारतीय प्रौद्योगिकी संस्थान, जम्मू के एक शोधकर्ता ने अब एक नया निर्माण प्रस्तावित किया है जो इन कमजोरियों को सीधे संबोधित करता है। उन्होंने एक ऐसी प्रणाली डिज़ाइन की जो सुरक्षित रहती है भले ही एक हमलावर कई उपयोगकर्ताओं को भ्रष्ट कर दे और अत्यधिक संख्या में समवर्ती प्रश्नों (queries) को एक अराजक, इंटरलीव्ड (interleaved) तरीके से करे। उनका कार्य एक कठोर सुरक्षा परिभाषा पेश करता है जो यह सुनिश्चित करती है कि कीवर्ड, प्रेषक की पहचान और प्राप्तकर्ता की पहचान पूरी तरह से छिपी रहे, यहाँ तक कि सबसे आक्रामक हमलों के तहत भी। आदर्श मान्यताओं पर निर्भर रहने वाले पिछले मॉडलों के विपरीत, यह नई योजना 'स्टैंडर्ड मॉडल' (standard model) में सुरक्षित सिद्ध होती है, जिसका अर्थ है कि इसकी सुरक्षा 'रैंडम ओरैकल' (random oracle) जैसे काल्पनिक शॉर्टकट पर निर्भर हुए बिना वास्तविक दुनिया की गणितीय जांच के तहत बनी रहती है, जो अक्सर दबाव में ढह जाते हैं।
शोधकर्ता ने अपने समाधान का निर्माण 'बाइलीन पेयरिंग ग्रुप्स' (bilinear pairing groups) नामक एक विशिष्ट गणितीय संरचना का उपयोग करके किया है, जो डेटा के लिए एक जटिल, बहु-स्तरीय फ़िल्टर के रूप में कार्य करते हैं। उन्होंने प्रदर्शित किया कि उनकी प्रणाली "टाइटली सिक्योर" (tightly secure) है, जिसका तकनीकी अर्थ है कि सुरक्षा गारंटी उपयोगकर्ताओं की संख्या या हमलों की संख्या बढ़ने के साथ कम नहीं होती है। कई पुराने सिस्टम में, जितने अधिक उपयोगकर्ता होते हैं, सुरक्षा उतनी ही कमजोर होती जाती है, लेकिन यह नया डिज़ाइन पैमाने के बावजूद अपनी शक्ति बनाए रखता है। उन्होंने यह भी सिद्ध किया कि उनका तरीका एक हमलावर को नकली खोज कुंजी या नकली एन्क्रिप्टेड फ़ाइल बनाने से रोकता है, जिससे यह सुनिश्चित होता है कि केवल वास्तविक प्रेषक और प्राप्तकर्ता ही खोज में भाग ले सकते हैं।
यह सत्यापित करने के लिए कि उनका सैद्धांतिक डिज़ाइन वास्तव में व्यवहार में काम कर सकता है, शोधकर्ता ने एक मानक वर्चुअल मशीन पर इस प्रणाली को लागू किया। उन्होंने विभिन्न उपयोगकर्ताओं की संख्या और प्राप्तकर्ता समूहों के विभिन्न आकारों के साथ प्रयोग चलाए, जिसमें एक अकेले डॉक्टर द्वारा रिकॉर्ड खोजने से लेकर सौ विशेषज्ञों के बीच डेटा साझा करने वाले बड़े अस्पताल नेटवर्क तक का अनुकरण किया गया। परिणामों ने दिखाया कि प्रणाली वास्तविक दुनिया के उपयोग के लिए पर्याप्त कुशल है। एक एकल खोज के लिए, प्रक्रिया एक सेकंड से भी कम समय लेती है, और यहाँ तक कि सौ लोगों के समूह में खोजते समय भी, आवश्यक समय प्रबंधनीय रहता है। इसकी कम्प्यूटेशनल लागत रैखिक (linearly) रूप से बढ़ती है, जिसका अर्थ है कि जैसे-जैसे समूह बढ़ता है, खोज में लगने वाला समय एक अनुमानित और स्थिर तरीके से बढ़ता है, न कि अनुपयोगी देरी में बदल जाता है।
यह कार्य परिष्कृत विरोधियों के विरुद्ध एन्क्रिप्टेड डेटा को सुरक्षित करने की दिशा में एक महत्वपूर्ण कदम है। सुरक्षा परिभाषाओं को कड़ा करके और एक ऐसा निर्माण प्रदान करके जो अनुकूल हमलों (adaptive attacks) के तहत भी टिके, शोधकर्ता ने एक मजबूत उपकरण प्रदान किया है जहाँ गोपनीयता सर्वोपरि है। उनके निष्कर्ष बताते हैं कि एक ऐसी प्रणाली होना संभव है जहाँ डेटा न केवल एन्क्रिप्टेड हो बल्कि खोजने योग्य और प्रमाणित भी हो, बिना सुविधा या पैमाने के लिए सुरक्षा से समझौता किए। शोध पत्र निष्कर्ष निकालता है कि हालांकि उनका वर्तमान कार्यान्वयन एक 'प्रूफ ऑफ कॉन्सेप्ट' है, यह भविष्य की उन प्रणालियों के लिए आधार तैयार करता है जो सक्रिय रूप से एन्क्रिप्शन को तोड़ने की कोशिश करने वाले दुर्भावनापूर्ण कर्ताओं का सामना कर सकें, जिससे यह सुनिश्चित हो सके कि संवेदनशील जानकारी भीड़भाड़ वाले डिजिटल परिदृश्य में भी वास्तव में निजी बनी रहे।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।