💻 computer science

Beyond Controlled Noise: Achieving Symmetric FHE through Dynamic Position Shifting

यह शोध पत्र एक नवीन सममित (symmetric) फुल्ली होमोमोर्फिक एन्क्रिप्शन योजना प्रस्तावित करता है जो डायनेमिक पोजीशन शिफ्टिंग के साथ प्लेनटेक्स्ट फ्रैगमेंटेशन का उपयोग करके पारंपरिक नॉइज़ ग्रोथ और कम्प्यूटेशनल ओवरहेड को कम करता है, जिसमें गुणन (multiplication) को प्रबंधित करने के लिए एक डुअल-रेगुलेटर सिस्टम और बीजगणितीय हमलों (algebraic attacks) के विरुद्ध सुरक्षा सुनिश्चित करने के लिए एक बाइंडिंग मैकेनिज्म का उपयोग किया गया है।

मूल लेखक: Mostefa Kara

प्रकाशित 2026-05-18

📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Mostefa Kara

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

कल्पना कीजिए कि आपके पास एक गुप्त संदेश है, जैसे कि केक बनाने की एक रेसिपी, और आप चाहते हैं कि एक शेफ इसे बिना वास्तविक सामग्री देखे पका सके। क्रिप्टोग्राफी की दुनिया में, इसे फुली होमोमोर्फिक एन्क्रिप्शन (FHE) कहा जाता है। आमतौर पर, ऐसा करना भारी, मोटे ओवन मिट्स (दस्ताने) पहनकर केक बनाने जैसा है, जो आपके हाथों को अनाड़ी और धीमा बना देते हैं। "शोर" (ओवन मिट्स) हर बार सामग्री मिलाने पर और खराब होता जाता है, जिससे अंततः केक को सही ढंग से बनाना असंभव हो जाता है।

यह पेपर इसे सिमेट्रिक FHE का उपयोग करके करने का एक नया, हल्का तरीका प्रस्तावित करता है। भारी ओवन मिट्स के बजाय, वे चीजों को साफ रखने के लिए शफलिंग (मिलाने) और स्प्लिटिंग (विभाजन) की एक चतुर प्रणाली का उपयोग करते हैं।

यह उनका सिस्टम कैसे काम करता है, सरल अवधारणाओं में यहाँ दिया गया है:

1. समस्या: "शोर" का विस्फोट

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

2. समाधान: संदेश को टुकड़ों में तोड़ना

लेखकों का विचार अपने गुप्त संदेश (रेसिपी) को तीन छोटे टुकड़ों (खंडों) में काटना है।

सेटअप: एक बड़ा गुप्त संदेश छिपाने के बजाय, वे तीन छोटे टुकड़ों को तीन अलग-अलग "स्थितियों" (मान लीजिए पोजीशन 1, 2 और 3) में छिपाते हैं।
जादुई ट्रिक: वे विशेष "रेगुलेटर कीज़" (Regulator Keys) का उपयोग करते हैं। इन्हें ट्रैफिक कंट्रोलर या शफलिंग कार्ड्स के रूप में समझें।

3. गुणा कैसे काम करता है (द "इंटरपोजीशन" मैकेनिज्म)

जब आप दो एन्क्रिप्टेड संख्याओं को गुणा करना चाहते हैं, तो सिस्टम उन्हें बस आपस में टकराता नहीं है। इसके बजाय, यह खंडों के साथ 'म्यूजिकल चेयर्स' का खेल खेलता है:

नियम: यदि आप पोजीशन 1 में एक टुकड़े को पोजीशन 1 के दूसरे टुकड़े से गुणा करते हैं, तो परिणाम पोजीशन 1 में नहीं रहता। "रेगुलेटर" उसे पोजीशन 2 में जाने के लिए मजबूर करता है।
चक्र (Cycle): यदि आप पोजीशन 2 और 3 के टुकड़ों को गुणा करते हैं, तो परिणाम पोजीशन 1 में चला जाता है।
परिणाम: खंड लगातार नई जगहों पर शफल होते रहते हैं। यह शोर को एक ही जगह जमा होने से रोकता है। यह एक रिले रेस की तरह है जहाँ बैटन (गणित) को हर बार एक नए धावक को सौंपा जाता है, ताकि कोई भी अकेला धावक थके नहीं (बहुत अधिक शोर जमा न करे)।

