← नवीनतम पेपर
💻 computer science

Low-Latency Bootstrapping for CKKS using Roots of Unity

यह शोध पत्र स्पार्स रूट्स ऑफ यूनिटी (SPRU) प्रस्तुत करता है, जो CKKS होमोमोर्फिक एन्क्रिप्शन स्कीम के लिए एक नवीन बूटस्ट्रैपिंग एल्गोरिदम है, जो मॉड्यूलर अंकगणित को कॉम्प्लेक्स रूट्स ऑफ यूनिटी में समाहित करता है ताकि मल्टीप्लिकेटिव डेप्थ को महत्वपूर्ण रूप से कम किया जा सके और पारंपरिक तरीकों की तुलना में 5 गुना तक विलंबता (लेटेंसी) में सुधार प्राप्त किया जा सके।

मूल लेखक: Jean-Sebastien Coron, Robin Koestler

प्रकाशित 2026-07-31
📖 8 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Jean-Sebastien Coron, Robin Koestler

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप अपने दोस्त को एक गुप्त संदेश भेजने की कोशिश कर रहे हैं, लेकिन आप पोस्ट ऑफिस पर भरोसा नहीं कर सकते। आप अपने पत्र को एक बॉक्स में बंद कर देते हैं, लेकिन पोस्ट ऑफिस को उसे छाँटने, ढेर लगाने और शायद पता देखने के लिए उसे खोलने की आवश्यकता होती है, बिना यह जाने कि उसके अंदर क्या है। यही फुली होमोमोर्फिक एन्क्रिप्शन (FHE) का जादू है। यह कंप्यूटरों को डेटा पर गणना करने की अनुमति देता है जो अभी भी उसके एन्क्रिप्टेड (कूटबद्ध) रूप में लॉक है। इसे एक जादुई रसोई की तरह सोचें जहाँ आप अभी भी सीलबंद, बिना खुले पैकेटों में मौजूद सामग्रियों का उपयोग करके केक बना सकते हैं; ओवन काम करता है, और जब आप अंत में बॉक्स खोलते हैं तो आपके पास एक ताज़ा केक होता है, लेकिन ओवन कभी नहीं जानता था कि सामग्री क्या थी।

हालाँकि, इसमें एक पेच है। हर बार जब कंप्यूटर लॉक किए गए डेटा पर कोई गणितीय ऑपरेशन करता है, तो बॉक्स में थोड़ा सा "शोर" या स्टेटिक जुड़ जाता है, जैसे लेंस पर धूल जम जाती है। यदि आप बहुत अधिक गणनाएँ करते हैं, तो शोर इतना बढ़ जाता है कि संदेश अस्पष्ट और अपठनीय हो जाता है। इसे ठीक करने के लिए, वैज्ञानिक बूटस्ट्रैपिंग (bootstrapping) नामक एक प्रक्रिया का उपयोग करते हैं। यह एक जादुई रीसेट बटन की तरह है: कंप्यूटर उस शोर वाले, लॉक किए गए बॉक्स को लेता है, डेटा को साफ करने के लिए एक जटिल ट्रिक करता है, और संदेश को वापस एक ताज़ा, साफ बॉक्स में डाल देता है ताकि गणनाएँ जारी रह सकें। समस्या यह है कि यह सफाई करने वाली ट्रिक अविश्वसनीय रूप से धीमी और भारी है, जैसे टूथब्रश से कार धोने की कोशिश करना। यह इतना अधिक कंप्यूटिंग पावर लेता है कि यह सब कुछ धीमा कर देता है, जिससे वास्तविक दुनिया के अनुप्रयोग सुस्त महसूस होते हैं।

यहीं जीन-सेबेस्टियन कोरोन (Jean-Sébastien Coron) और रॉबिन कोस्टलर (Robin Köstler) का एक नया शोध पत्र काम आता है। वे इस "सफाई" प्रक्रिया का एक चतुर नया तरीका पेश करते हैं, जिसे स्पार्स रूट्स ऑफ यूनिटी (SPRU) बूटस्ट्रैपिंग कहा जाता है। डेटा को साफ करने के लिए एक जटिल वक्र (जैसे साइन वेव) को अनुमानित करने के बजाय, उन्होंने डेटा को सीधे "रूट्स ऑफ यूनिटी" नामक संख्याओं के घेरे पर मैप करने का तरीका खोजा है। कल्पना कीजिए कि कार को टूथब्रश से रगड़ने के बजाय, आप बस कार को एक विशाल, घूमते हुए कैरोसेल (झूले) पर खिसका देते हैं जो घूमते समय स्वाभाविक रूप से धूल पोंछ देता है। उनका तरीका बहुत तेज़ और हल्का है, खासकर जब आप एक बार में डेटा की कम संख्या के साथ काम कर रहे हों। इस नए दृष्टिकोण का उपयोग करके, उन्होंने दिखाया कि एन्क्रिप्शन को रीसेट करने में लगने वाला समय मानक विधि की तुलना में 5 गुना तक कम किया जा सकता है, जिससे गुप्त कंप्यूटिंग का जादू एक दूर के सपने के बजाय वास्तविकता के बहुत करीब महसूस होने लगता है।

