💻 computer science

An alternative approach towards attacks against fully-split PLWE instances

यह शोध पत्र यह सिद्ध करता है कि स्पष्ट आइसोमोर्फिज्म (isomorphisms) के माध्यम से रूट-आधारित हमलों को पूर्णतः विभाजित (fully-split) पॉलिनोमियल लर्निंग विद एरर्स (PLWE) इंस्टेंस तक विस्तारित करना अप्रभावी है, क्योंकि ऐसे मैपिंग अनिवार्य रूप से नमूनों (samples) को इस हद तक विकृत कर देते हैं कि वे अविभेद्य हो जाते हैं।

मूल लेखक: Iván Blanco-Chacón, Rodrigo Martín Sánchez-Ledesma, Raúl Durán Díaz

प्रकाशित 2026-07-03

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

CC BY 4.0

मूल लेखक: Iván Blanco-Chacón, Rodrigo Martín Sánchez-Ledesma, Raúl Durán Díaz

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

कल्पना कीजिए कि आप एक उच्च-सुरक्षा वाली तिजोरी (एक क्रिप्टोग्राफिक सिस्टम जिसे PLWE कहा जाता है) को तोड़ने की कोशिश कर रहे हैं। यह तिजोरी जटिल गणितीय आकृतियों (बहुपदों/polynomials) से बनी है। वर्षों से, सुरक्षा विशेषज्ञ इन आकृतियों में विशिष्ट कमजोरियों को ढूंढकर एक "बैकडोर" खोजने की कोशिश कर रहे हैं: जैसे कि एक ढीली ईंट या एक छिपा हुआ ताला।

यह शोध पत्र एक बहुत ही विशिष्ट प्रश्न पूछने वाली सुरक्षा ऑडिट टीम की तरह है: "यदि हम मूल तिजोरी में कोई कमजोरी नहीं ढूंढ सकते, तो क्या हम बस तिजोरी की सामग्री को एक अलग, कमजोर दिखने वाले कमरे में स्थानांतरित कर सकते हैं, वहां सेंध लगा सकते हैं, और फिर यह दावा कर सकते हैं कि हमने मूल तिजोरी को तोड़ दिया है?"

यहाँ रोजमर्रा के उपमाओं का उपयोग करके उनके अन्वेषण का विवरण दिया गया है:

1. सेटअप: तिजोरी और बैकडोर

"तिजोरी" एक गणितीय प्रणाली है जिसका उपयोग डेटा की सुरक्षा के लिए किया जाता है। "बैकडोर" वे ज्ञात हमले हैं जो तब काम करते हैं जब तिजोरी की आकृति (बहुपद) में एक विशिष्ट विशेषता होती है: एक ऐसा 'रूट' (root) जो अच्छी तरह व्यवहार करता है (जैसे कि एक संख्या, जो स्वयं से गुणा होने पर छोटे सेट के माध्यम से चक्र पूरा करती है)।

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

2. प्रस्तावित चाल: "जादुई अनुवादक" (Isomorphism)

हमलावरों का विचार एक जादुई अनुवादक (गणितीय रूप से जिसे आइसोमोर्फिज्म कहा जाता है) का उपयोग करना था।

योजना: "मजबूत" तिजोरी (बहुपद A) को लें, उसे जादुई अनुवादक के माध्यम से चलाएं, और उसे "कमजोर" तिजोरी (बहुपद B) में बदल दें।
आशा: कमजोर तिजोरी में एक ज्ञात बैकडोर है। हमलावर कमजोर तिजोरी में सेंध लगाएंगे, रहस्य का पता लगाएंगे, और फिर मूल मजबूत तिजोरी को खोलने के लिए अनुवादक को उल्टा (reverse) चलाएंगे।

यह एक जटिल, लॉक वाली तिजोरी को कागज पर फोटोकॉपी करने जैसा है जिसमें एक सरल, आसानी से खुलने वाला ताला है, उस ताले को खोलना, और यह मान लेना कि आपने अब मूल तिजोरी को तोड़ दिया है।

3. खोज: "शोर" का विरूपण (Distortion)