4. "डुअल-रेगुलेटर" सुरक्षा जाल

यह सुनिश्चित करने के लिए कि कोई धोखाधड़ी न कर सके या गुप्त कुंजी का पता न लगा सके, सिस्टम दो प्रकार के रेगुलेटर्स को मिलकर काम करते हुए उपयोग करता है:

एक्सपोनेंट रेगुलेटर्स (Exponent Regulators): ये नियंत्रित करते हैं कि गणित कहाँ जाता है (ट्रैफिक की दिशा)।
कोएफिशिएंट रेगुलेटर्स (Coefficient Regulators): ये संख्याओं के आकार को नियंत्रित करते हैं (वजन को सामान्य बनाना)।

पेपर का दावा है कि ये दोनों "डुअल-बाउंड" हैं। कल्पना कीजिए कि आप एक तिजोरी खोलने की कोशिश कर रहे हैं जिसके लिए एक ही समय में दो अलग-अलग चाबियाँ घुमाने की आवश्यकता होती है। यदि कोई हैकर एक चाबी का अनुमान लगाने की कोशिश करता है, तो दूसरी चाबी ताले को बदल देती है, जिससे पहेली को हल करना असंभव हो जाता है। यह बीजगणितीय ट्रिक्स के माध्यम से गुप्त कुंजी को चोरी होने से बचाता है।

5. पेपर क्या दावा करता है (परिणाम)

गति: क्योंकि उन्हें भारी "बूटस्ट्रैपिंग" प्रक्रिया की आवश्यकता नहीं है, यह तरीका अविश्वसनीय रूप से तेज़ है। पेपर कहता है कि एन्क्रिप्शन में लगभग 0.02 मिलीसेकंड लगता है (एक पलक झपकने से भी तेज़)।
आकार: एन्क्रिप्टेड डेटा बहुत छोटा है (केवल 9 KB), जबकि अन्य तरीकों में सैकड़ों किलोबाइट हो सकते हैं।
सटीकता: गणित पूरी तरह से काम करता है। आप संख्याओं को जितनी बार चाहें गुणा कर सकते हैं, जब तक कि अंतिम उत्तर एक विशिष्ट सीमा (उपयोग किए गए अभाज्य संख्या/प्राइम नंबर का आकार) से बड़ा न हो। यहाँ "शोर बजट" खत्म होने का कोई डर नहीं है।
सुरक्षा: यह सिस्टम मानक हैकिंग प्रयासों (IND-CPA) के खिलाफ सुरक्षित है। हालाँकि, पेपर स्वीकार करता है कि इसकी एक बड़ी सीमा है: यह क्वांटम कंप्यूटरों के खिलाफ सुरक्षित नहीं है। इसकी सुरक्षा बड़ी संख्याओं के गुणनखंड (factoring) की कठिनाई पर निर्भर करती है, जिसे एक क्वांटम कंप्यूटर आसानी से हल कर सकता है।

सारांश उपमा

इस योजना को एक गुप्त रिले रेस के रूप में सोचें।

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

तकनीकी सारांश: नियंत्रित शोर से परे: डायनेमिक पोजीशन शिफ्टिंग के माध्यम से सिमेट्रिक FHE प्राप्त करना

समस्या विवरण
पारंपरिक पूर्णतः होमोमोर्फिक एन्क्रिप्शन (FHE) स्कीमें, विशेष रूप से लैटिस कंस्ट्रक्शन (जैसे BGV, BFV, CKKS) पर आधारित, अत्यधिक कम्प्यूटेशनल ओवरहेड और जटिल शोर प्रबंधन (noise management) से ग्रस्त हैं। शुद्धता बनाए रखने के लिए इन स्कीम्स को अक्सर होमोमोर्फिक गुणन के दौरान बूटस्ट्रैपिंग या रिलिनियराइजेशन जैसे महंगे ऑपरेशन्स की आवश्यकता होती है। जबकि सिमेट्रिक FHE कम ओवरहेड के लिए एक संभावित मार्ग प्रदान करता है, साधारण सिमेट्रिक डिज़ाइन (जैसे कि ट्रिवियल एन्क्रिप्शन $c = mk$) व्यवहार में विफल रहते हैं क्योंकि गुणन के दौरान शोर या गुप्त कुंजी घातांक (secret key exponents) तेजी से बढ़ते हैं, जिससे यह योजना अव्यवहारिक हो जाती है। मौजूदा साहित्य में एक ऐसा सिमेट्रिक FHE निर्माण का अभाव है जो लैटिस-आधारित जटिलता पर निर्भर हुए बिना सिफरटेक्स्ट वृद्धि को प्रभावी ढंग से नियंत्रित कर सके।

कार्यप्रणाली (Methodology)
यह शोध पत्र एक नवीन सिमेट्रिक FHE योजना प्रस्तावित करता है जो पारंपरिक शोर प्रबंधन के स्थान पर प्लेनटेक्स्ट फ्रैगमेंटेशन (plaintext fragmentation) और डायनेमिक इंटरपोजीशन (dynamic interposition) की एक प्रणाली का उपयोग करता है। मुख्य आर्किटेक्चर एक मॉड्यूलर एन्क्रिप्शन फाउंडेशन $c = mk + rp $(जहाँ$ p $एक अभाज्य मोडुलस है और$ r$ एक रैंडम स्केलर है) पर आधारित है, जो स्वाभाविक रूप से योज्य (additive) है लेकिन गुणन के तहत अस्थिर है।

इस गुणात्मक अस्थिरता को हल करने के लिए, लेखक निम्नलिखित पेश करते हैं:

प्लेनटेक्स्ट फ्रैगमेंटेशन: संदेश $m$ को संभाव्यता के आधार पर तीन टुकड़ों ( $m_1, m_2, m_3$ ) में विभाजित किया जाता है ताकि उनका योग $m$ के बराबर हो। प्रत्येक टुकड़े को एक विशिष्ट "पोजीशन की" ( $k_1, k_2, k_3$ ) के तहत एन्क्रिप्ट किया जाता है।
ड्यूल-रेगुलेटर सिस्टम: सार्वजनिक कुंजियों का एक सेट, जिसे "रेगुलेटर्स" कहा जाता है, गुणन प्रक्रिया को नियंत्रित करता है। इन्हें दो भागों में विभाजित किया गया है:
- एक्सपोनेंट रेगुलेटर्स ( $t_i$ ): ये सिफरटेक्स्ट के टुकड़ों के गुणन को एक नए तार्किक स्थान (logical position) पर पुनर्निर्देशित करते हैं। यह गुप्त कुंजी घातांकों के संचय को रोकता है (उदाहरण के लिए, $k^x \cdot k^y$ को एक नए स्थान से जुड़े रूप में बदलना) बजाय इसके कि उन्हें तेजी से बढ़ने दिया जाए।
- कोएफिशिएंट रेगुलेटर्स ( $d_i$ ): ये गुणन के परिणामस्वरूप होने वाले स्केलर कोएफिशिएंट्स को सामान्य (normalize) करते हैं, जिससे आउटपुट सही बीजगणितीय रूप में बना रहता है।
इंटरपोजीशन मैकेनिज्म: यह योजना तीन स्थितियों ( $P_1, P_2, P_3$ ) के चक्रीय प्रवाह (cyclic flow) पर कार्य करती है। जब टुकड़ों को गुणा किया जाता है, तो परिणाम मूल स्थिति में वापस नहीं आता (जिसके लिए जोखिम भरे इनवर्स ऑपरेशन्स की आवश्यकता होती) बल्कि एक नियत फलन (deterministic function) द्वारा निर्धारित लक्ष्य स्थिति में स्थानांतरित हो जाता है (जैसे, $P_1 \times P_1 \to P_2$ )। यह एक क्लोज्ड-लूप सिस्टम बनाता है जहाँ टुकड़े निरंतर पुनर्गठित होते रहते हैं लेकिन खोते या तेजी से विस्तारित नहीं होते।

मुख्य योगदान

