Bridging the Gap Between PHE and FHE: A Performance and Trade-off Analysis of The Somewhat Homomorphic BGN Cryptosystem
यह शोध पत्र बोनेह-गो-निसिम (BGN) क्रिप्टोसिस्टम को लाइटफे (lightphe) ढांचे में एकीकृत करके आंशिक और पूर्ण होमॉर्मोरफिक एन्क्रिप्शन के बीच के अंतर को पाटता है, यह प्रदर्शित करते हुए कि हालांकि BGN द्विपक्षीय युग्मन (bilinear pairings) के कारण उच्च कम्प्यूटेशनल लागत वहन करता है, लेकिन इसका सूक्ष्म सार्वजनिक कुंजी आकार और एकल गुणन के बाद असीमित होमॉर्मोरफिक एकत्रीकरण का समर्थन इसे विकेंद्रीकृत गोपनीयता-संरक्षण विश्लेषण के लिए एक व्यावहारिक, बैंडविड्थ-कुशल समाधान बनाता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप अपने दोस्त को एक गुप्त संदेश भेजने की कोशिश कर रहे हैं, लेकिन आपको वह संदेश पहले किसी अजनबी (जैसे कि एक क्लाउड सर्वर) को देना होगा ताकि वह उस पर कुछ गणितीय गणना कर सके। समस्या यह है कि यदि आप संदेश को सादे टेक्स्ट (plain text) में देते हैं, तो वह उसे पढ़ सकता है। यदि आप उसे एक तिजोरी में बंद कर देते हैं, तो वह गणित नहीं कर पाएगा क्योंकि वह तिजोरी नहीं खोल सकता। लंबे समय तक, क्रिप्टोग्राफर्स को दो बुरे विकल्पों में से एक को चुनना पड़ता था: या तो अजनबी को एक "हल्का" ताला दें जो उसे केवल संख्याओं को जोड़ने देता है (लेकिन उन्हें गुणा करने नहीं देता), या फिर उन्हें एक "सुपर-लॉक" दें जो उन्हें कोई भी गणित करने देता है, लेकिन वह ताला इतना बड़ा और भारी है कि उसे डाक से भेजने में अनंत काल लग जाता है और उसे स्टोर करने में बहुत पैसा खर्च होता है।
यह शोध पत्र एक मध्य मार्ग की खोज करता है जिसे "सोमवट होमोमोर्फिक एन्क्रिप्शन" (Somewhat Homomorphic Encryption) कहा जाता है। इसे एक विशेष जादू के डिब्बे की तरह समझें जो अजनबी को संख्याओं को जितना चाहे जोड़ने की अनुमति देता है, और उन्हें ठीक एक बार गुणा करने की भी अनुमति देता है। यह साधारण ताले और विशाल सुपर-लॉक के बीच का "गोल्डिलॉक्स" (Goldilocks) ज़ोन है। शोधकर्ता यह देखना चाहते थे कि क्या यह जादू का डिब्बा वास्तव में वास्तविक दुनिया में उपयोगी है, या यह केवल एक शानदार विचार था जो व्यावहारिक होने के लिए बहुत धीमा है। उन्होंने इसे टेस्ट करने के लिए एक नया, उपयोग में आसान टूल बनाया, और इसकी गति, इसके कीज़ (keys) के आकार, और अन्य दो विकल्पों के मुकाबले इसके परिणामों की सटीकता की तुलना की।
वह जादू का डिब्बा जो रहस्यों पर गणित करता है
डिजिटल गोपनीयता की दुनिया में, डेटा को गुप्त रखने और वास्तव में उस डेटा का उपयोग करने के बीच एक निरंतर खींचतान चलती रहती है। यह शोध पत्र, जिसका शीर्षक "Bridging the Gap Between PHE and FHE" है, एक विशिष्ट प्रकार के डिजिटल लॉक की खोज करता है जिसे बोनह-गोह-निसिम (BGN) क्रिप्टोसिस्टम कहा जाता है। लेखक, सेफिक सेरेंगिल और अल्पर ओज़पिनार, एक बड़ी समस्या को हल करना चाहते थे: वर्षों तक, BGN एक शानदार गणितीय विचार था जिसे वास्तव में कोई उपयोग नहीं कर सका क्योंकि इसे चलाने वाला सॉफ़्टवेयर बहुत पुराना, बहुत जटिल और लो-लेवल कोड में बंद था।
इसे ठीक करने के लिए, टीम ने lightphe (उच्चारण "लाइट-फी") नामक एक नया, उपयोगकर्ता के अनुकूल सॉफ़्टवेयर टूल बनाया। उन्होंने इस जटिल BGN गणित को इस टूल के भीतर लपेट दिया ताकि कोई भी जो थोड़ा बहुत पायथन (Python) प्रोग्रामिंग जानता हो, वह इसे केवल कुछ लाइनों के कोड के साथ उपयोग कर सके। फिर उन्होंने इस नए टूल को इसके दो मुख्य प्रतिस्पर्धियों के खिलाफ टेस्ट किया: PHE (पार्शियल होमोमोर्फिक एन्क्रिप्शन), जो तेज़ है लेकिन केवल संख्याओं को जोड़ सकता है, और FHE (फुल होमोमोर्फिक एन्क्रिप्शन), जो कोई भी गणित कर सकता है लेकिन अविश्वसनीय रूप से धीमा और भारी है।
महान समझौता: गति बनाम आकार
शोधकर्ताओं ने यह देखने के लिए 128-आयामी वेक्टर्स (सोचिए ये संख्याओं की लंबी सूचियाँ हैं जो चेहरे या दस्तावेज़ों जैसी चीज़ों का प्रतिनिधित्व करती हैं) का उपयोग करके प्रयोगों की एक श्रृंखला चलाई कि ये तीन प्रणालियाँ गोपनीयता-संरक्षण गणित को कैसे संभालती हैं। उन्होंने तीन मुख्य चीजें मापीं: गणित करने में कितना समय लगा, डेटा को लॉक करने के लिए "कीज़" (keys) कितनी बड़ी थीं, और परिणामों की सटीकता कितनी थी।
यहाँ उन्हें क्या मिला, और यह समझौतों की एक दिलचस्प कहानी है:
1. गति की समस्या (BGN धीमा है)
यदि आप गति की परवाह करते हैं, तो BGN विजेता नहीं है। पेपर दिखाता है कि BGN अपने सरल भाइयों (PHE) और भारी-भरकम दिग्गजों (FHE) दोनों की तुलना में काफी धीमा है।
- जब शोधकर्ताओं ने BGN से दो एन्क्रिप्टेड संख्याओं को गुणा करने के लिए कहा, तो इसमें काफी समय लगा। 80-बिट सुरक्षा स्तर पर, गणित करने में लगभग 70.4 सेकंड लगे। 112-बिट के उच्च सुरक्षा स्तर पर, यह समय बढ़कर चौंकाने वाले 496 सेकंड (8 मिनट से अधिक!) हो गया।
- इसकी तुलना में, उनके द्वारा टेस्ट किए गए FHE सिस्टम (TenSEAL) ने वही गणित 0.24 सेकंड से भी कम समय में कर दिया।
- लेखक बताते हैं कि BGN धीमा है क्योंकि यह "बाइलीनियर पेयरिंग्स" (bilinear pairings) नामक एक जटिल गणितीय ऑपरेशन पर निर्भर करता है, जो हर बार गुणा करने पर एक बहुत ही कठिन पहेली सुलझाने जैसा है।
2. आकार का आश्चर्य (BGN छोटा है)
हालाँकि, जबकि BGN धीमा है, यह अविश्वसनीय रूप से छोटा है। यहीं पर जादू होता है।
- FHE सिस्टम (TenSEAL) को काम करने के लिए विशाल पब्लिक कीज़ (public keys) की आवश्यकता होती है। उनके परीक्षणों में, ये कीज़ बहुत बड़ी थीं: एक संस्करण के लिए 45.1 MB और दूसरे के लिए एक विशाल 451 MB। यह एक सिंगल टेक्स्ट मैसेज भेजने के लिए केवल एक किताब की लाइब्रेरी डाक से भेजने जैसा है।
- इसके विपरीत, BGN सिस्टम की पब्लिक की माइक्रोस्कोपिक है। 80-बिट सुरक्षा पर इसका वजन केवल 3 KB और 112-बिट सुरक्षा पर 6 KB है।
- परिप्रेक्ष्य में देखें तो, BGN की की FHE कीज़ की तुलना में पाँच गुना अधिक (100,000 गुना) छोटी है। यह BGN को उन उपकरणों के लिए एकदम सही बनाता है जिनमें धीमा इंटरनेट या सीमित स्टोरेज होता है, जैसे स्मार्ट सेंसर या मोबाइल फोन, जहाँ 450 MB की फ़ाइल डाउनलोड करना असंभव है।
3. सटीकता का नुस्खा (सटीकता मायने रखती है)
BGN के लिए सबसे बड़ी बाधाओं में से एक यह है कि दो एन्क्रिप्टेड संख्याओं को गुणा करने के बाद, आपको उत्तर वापस पाने के लिए एक कठिन गणितीय पहेली को हल करना होता है। पहेली जितनी कठिन होगी (जो तब होता है जब आप कई दशमलव स्थानों को बनाए रखने की कोशिश करते हैं), उतना ही अधिक समय लगेगा।
- शोधकर्ताओं ने पाया कि यदि उन्होंने संख्याओं को केवल 2 दशमलव स्थानों तक सीमित रखा, तो सिस्टम पूरी तरह से काम करता है।
- इस कम सटीकता के साथ भी, परिणाम वस्तुओं को सही ढंग से रैंक करने (जैसे कि सबसे समान चेहरा या दस्तावेज़ ढूंढना) के लिए पर्याप्त सटीक थे। उन्होंने साबित किया कि कई कार्यों के लिए, आपको 19 दशमलव स्थानों की सटीकता की आवश्यकता नहीं है; गणित को घंटों तक चलने से बचाने के लिए 2 पर्याप्त हैं।
भविष्य के लिए इसका क्या अर्थ है
पेपर निष्कर्ष निकालता है कि BGN हर चीज़ का विकल्प नहीं है। यदि आपको गति चाहिए और आपके पास तेज़ इंटरनेट कनेक्शन है, तो FHE सिस्टम (जैसे TenSEAL) अभी भी चैंपियन हैं। यदि आपको केवल संख्याओं को जोड़ना है, तो सरल PHE सिस्टम सबसे तेज़ हैं।
लेकिन, BGN एक बहुत ही विशिष्ट और महत्वपूर्ण अंतर को भरता है। यह बैंडविड्थ-सीमित वातावरण के लिए "गोल्डिलॉक्स" समाधान है। यदि आप इंटरनेट ऑफ थिंग्स (IoT) के लिए एक सिस्टम बना रहे हैं, जहाँ उपकरणों के पास बहुत छोटा इंटरनेट कनेक्शन होता है और वे बड़ी फ़ाइलों को नहीं संभाल सकते, तो BGN ही एकमात्र विकल्प है जो आपको (450 MB की की डाउनलोड करने की आवश्यकता के बिना) जटिल गणित (जैसे गुणा करना) करने की अनुमति देता है।
लेखक इस बात पर जोर देते हैं कि उनकी मुख्य उपलब्धि इस तकनीक को सुलभ बनाना था। BGN को lightphe लाइब्रेरी में डालकर, उन्होंने इस सैद्धांतिक गणितीय अवधारणा को एक ऐसे टूल में बदल दिया जिसे डेवलपर्स वास्तव में उपयोग कर सकते हैं। उन्होंने दिखाया कि हालांकि BGN कम्प्यूटेशनल रूप से भारी है, लेकिन इसका छोटा आकार और उपयोग में आसानी इसे एक भीड़भाड़ वाली, शोर भरी डिजिटल दुनिया में गोपनीयता के लिए एक शक्तिशाली उपकरण बनाती है।
संक्षेप में, यह पेपर सिद्ध करता है कि कभी-कभी, तेज़ होने से अधिक महत्वपूर्ण छोटा और ले जाने में आसान होना है, खासकर जब आप एक शोर भरी डिजिटल दुनिया में अपने रहस्य सुरक्षित रखने की कोशिश कर रहे हों।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।