पुराना तरीका: भारी उठाने वाला (The Heavy Lifter)

यह समझने के लिए कि यह नया तरीका इतना विशेष क्यों है, आइए देखें कि पुराना तरीका कैसे काम करता था। मानक CKKS एन्क्रिप्शन स्कीम (डेसिमल्स पर गणित करने के लिए सबसे लोकप्रिय स्कीम) में, बूटस्ट्रैपिंग प्रक्रिया एक पहाड़ के आकार का अनुमान लगाने की कोशिश करने जैसा था। कंप्यूटर को एक "मॉड्यूलर रिडक्शन" को अनुमानित करने के लिए एक जटिल बहुपद (एक फैंसी गणितीय सूत्र) का मूल्यांकन करना पड़ता था। मॉड्यूलर रिडक्शन को एक लंबे नंबर लाइन को एक वृत्त में लपेटने के तरीके के रूप में समझें ताकि वह एक छोटे बॉक्स में फिट हो सके। पुराने तरीके ने इस रैपिंग प्रक्रिया की नकल करने के लिए एक साइन वेव (लहरदार रेखा) बनाने की कोशिश की थी।

जबकि यह काम करता था, यह एक भारी काम था। इसके लिए गणितीय ऑपरेशनों के एक गहरे ढेर की आवश्यकता थी, जिसका अर्थ था कि कंप्यूटर को एक बहुत बड़े "रिंग डायमेंशन" (गणितीय खेल के मैदान के आकार का एक माप) का उपयोग करना होगा। यह एक भारी बैकपैक लेकर मैराथन दौड़ने जैसा था; इसने सब कुछ धीमा कर दिया और रीसेट के बाद कितना उपयोगी काम किया जा सकता है, इस पर सीमा लगा दी। लेखकों ने बताया कि यह उच्च "मल्टीप्लिकेटिव डेप्थ" (गणित के कितने स्तरों से आपको गुजरना पड़ता है) मुख्य बाधा थी, जिससे प्रक्रिया व्यावहारिक उपयोग के लिए बहुत धीमी हो गई, विशेष रूप से जब आपको एक समय में कुछ ही नंबरों को प्रोसेस करने की आवश्यकता होती है।

नया तरीका: रूट्स का कैरोसेल (The Carousel of Roots)

लेखकों का नया विचार, SPRU बूटस्ट्रैपिंग, भारी अनुमान को पूरी तरह से छोड़कर खेल बदल देता है। रैपिंग की नकल करने के लिए एक लहरदार रेखा खींचने के बजाय, उन्होंने पाया कि वे डेटा को सीधे "रूट्स ऑफ यूनिटी" पर एम्बेड (embed) कर सकते हैं।

यहाँ एक सरल उपमा है: कल्पना कीजिए कि पुराना तरीका हर एक अक्षर के लिए एक लंबा, जटिल शब्दकोश प्रविष्टि लिखने के समान था। इसमें बहुत समय लगता था। नया तरीका इस बात को पहचानने जैसा है कि गुप्त कोड वास्तव में विशिष्ट ताले में फिट होने वाली चाबियों का एक सेट है। अनुवाद करने के बजाय, आप बस चाबी घुमाते हैं।

तकनीकी शब्दों में, वे एडिटिव ग्रुप (जिस तरह से संख्याएँ जुड़ती हैं) को सीधे कॉम्प्लेक्स रूट्स ऑफ यूनिटी (कॉम्प्लेक्स नंबर सिस्टम में एक वृत्त पर बिंदु) में मैप करते हैं। क्योंकि CKKS एन्क्रिप्शन स्कीम स्वाभाविक रूप से इन कॉम्प्लेक्स नंबरों को समझती है, इसलिए कंप्यूटर बिना साइन वेव का अनुमान लगाए सीधे "सफाई" का ऑपरेशन कर सकता है। यह व्यक्तिगत ईंटों से पुल बनाने के बजाय एक पूर्व-निर्मित मेहराब (arch) का उपयोग करने जैसा है जो पूरी तरह से फिट बैठता है।

गुप्त सामग्री: स्पर्सिटी और पैकिंग (The Secret Sauce: Sparsity and Packing)