लेखकों ने आंकड़े चलाए और पाया कि इस योजना में एक घातक दोष है। उन्होंने सिद्ध किया कि जादुई अनुवादक केवल डेटा को स्थानांतरित नहीं करता है; यह शोर को विकृत (distort) कर देता है।

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

4. प्रमाण: "आप गणित को धोखा नहीं दे सकते"

यह शोध पत्र गहराई से जाकर यह सिद्ध करता है कि यह केवल बुरा भाग्य नहीं है; यह एक गणितीय नियम है।

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

5. निष्कर्ष: तिजोरी सुरक्षित है (फिलहाल के लिए)

शोध पत्र इन क्रिप्टोग्राफिक सिस्टम के डिजाइनरों के लिए एक आश्वस्त करने वाला संदेश देता है:

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

संक्षेप में: आप एक मजबूत क्रिप्टोग्राफिक सिस्टम को कमजोर होने का ढोंग करके नहीं तोड़ सकते, क्योंकि "ढोंग करने" (गणितीय रूप से अनुवाद करने) की प्रक्रिया उन संकेतों को ही नष्ट कर देती है जिन्हें तोड़ने के लिए आपको चाहिए। "पूर्ण रूप से विभाजित" (fully-split) तिजोरियाँ इस प्रकार की चतुर चालबाजी के खिलाफ सुरक्षित रहती हैं।

तकनीकी सारांश: फुली-स्प्लिट (Fully-Split) PLWE इंस्टेंस के विरुद्ध हमलों के प्रति एक वैकल्पिक दृष्टिकोण

समस्या का विवरण
पॉलीनोमियल लर्निंग विद एरर्स (PLWE) समस्या पोस्ट-क्वांटम क्रिप्टोग्राफी का एक आधार स्तंभ है, जिसे अक्सर अपनी रिंग-LWE की तुलना में इसकी दक्षता के कारण प्राथमिकता दी जाती है। हालांकि, यह संरचना संभावित कमजोरियों को भी जन्म देती है। पूर्ववर्ती कार्यों, विशेष रूप से [5, 6] और [2] में सामान्यीकृत, ने "रूट-आधारित हमलों" (root-based attacks) को पेश किया जो विशिष्ट पॉलीनोमियल कारकों (जिन्हें $n$ -आइडियल कारक, $x^n - a$ के रूप में जाना जाता है) के अस्तित्व का लाभ उठाते हैं। ये हमले PLWE नमूनों (samples) को समान वितरण (uniform distribution) से अलग करने के लिए इवैल्यूएशन होमोमोर्फिज्म (evaluation homomorphisms) और ट्रेस ऑपरेटरों का उपयोग करते हैं।

जबकि [2] ने इन हमलों को फील्ड एक्सटेंशन पर गुणनखंड करने वाले पॉलीनोमियल्स तक सामान्यीकृत किया, एक महत्वपूर्ण खुला प्रश्न शेष था: क्या एक हमलावर एक "सुरक्षित" PLWE इंस्टेंस में असुरक्षित कारकों की कमी को दरकिनार करने के लिए, उसे एक "असुरक्षित" इंस्टेंस (जिसमें उपयुक्त $n$ -आइडियल कारक हों) में रिंग आइसोमॉर्फिज्म (ring isomorphism) के माध्यम से मैप कर सकता है, वहां हमला कर सकता है, और मूल इंस्टेंस की सुरक्षा का अनुमान लगा सकता है? यह शोध पत्र इस बात की जांच करता है कि क्या आइसोमॉर्फिज्म के माध्यम से माइग्रेशन रणनीति फुली-स्प्लिट PLWE इंस्टेंस के विरुद्ध कोई सार्थक लाभ प्रदान करती है।

कार्यप्रणाली (Methodology)
लेखक विभिन्न पॉलीनोमियल रिंग्स के बीच PLWE नमूनों को स्थानांतरित करने की व्यवहार्यता का विश्लेषण करने के लिए एक कठोर बीजगणितीय दृष्टिकोण अपनाते हैं। कार्यप्रणाली दो मुख्य चरणों में आगे बढ़ती है:

मनमाने गुणनखंड (Arbitrary Factorization) का सामान्यीकरण: शोध पत्र पहले $n$ -आइडियल कारकों के बिना पॉलीनोमियल्स पर रूट-आधारित हमलों को विस्तारित करने की खोज करता है। लेम्मा 1 (Lemma 1) का उपयोग करते हुए, लेखक प्रदर्शित करते हैं कि मनमाने इर्रिड्यूसिबल (irreducible) कारकों पर ट्रेस ऑपरेटरों को परिभाषित किया जा सकता है। हालांकि, वे दिखाते हैं कि ऐसे हमलों की सफलता की संभावना कारक में शून्य-मूल्य वाले गुणांकों (zero-valued coefficients) की संख्या पर अत्यधिक निर्भर करती है, जो मनमाने पॉलीनोमियल्स के लिए आमतौर पर कम होती है, जिससे हमला सामान्य मामले में अव्यावहारिक हो जाता है।
फुली-स्प्लिट सेटिंग्स में आइसोमॉर्फिज्म विश्लेषण: कार्य का मुख्य केंद्र "आइसोमॉर्फिज्म दृष्टिकोण" है। लेखक दो पॉलीनोमियल्स, $f(x)$ और $g(x)$ , दोनों की डिग्री $N$ और $\mathbb{Z}[x]$ पर इर्रिड्यूसिबल (irreducible) पर विचार करते हैं, जो $\mathbb{F}_q$ पर एक ही "फैक्टरइजेशन स्ट्रक्चर" (अर्थात, वे समान डिग्री के इर्रिड्यूसिबल कारकों में विभाजित होते हैं) साझा करते हैं।
- निर्माण (Construction): चाइनीज रिमाइंडर थ्योरम (Chinese Remainder Theorem) का उपयोग करके, वे रिंग्स $R_q = \mathbb{F}_q[x]/(f(x))$ और $R'_q = \mathbb{F}_q[x]/(g(x))$ के बीच एक स्पष्ट आइसोमॉर्फिज्म $\psi$ का निर्माण करते हैं। फुली-स्प्लिट मामले में (जहाँ दोनों पॉलीनोमियल्स रैखिक पदों में पूरी तरह विभाजित होते हैं), यह आइसोमॉर्फिज्म वेंडरमोंड मैट्रिसेस (Vandermonde matrices) के उत्पाद द्वारा दर्शाया जाता है: $\psi = V_g^{-1} \cdot V_f$ ।
- डिस्टॉर्शन विश्लेषण (Distortion Analysis): लेखक $g(x)$ के एक रूट $\beta$ पर इवैल्यूएशन के बाद इस आइसोमॉर्फिज्म को PLWE नमूनों पर लागू करने के प्रभाव का विश्लेषण करते हैं। वे सिद्ध करते हैं कि परिणामी इवैल्यूएशन, $f(x)$ के एक संगत रूट $\alpha$ पर मूल नमूने के इवैल्यूएशन के गणितीय रूप से समकक्ष है।
- विशिष्टता प्रमाण (Uniqueness Proof): कार्यप्रणाली का एक महत्वपूर्ण हिस्सा यह सिद्ध करना है कि ऐसे फुली-स्प्लिट पॉलीनोमियल रिंग्स के बीच कोई भी रिंग आइसोमॉर्फिज्म इसी विशिष्ट रूप (इवैल्यूएशन होमोमोर्फिज्म और निर्मित आइसोमॉर्फिज्म का संयोजन) को लेगा। इसे लेम्मा 2, 3, 4 और थ्योरम 1 के माध्यम से स्थापित किया गया है।

प्रमुख योगदान

आइसोमॉर्फिज्म इनवेरिएंस का औपचारिक प्रमाण: शोध पत्र औपचारिक रूप से सिद्ध करता है कि फुली-स्प्लिट PLWE इंस्टेंस के लिए, रिंग आइसोमॉर्फिज्म के माध्यम से नमूनों को किसी असुरक्षित सेटिंग में स्थानांतरित करने का कोई भी प्रयास नई कमजोरियां उत्पन्न नहीं करता है। आइसोमॉर्फिज्म द्वारा पेश किया गया शोर (noise/error), नमूनों को विकृत (distort) कर देता है जिससे परिणामी डिस्टिंग्विशेबिलिटी (distinguishability) स्थितियाँ मूल इंस्टेंस के समान ही रहती हैं।
रिंग आइसोमॉर्फिज्म का लक्षण वर्णन: लेखक फुली-स्प्लिट पॉलीनोमियल रिंग्स के आइसोमॉर्फिज्म के पूर्ण सेट को स्पष्ट करते हैं, यह दिखाते हुए कि वे रूट्स के मैपिंग द्वारा अद्वितीय रूप से निर्धारित होते हैं। यह सिद्ध करता है कि कोई "छिपा हुआ" आइसोमॉर्फिज्म मौजूद नहीं है जो शोर के विरूपण (noise distortion) को दरकिनार कर सके।
मनमाने गुणनखंड का विस्तार: कार्य स्पष्ट करता है कि हालांकि रूट-आधारित हमलों को $n$ -आइडियल कारकों के बिना पॉलीनोमियल्स पर सैद्धांतिक रूप से लागू किया जा सकता है, लेकिन संरचनात्मक बाधाओं (विशेष रूप से शून्य गुणांकों की संख्या) की कमी उनकी सफलता की संभावना को गंभीर रूप से सीमित करती है, जो इस सामान्यीकरण को एक व्यावहारिक खतरे के रूप में प्रभावी रूप से बंद कर देती है।

परिणाम

शोर विरूपण (Noise Distortion): आइसोमॉर्फिज्म $\psi$ को लागू करने और उसके बाद $g(x)$ के एक रूट $\beta$ पर इवैल्यूएशन करने से $b(\beta) = \sum a_j \alpha^j$ प्राप्त होता है, जहाँ $\alpha$ , $f(x)$ का संगत रूट है। यह प्रदर्शित करता है कि रूपांतरित सेटिंग पर हमला मूल सेटिंग पर हमले के गणितीय रूप से समान है।
माइग्रेशन रणनीति की विफलता: विश्लेषण पुष्टि करता है कि यदि रूट-आधारित हमला मूल PLWE इंस्टेंस पर विफल होता है (उच्च शोर या डिस्टिंग्विशेबिलिटी की कमी के कारण), तो वह किसी भी आइसोमॉर्फिक इंस्टेंस पर भी विफल होगा। आइसोमॉर्फिज्म शोर को "साफ" (clean) नहीं करता है; बल्कि, यह समस्या की अंतर्निहित कठिनाई को बनाए रखता है।
विशिष्ट रूट विश्लेषण: शोध पत्र $0, 1, $या एक मनमाने रूट$ \beta$ के विशिष्ट मामलों का विश्लेषण करता है। सभी मामलों में, परिणामी इवैल्यूएशन संगत रूट पर मूल पॉलीनोमियल के इवैल्यूएशन में बदल जाता है, जिससे पुष्टि होती है कि कोई लाभ प्राप्त नहीं होता है।

महत्व
शोध पत्र निष्कर्ष निकालता है कि फुली-स्प्लिट PLWE इंस्टेंस के बारे में सहज ज्ञान सही है: यदि प्रारंभिक PLWE इंस्टेंस के विरुद्ध रूट-आधारित हमले असफल रहते हैं, तो वे तब भी असफल रहेंगे यदि नमूनों को रिंग आइसोमॉर्फिज्म के माध्यम से संभावित रूप से कमजोर PLWE सेटिंग में स्थानांतरित किया जाता है।

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

1. सेटअप: तिजोरी और बैकडोर

2. प्रस्तावित चाल: "जादुई अनुवादक" (Isomorphism)

3. खोज: "शोर" का विरूपण (Distortion)

4. प्रमाण: "आप गणित को धोखा नहीं दे सकते"

5. निष्कर्ष: तिजोरी सुरक्षित है (फिलहाल के लिए)

इसी तरह के और पेपर