नवीन सिमेट्रिक कंस्ट्रक्शन: यह पेपर इंटरपोजीशन और प्लेनटेक्स्ट फ्रैगमेंटेशन का उपयोग करके सिफरटेक्स्ट वृद्धि को नियंत्रित करने वाला पहला सिमेट्रिक FHE प्रस्तुत करता है, जो हल्के वजन वाले क्रिप्टोग्राफी साहित्य के अंतराल को भरता है।
शोर-मुक्त गुणात्मक गहराई (Noise-Free Multiplicative Depth): लैटिस-आधारित स्कीम्स के विपरीत, यह दृष्टिकोण स्टोकेस्टिक शोर संचय से ग्रस्त नहीं होता है। "शोर" पद ($rp $) प्रत्येक चरण में$ p $के मॉडुलस द्वारा रिडक्शन के बाद लुप्त हो जाता है। फलस्वरूप, यह योजना **अनबाउंडेड मल्टीप्लिकेटिव डेप्थ** का समर्थन करती है, जो केवल प्लेनटेक्स्ट क्षमता (अर्थात, संदेशों का गुणन$ p$ से कम होना चाहिए) द्वारा सीमित है।
ड्यूल-बाइंडिंग सुरक्षा: सुरक्षा एक बाइंडिंग मैकेनिज्म पर टिकी है जहाँ एक्सपोनेंट और कोएफिशिएंट रेगुलेटर्स एक-दूसरे पर निर्भर हैं। हमलावर दूसरे रेगुलेटर के अज्ञात मापदंडों से बाधित हुए बिना, एक रेगुलेटर को हेरफेर करके गुप्त कुंजी $k$ को अलग नहीं कर सकता।
औपचारिक सुरक्षा विश्लेषण: लेखक दो हार्डनेस धारणाओं पर आधारित IND-CPA सुरक्षा प्रमाण प्रदान करते हैं: मल्टीप्लिकेटिव मास्किंग अज़म्प्शन ( $MMA_p$ ) और हिडन मोडुलस इंडिस्टिंगुइशेबिलिटी ( $HMP_n$ )। पोजीशन कीज़ की सुरक्षा डिस्क्रीट लॉगरिदम अज़म्प्शन (DLA) और इंटीजर फैक्टराइजेशन (IFA) पर आधारित है।

परिणाम और प्रदर्शन
शोध पत्र एक मानक इंटेल i7-10700 CPU पर स्थापित लैटिस-आधारित मॉडल्स (BGV, BFV, CKKS, TFHE) के विरुद्ध प्रस्तावित योजना का प्रदर्शन मूल्यांकन प्रस्तुत करता है:

दक्षता: प्रस्तावित योजना काफी हल्का प्रदर्शन प्रदर्शित करती है। एन्क्रिप्शन समय लगभग 0.02 ms है, और होमोमोर्फिक एडिशन लगभग नगण्य (0.002 ms) है।
सिफरटेक्स्ट आकार: सिफरटेक्स्ट का आकार कॉम्पैक्ट 9 KB है, जबकि लैटिस-आधारित स्कीम्स में यह सैकड़ों किलोबाइट होता है।
शुद्धता: यह योजना $\mathbb{Z}_p$ में सटीक होमोमोर्फिक जोड़ और गुणा प्राप्त करती है जिसके लिए बूटस्ट्रैपिंग या मोडुलस स्विचिंग की आवश्यकता नहीं होती है।
सीमाएँ: यह योजना IND-CCA सुरक्षित नहीं है (मलेबिलिटी के कारण होमोमोर्फिक स्कीम्स का एक ज्ञात गुण) और यह पोस्ट-क्वांटम सुरक्षित नहीं है, क्योंकि इसकी सुरक्षा DLA और IFA पर निर्भर है, जो शोर के एल्गोरिदम (Shor's algorithm) के प्रति संवेदनशील हैं।

महत्व
यह शोध पत्र दावा करता है कि यह पोस्ट-क्वांटम सुरक्षा के बजाय गति और कॉम्पैक्टनेस को प्राथमिकता देने वाली स्थितियों के लिए एक अत्यधिक कुशल, लाइटवेट विकल्प प्रदान करता है। जटिल शोर प्रबंधन और बूटस्ट्रैपिंग की आवश्यकता को समाप्त करके, प्रस्तावित "इंटरपोजीशन" मैकेनिज्म सिमेट्रिक होमोमोर्फिक एन्क्रिप्शन के लिए एक नियत दृष्टिकोण पेश करता है। लेखक इस कार्य को संसाधन-बाधित वातावरण (जैसे IoT) के लिए एक व्यवहार्य समाधान के रूप में देखते हैं जहाँ क्लासिकल सुरक्षा धारणाएं लागू होती हैं, साथ ही यह स्वीकार करते हैं कि इंटरपोजीशन मैकेनिज्म को पोस्ट-क्वांटम परिवेश में अनुकूलित करने के लिए भविष्य के कार्य की आवश्यकता है।