लेखक केवल नया मैप पेश करके ही नहीं रुकते; उन्होंने इसे और भी तेज़ बनाने के लिए दो चतुर अनुकूलन (optimizations) भी पेश किए, विशेष रूप से जब डेटा स्लॉट्स की कम संख्या (जैसे सूची में कुछ नंबर) के साथ काम किया जा रहा हो।

  1. बिट्स की पैकिंग (Packing the Bits): पुराने दिनों में, यदि आपके पास 1,000 बिट्स की एक गुप्त कुंजी होती थी, तो कंप्यूटर को प्रत्येक बिट को एक-एक करके संभालना पड़ता था। लेखकों ने महसूस किया कि वे इन बिट्स को एन्क्रिप्शन के स्लॉट्स में "पैक" कर सकते हैं, जैसे 1,000 पत्रों को एक ही, सुपर-कुशल मेलबॉक्स में ठूँसना। इसने आवश्यक भारी गणनाओं की संख्या को एक विशाल मात्रा से घटाकर एक लॉगरिदमिक मात्रा (एक लंबी सूची को एक संक्षिप्त सारांश में काटने के बारे में सोचें) तक कम कर दिया।
  2. स्पार्स ब्लॉक ट्रिक (The Sparse Block Trick): उन्होंने यह भी माना कि गुप्त कुंजी की एक विशेष संरचना थी: यादृच्छिक (random) बिट्स के बजाय, कुंजी को ब्लॉकों में विभाजित किया गया था जहाँ प्रत्येक ब्लॉक में केवल एक बिट "1" था और बाकी "0" थे। यह बिजली के स्विचों की एक पंक्ति जैसा है जहाँ हर दस के समूह में केवल एक चालू है। इस "स्पार्स" संरचना का उपयोग करके, वे कई कठिन गुणा चरणों को सरल जोड़ चरणों से बदल सकते थे। यह संख्याओं की एक लंबी सूची को गुणा करने के बजाय उनमें से कुछ को जोड़ने जैसा है। इसने गणना की "डेप्थ" को और भी कम कर दिया, एक गहरे टावर से एक छोटी सी सीढ़ी तक।

परिणाम: जादू की गति बढ़ाना (The Results: Speeding Up the Magic)

लेखकों ने अपने नए तरीके का परीक्षण करने के लिए OpenFHE लाइब्रेरी का उपयोग किया, जो एन्क्रिप्शन सॉफ़्टवेयर बनाने के लिए एक लोकप्रिय टूल है। उन्होंने अपने SPRU बूटस्ट्रैपिंग की तुलना मूल, भारी-भरकम विधि से की।

विशिष्ट परिदृश्यों के लिए परिणाम आश्चर्यजनक थे। कम स्लॉट्स (जो कई वास्तविक दुनिया के अनुप्रयोगों में आम है) वाले सिफरटेक्स्ट के साथ बूटस्ट्रैपिंग करते समय, उनका नया तरीका 5 गुना तेज़ (लेटेंसी में 5x की कमी) था। यह एक बड़ी बात है क्योंकि इसका मतलब है कि "रीसेट बटन" को अब बहुत देर तक इंतज़ार नहीं करना पड़ेगा, जिससे कंप्यूटर बहुत जल्दी उपयोगी काम करने में वापस आ सकता है।

हालाँकि, शोध पत्र सावधानीपूर्वक नोट करता है कि यह हर स्थिति के लिए जादुई समाधान नहीं है। यदि आप बड़ी संख्या में स्लॉट्स को प्रोसेस करने की कोशिश कर रहे हैं (डेटा की एक विशाल सूची), तो मूल तरीका अभी भी अधिक कुशल हो सकता है। लेकिन उन कई मामलों में जहाँ हम डेटा के छोटे बैचों के साथ काम कर रहे हैं, यह नया दृष्टिकोण महत्वपूर्ण गति प्रदान करता है।

यह क्यों मायने रखता है

इस कार्य की सुंदरता यह है कि यह केवल नंबरों को नहीं बदलता है; यह बूटस्ट्रैपिंग प्रक्रिया के बारे में हमारे सोचने के तरीके को मौलिक रूप से बदल देता है। भारी बहुपद अनुमानों से दूर जाकर और एन्क्रिप्शन स्कीम की मूल क्षमताओं को अपनाकर, लेखकों ने दिखाया है कि हम फुल्ली होमोमोर्फिक एन्क्रिप्शन को बहुत अधिक व्यावहारिक बना सकते हैं।

उन्होंने साबित किया कि इन "रूट्स ऑफ यूनिटी" और स्मार्ट पैकिंग तकनीकों का उपयोग करके, हम एन्क्रिप्टेड डेटा को उपयोगी बनाए रखने के लिए आवश्यक समय और कंप्यूटिंग पावर को काफी कम कर सकते हैं। जबकि शोध पत्र तकनीकी विवरणों और पर्दे के पीछे के गणित पर केंद्रित है, निष्कर्ष स्पष्ट है: एन्क्रिप्टेड डेटा पर जटिल गणना करने के बिना, बिना धीमे हुए, करने के सपने का सच होना अब वास्तविकता के बहुत करीब है। लेखकों ने जादू को जीवित रखने के लिए एक नया, हल्का और तेज़ तरीका प्रदान किया है, जिससे एक ऐसा भविष्य संभव हो पाता है जहाँ आपकी निजी जानकारी को क्लाउड में प्रोसेस किया जा सकता है, बिना कभी देखे गए, और बिना परिणाम के लिए अनंत काल तक प्रतीक्षा किए।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →