Partial Number Theoretic Transform Masking in Post-Quantum Cryptography (PQC) Hardware: A Security Margin Analysis
यह शोध पत्र यह प्रदर्शित करके कि "एडम्स ब्रिज" (Adams Bridge) PQC हार्डवेयर एक्सेलेरेटर के आंशिक मास्किंग और शफलिंग बचाव सीमित एंट्रॉपी और प्रभावी बिलीफ प्रोपेगेशन हमलों के कारण दावे की तुलना में काफी कमजोर हैं, इसके सुरक्षा दावों का आलोचनात्मक मूल्यांकन करता है, और साथ ही तीन क्रमिक मिड-लेयर्स की एक रणनीतिक मास्किंग को एक सुदृढ़ प्रतिवाद के रूप में प्रस्तावित करता है और आंशिक रूप से मास्क्ड NTT एक्सेलेरेटर्स के ऑडिटिंग के लिए एक पुन: प्रयोज्य कार्यप्रणाली स्थापित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास एक बहुत ही मूल्यवान गुप्त रेसिपी (एक क्रिप्टोग्राफिक की/कुंजी) है जिसे आपको एक केक (एक डिजिटल लेनदेन) में पकाना है (एक हार्डवेयर एक्सेलेरेटर (हार्डवेयर त्वरक) का उपयोग करके)। अपने रेसिपी को जासूसों से सुरक्षित रखने के लिए, आप सबसे महत्वपूर्ण सामग्रियों को एक ताले वाले, ध्वनि-रोधी बॉक्स (बूलियन मास्किंग) में रखते हैं। लेकिन क्योंकि मशीन बहुत बड़ी और महंगी है, आप हर एक सामग्री को लॉक करने का खर्च नहीं उठा सकते। इसलिए, आप पहले बैच को लॉक करने का निर्णय लेते हैं, और बाकी के लिए, आप एक अलग तरकीब पर भरोसा करते हैं: आप मशीन को बताते हैं कि वह हर बार सामग्रियों को एक रैंडम (यादृच्छिक) क्रम में मिलाए (शफलिंग)।
इस मशीन के डिज़ाइनर, जिन्हें एडम्स ब्रिज (Adams Bridge) कहा जाता है, दावा करते हैं कि "एक लॉक किया गया बॉक्स + रैंडम मिक्सिंग" का यह मिश्रण आपकी रेसिपी चुराने के लिए इसे असंभव बना देता है। वे कहते हैं, "भले ही कोई जासूस मशीन को देखता रहे, रैंडम मिक्सिंग इतनी जटिल है कि क्रम का पता लगाने में ब्रह्मांड की आयु से भी अधिक समय लगेगा।"
यह पेपर एक सुरक्षा ऑडिट है जो कहता है: "ठहरिए। चलिए गणित की जांच करते हैं।"
यहाँ इस पेपर द्वारा की गई खोजों का विवरण दिया गया, सरल उपमाओं (analogies) का उपयोग करते हुए:
1. "रैंडम मिक्सिंग" की तरकीब उतनी रैंडम नहीं थी
डिज़ाइनर दावा करते थे कि उनकी मिक्सिंग की तरकीब 64 कार्डों के डेक को हर संभव क्रम में (जो खरबों-खरबों संयोजन है) शफल करने जैसा है। उन्हें लगा कि इससे वे एक विशाल सुरक्षा दीवार बना लेंगे।
वास्तविकता: पेपर ने मशीन के ब्लूप्रिंट (कोड) को देखा और पाया कि मिक्सिंग की तरकीब बहुत सरल थी। पूरे डेक को पूरी तरह से रैंडम तरीके से शफल करने के बजाय, मशीन बस एक शुरुआती बिंदु (starting point) चुनती है और फिर वहां से कार्डों को एक घेरे में मिलाती है।
- उपमा: कल्पना कीजिए कि 64 घोड़ों वाला एक हिंडोला (carousel) है। डिज़ाइनरों को लगा कि घोड़ों को किसी भी क्रम में व्यवस्थित किया जा सकता है। लेकिन मशीन केवल यह चुनने देती है कि कौन सा घोड़ा सवारी शुरू करेगा। केवल 64 संभावित शुरुआती बिंदु हैं, खरबों नहीं।
- परिणाम: "रैंडमनेस" वास्तव में बहुत कमजोर थी। यह अपने सामने वाले दरवाजे को लॉक करने लेकिन पीछे की खिड़की खुली छोड़ने जैसा है, यह सोचकर कि सामने का दरवाजा काफी है।
2. "बीजगणितीय शॉर्टकट" (Algebraic Shortcut)
डिज़ाइनरों ने रेसिपी चुराने की कठिनाई की गणना इस विचार के आधार पर की थी कि एक जासूस को हर एक सामग्री का एक-एक करके अनुमान लगाना होगा। उन्हें लगा कि गणित बहुत कठिन है।
वास्तविकता: पेपर ने पाया कि मशीन के गणित में एक अंतर्निर्मित "शॉर्टकट" है। क्योंकि मशीन जिस तरह से गणना करती है (जिसे जेंटलमैन-सांडे बटरफ्लाई कहा जाता है), यदि आप एक चरण का परिणाम जानते हैं, तो आप बिना अनुमान लगाए गणितीय रूप से दूसरे चरण का पता लगा सकते हैं।
- उपमा: कल्पना कीजिए कि एक जासूस कॉम्बिनेशन लॉक का अनुमान लगाने की कोशिश कर रहा है। डिज़ाइनरों को लगा कि जासूस को हर नंबर आज़माना होगा। लेकिन पेपर ने पाया कि लॉक में एक "मास्टर की" लॉजिक है: यदि आप पहला नंबर जानते हैं, तो दूसरा नंबर एक सरल नियम द्वारा स्वतः निर्धारित हो जाता है। जासूस को अनुमान लगाने की ज़रूरत नहीं है; उसे बस थोड़ा गणित करने की ज़रूरत है।
3. "सुपर-स्पाय" हमला (Belief Propagation)
डिज़ाइनरों ने माना कि एक जासूस मशीन पर टुकड़ों में हमला करेगा, जैसे एक जासूस एक समय में एक सुराग की जांच करता है।
वास्तविकता: पेपर ने एक "सुपर-स्पाय" तकनीक का उपयोग किया जिसे बलीफ प्रोपेगेशन (Belief Propagation) कहा जाता है। एक-एक करके सुरागों की जांच करने के बजाय, यह तकनीक एक साथ पूरे मशीन को देखती है, सभी बिंदुओं को एक साथ जोड़ती है।
- उपमा: कल्पना कीजिए कि एक जासूस अपराध को सुलझाने की कोशिश कर रहा है। डिज़ाइनरों ने सोचा कि जासूस एक समय में एक गवाह का इंटरव्यू लेगा। पेपर ने दिखाया कि एक "सुपर-स्पाय" पूरे अपराध स्थल, मौसम, टाइमलाइन और सभी गवाहों को एक साथ देख सकता है और तुरंत पैटर्न देख सकता है।
- परिणाम: जब पेपर ने इस "सुपर-स्पाय" सिमुलेशन को मशीन के डिज़ाइन पर चलाया, तो उसने पाया कि मशीन को डिज़ाइनरों द्वारा अनुमानित समय से बहुत तेज़ी से क्रैक किया जा सकता है। वास्तव में, कुछ स्थितियों में, मशीन को अपेक्षाकृत कम डेटा के साथ पूरी तरह से क्रैक किया जा सकता है।
4. सुरक्षा में "गैप" (अंतर)
पेपर ने केवल यह नहीं कहा कि "यह टूट गया है।" इसने यह भी मापा कि यह कितना कमजोर है।
- डिज़ाइनरों का दावा: "इसे तोड़ने के लिए 2^132 प्रयास लगेंगे।" (एक ऐसी संख्या जो इतनी बड़ी है कि यह व्यावहारिक रूप से अनंत है)।
- पेपर की खोज: "इसमें केवल 2^63 प्रयास लग सकते हैं।" (अभी भी एक बड़ी संख्या है, लेकिन दावा किए गए मुकाबले खरबों गुना आसान है)।
- सीख: सुरक्षा मार्जिन केवल थोड़ा छोटा नहीं था; यह एक विशाल अंतर था। यह ऐसा है जैसे कहना कि एक किला इसलिए अभेद्य है क्योंकि इसकी दीवारें 100 मील ऊँची हैं, लेकिन ऑडिट ने एक छिपा हुआ रास्ता खोज निकाला जिससे दीवारें केवल 10 मील ऊँची रह गईं।
5. समाधान: "स्ट्रेटेजिक गैप मास्किंग" (Strategic Gap Masking)
यह पेपर केवल आलोचना नहीं करता है; यह एक समाधान भी देता है। यह सुझाव देता है कि सुरक्षित रहने के लिए आपको हर एक सामग्री को लॉक करने की आवश्यकता नहीं है। आपको बस सही सामग्रियों को लॉक करने की आवश्यकता है।
- समाधान: पेपर ने पाया कि यदि आप सामग्रियों की पहली परत (जो एक संरचनात्मक बाधा के रूप में कार्य करती है) को लॉक करते हैं और फिर बीच की तीन परतों को लॉक करते हैं, तो आप एक "गैप" (अंतराल) बनाते हैं जिसे सुपर-स्पाय पार नहीं कर सकता।
- उपमा: एक हवेली की हर एक कोठरी को लॉक करने के बजाय, आप सामने का दरवाजा और गलियारे के तीन कमरों को लॉक करते हैं। यह एक "डेड ज़ोन" बनाता है जहाँ जासूस फंस जाता है। यह पूरे घर को लॉक करने की तुलना में बहुत सस्ता है लेकिन मजबूत सुरक्षा प्रदान करता है।
सारांश
यह पेपर पोस्ट-क्वांटम क्रिप्टोग्राफी की दुनिया के लिए एक रियलिटी चेक (वास्तविकता की जाँच) है।
- समस्या: एक लोकप्रिय हार्डवेयर डिज़ाइन (एडम्स ब्रिज) ने दावा किया कि वह रैंडम मिक्सिंग और लॉकिंग के मिश्रण का उपयोग करके सुपर-सिक्योर है।
- खोज: "रैंडम मिक्सिंग" उतनी रैंडम नहीं थी, और गणित में छिपे हुए शॉर्टकट थे जिन्होंने इसे सोचा गया था उससे कहीं अधिक आसान बना दिया।
- निर्णय: डिज़ाइनरों के दावे बहुत आशावादी थे। मशीन संभवतः उतनी सुरक्षित नहीं है जितना कि डिज़ाइनरों ने कहा था।
- सलाह: केवल "रैंडम मिक्सिंग" पर भरोसा न करें। यदि आपको लागत बचाने के लिए सुरक्षा पर समझौता करना है, तो उन विशिष्ट परतों को लॉक करें जो सबसे अधिक मायने रखती हैं (पहली और मध्य परतें) ताकि एक अटूट गैप बनाया जा सके, बजाय इसके कि सब कुछ लॉक करने या कुछ भी न करने की कोशिश की जाए।
संक्षेप में: डिज़ाइनरों ने एक ऐसा किला बनाया जिसका घेरा (moat) उन्हें लगा कि 100 मील चौड़ा है। ऑडिटरों ने इसे मापा और पाया कि यह केवल 10 मील चौड़ा है, जिसमें एक ऐसा पुल भी है जिसे वे देख नहीं पाए। पेपर उन्हें उस पुल को ठीक करने और बिना बहुत अधिक खर्च किए घेरे को फिर से गहरा बनाने का तरीका बताता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।