Simple Power Analysis on Post-Quantum Code Based Cryptosystems
यह शोध पत्र प्रदर्शित करता है कि केवल 200 पावर ट्रेस का उपयोग करके, सिंपल पावर एनालिसिस को मशीन लर्निंग के साथ मिलाकर, मैकएलीस (McElice) और बाइक (BIKE) पोस्ट-क्वांटम क्रिप्टोसिस्टम से गुप्त बिट्स को सफलतापूर्वक निकाला जा सकता है, जो डिकैप्सुलेशन चरण के दौरान महत्वपूर्ण सूचना रिसाव को प्रकट करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास एक उच्च-तकनीकी, भविष्य का लॉकबॉक्स है जिसे आपके रहस्यों को सुरक्षित रखने के लिए डिज़ाइन किया गया है, यहाँ तक कि भविष्य के सुपर-कंप्यूटरों (क्वांटम कंप्यूटरों) से भी। यह शोध पत्र कॉन्स्टेंटिनोस नामक एक छात्र के बारे में है जिसने यह देखने का निर्णय लिया कि क्या इन "अभेद्य" बक्सों में वास्तव में एक गुप्त बैकडोर है, गणित में नहीं, बल्कि इस बात में कि वे भौतिक रूप से कैसे व्यवहार करते हैं।
प्रयोग की कहानी यहाँ दी गई है, जिसे सरल भागों में विभाजित किया गया है:
1. "फुसफुसाता हुआ" लॉकबॉक्स
यह शोध पत्र दो विशिष्ट प्रकार के भविष्य के तालों पर केंद्रित है जिन्हें McEliece और BIKE कहा जाता है। इन्हें "पोस्ट-क्वांटम" बनाया गया है, जिसका अर्थ है कि ये क्वांटम कंप्यूटरों के हमलों से बचने के लिए निर्मित हैं।
आमतौर पर, लोग सोचते हैं कि सुरक्षा पूरी तरह से गणित के बारे में है। यदि गणित कठिन है, तो ताला सुरक्षित है। लेकिन कॉन्स्टेंटिनोस ने भौतिक पक्ष को देखा। उन्होंने महसूस किया कि जब एक कंप्यूटर किसी बॉक्स को खोलता है, तो वह केवल सोचता ही नहीं है; वह "पसीना" भी बहाता है। यह बिजली का उपयोग करता है, और वह बिजली हवा में सूक्ष्म, अदृश्य लहरें (विद्युत चुम्बकीय तरंगें) पैदा करती है और यह बदल देती है कि वह कितनी शक्ति खींचती है।
इसे एक तिजोरी को तोड़ने वाले व्यक्ति की तरह समझें जो तिजोरी की आवाज़ सुन रहा है। भले ही संयोजन (combination) एकदम सही हो, लेकिन सही नंबर घुमाने पर तिजोरी से एक हल्की क्लिक या घरघराहट की आवाज़ आ सकती है। वह आवाज़ एक "लीक" है। डिजिटल दुनिया में, इस लीक को सिंपल पावर एनालिसिस (SPA) कहा जाता है।
2. "लो-टेक" जासूसी किट
आप सोच सकते हैं कि इन लीक्स को पकड़ने के लिए आपको दस लाख डॉलर की लैब की आवश्यकता होगी। कॉन्स्टेंटिनोस ने साबित कर दिया कि आपको इसकी आवश्यकता नहीं है। उन्होंने एक "जासूसी किट" बनाई जिसमें सस्ते, बाजार में उपलब्ध पुर्जे शामिल थे, जैसे कि कोई शौकिया व्यक्ति खरीद सकता है:
- लक्ष्य (The Target): एक रास्पबेरी पाई 3 (एक छोटा, सस्ता कंप्यूटर) जो लॉकबॉक्स के रूप में कार्य कर रहा है।
- सेंसर (The Sensor): एक छोटा प्रतिरोधक (resistor) (बिजली के लिए एक स्पीड बंप की तरह) यह मापने के लिए कि कंप्यूटर कितनी बिजली का उपयोग करता है।
- एम्पलीफायर (The Amplifier): एक छोटा उपकरण जो बिजली के सूक्ष्म संकेतों को सुनने के लिए पर्याप्त तेज़ बना सके।
- रिकॉर्डर (The Recorder): एक रास्पबेरी पाई पिको (एक अन्य छोटा कंप्यूटर) डेटा लिखने के लिए।
यह माइक्रोस्कोप के बजाय स्टेथोस्कोप और नोटबुक का उपयोग करके दिल की धड़कन सुनने जैसा है।
3. रहस्य की "धड़कन"
प्रयोग में लॉकबॉक्स को खोलना (एक प्रक्रिया जिसे डिकैप्सुलेशन कहा जाता है) शामिल था ताकि एक गुप्त कुंजी (secret key) उत्पन्न की जा सके। जैसे ही कंप्यूटर यह कर रहा था, कॉन्स्टेंटिनोस ने मशीन की "धड़कन" (बिजली का उपयोग) को रिकॉर्ड किया।
फिर उन्होंने एक सरल प्रश्न पूछा: "क्या गुप्त नंबर को प्रोसेस करने के आधार पर धड़कन बदलती है?"
इसका उत्तर देने के लिए, उन्होंने यह देखने के लिए एक सांख्यिकीय उपकरण (कोरिलेशन कोएफिशिएंट) का उपयोग किया कि क्या बिजली के स्पाइक्स (spikes) गुप्त बिट्स (0 और 1) से मेल खाते हैं।
- परिणाम: हाँ! धड़कन बदल गई। जब कंप्यूटर एक "1" को प्रोसेस करता था, तो बिजली का स्पाइक "0" को प्रोसेस करने की तुलना में अलग होता था।
- प्रमाण: उन्होंने पाया कि बिजली के निशान (power traces) और गुप्त बिट्स के बीच संबंध 0.1 से अधिक मजबूती के साथ जुड़ा हुआ था (एक ऐसी सीमा जिसे विशेषज्ञ इस अर्थ में स्वीकार करते हैं कि "यहाँ एक लीक है")।
मानव मस्तिष्क को पढ़ने के लिए कंप्यूटर को सिखाना
सबसे दिलचस्प हिस्सा यह था कि इसके बाद क्या हुआ। कॉन्स्टेंटिनोस ने केवल डेटा को देखा नहीं; उन्होंने एक कंप्यूटर (मशीन लर्निंग का उपयोग करके) को केवल बिजली के निशानों के आधार पर गुप्त बिट्स की भविष्यवाणी करना सिखाया।
कल्पना कीजिए कि आपके पास 200 गुप्त नोटों का एक बैग है। आप एक रोबोट को कंप्यूटर के काम करने की आवाज़ देते हैं, और उससे नोट्स का अनुमान लगाने के लिए कहते हैं।
- परिणाम: रोबोट ने तब भी सही अनुमान लगाया जब उसने केवल रैंडम तरीके से अनुमान लगाया होता।
- विशिष्टता: रोबोट विशेष रूप से "1" बिट्स का अनुमान लगाने में अच्छा था क्योंकि वे बड़े बिजली स्पाइक्स (जैसे कि एक तेज़ धड़कन) का कारण बनते थे।
- स्कोर: सिस्टम बिजली के निशानों के आधार पर गुप्त जानकारी की भविष्यवाणी करने में लगातार 0.65 से ऊपर की सफलता दर (F1 स्कोर) के साथ सक्षम था, जिसे क्रिप्टोग्राफी की दुनिया में एक महत्वपूर्ण लीक माना जाता है।
5. निष्कर्ष
शोध पत्र यह निष्कर्ष निकालता है कि भले ही ये पोस्ट-क्वांटम ताले गणितीय रूप से मजबूत हों, लेकिन सस्ते हार्डवेयर पर उनका भौतिक कार्यान्वयन "लीकी" (लीक होने वाला) है।
- बुरी खबर: यदि आप इन प्रणालियों का उपयोग बिना किसी अतिरिक्त सुरक्षा के साधारण उपकरणों पर करते हैं, तो एक चोर अपनी सस्ती किट के साथ केवल बिजली के उपयोग को सुनकर आपकी गुप्त कुंजी चुरा सकता है।
- भविष्य: शोध पत्र सुझाव देता है कि इसे ठीक करने के लिए, इंजीनियरों को कंप्यूटर की वास्तविक धड़कन को छिपाने के लिए "शोर" (noise) या "मास्क" जोड़ने की आवश्यकता है। यह यह भी नोट करता है कि HQC नामक एक अन्य प्रणाली का परीक्षण अभी तक नहीं किया गया था क्योंकि वह उपयोग किए गए सॉफ़्टवेयर लाइब्रेरी में उपलब्ध नहीं थी, जिससे यह भविष्य के शोधकर्ताओं के लिए एक कार्य बन गया है।
संक्षेप में: यह शोध पत्र दिखाता है कि भले ही सबसे उन्नत डिजिटल ताले भी, यदि आप सुनना जानते हैं, तो उनके "फुसफुसाने" को सुनकर तोड़े जा सकते हैं, और इसके लिए आपको सुपरकंप्यूटर की आवश्यकता नहीं है—बस कुछ डॉलर के इलेक्ट्रॉनिक्स की आवश्यकता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।