Simon's Algorithm for the Even-Mansour Cipher on Quantum Hardware
यह शोध पत्र ibm_miami प्रोसेसर पर साइमन के एल्गोरिदम (Simon's algorithm) का उपयोग करके NISQ हार्डवेयर पर इवन-मैन्सूर (Even-Mansour) सिफर के एक प्रूफ-ऑफ-कॉन्सेप्ट क्वांटम क्रिप्टोएनालिसिस को प्रस्तुत करता है, जो बड़े की-लेंथ (key lengths) के लिए वर्तमान सर्किट ऑप्टिमाइज़ेशन टूल्स में मेमोरी बाधाओं को उजागर करते हुए 3-बिट और 4-बिट कंस्ट्रक्शन के लिए गुप्त कुंजियों (secret keys) को सफलतापूर्वक रिकवर करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक तिजोरी को खोलने की कोशिश कर रहे हैं जिसमें एक बहुत ही विशिष्ट, पेचीदा ताला लगा है। यह शोध पत्र एक टीम के बारे में है जिन्होंने एक नए प्रकार के "सुपर-टूल" जिसे क्वांटम कंप्यूटर कहा जाता है, का उपयोग करके उस ताले को खोलने की कोशिश की। उन्होंने केवल संयोजन (combination) का अनुमान नहीं लगाया; उन्होंने उस पैटर्न को खोजने के लिए एक चतुर गणितीय चाल का उपयोग किया जो ताले के अंदर छिपा हुआ था।
यहाँ उनके प्रयोग का सरल शब्दों में विवरण दिया गया है:
ताला: इवन-मैन्सोर साइफर (Even-Mansour Cipher)
इवन-मैन्सोर साइफर को एक साधारण लेकिन मजबूत तिजोरी के रूप में समझें। यह इस प्रकार काम करता है:
- आप एक संदेश (प्लेनटेक्स्ट) को तिजोरी में डालते हैं।
- आप इसे एक गुप्त कुंजी (की 1) के साथ मिलाते हैं।
- आप इसे एक सार्वजनिक, अराजक मशीन (परम्यूटेशन) के माध्यम से चलाते हैं जो इसे बिखेर देती है।
- आप इसे दूसरी गुप्त कुंजी (की 2) के साथ फिर से मिलाते हैं।
- परिणाम एक लॉक किया गया संदेश होता है।
हमलावरों (शोधकर्ताओं) का लक्ष्य यह पता लगाना था कि वे दो गुप्त कुंजियाँ क्या थीं।
सुपर-टूल: साइमन का एल्गोरिदम (Simon's Algorithm)
सामान्यतः, यदि आप एक गुप्त कुंजी खोजना चाहते हैं, तो आपको एक-एक करके अरबों संयोजन आज़माने पड़ सकते हैं। यह एक विशाल चाबियों के गुच्छे पर हर एक चाबी को तब तक आज़माने जैसा है जब तक कि वह फिट न बैठ जाए।
लेकिन शोधकर्ताओं ने साइमन के एल्गोरिदम का उपयोग किया। कल्पना कीजिए कि यह एल्गोरिदम एक जादुगत जासूस की तरह है जो सीधे चाबी नहीं ढूंढता। इसके बजाय, यह एक छिपे हुए लय (rhythm) या पैटर्न को ढूंढता है।
- शोधकर्ताओं ने एक विशेष परिदृश्य बनाया जहाँ ताला एक अजीब तरीके से व्यवहार करता है: यदि आप डायल को एक निश्चित मात्रा में घुमाते हैं (गुप्त कुंजी), तो ताला ठीक उसी स्थिति में पहुँच जाता है जिसमें वह तब होता जब आपने उसे घुमाया ही न होता।
- साइमन का एल्गोरिदम इन "छिपी हुई लय" (पीरियड्स) को सामान्य कंप्यूटर की तुलना में बहुत तेज़ी से खोजने में माहिर है। यह एक गाना सुनने और तुरंत उसकी बीट (ताल) को पहचानने जैसा है, जबकि एक सामान्य कंप्यूटर को हर एक ड्रम हिट को गिनना पड़ता है।
प्रयोग: क्वांटम कंप्यूटर पर ताला बनाना
शोधकर्ता देखना चाहते थे कि क्या यह जादुगत जासूस वास्तविक, भौतिक हार्डवेयर पर वास्तव में काम कर सकता है। उन्होंने IBM Miami नामक एक क्वांटम कंप्यूटर पर इस ताले का एक छोटा संस्करण बनाया।
- ब्लूप्रिंट (S-boxes): इस ताले को काम करने के योग्य बनाने के लिए, उन्हें एक "स्कैम्बलर" (जिसे S-box कहा जाता है) की आवश्यकता थी। उन्होंने इन स्कैम्बलर्स को प्रसिद्ध AES एन्क्रिप्शन मानक में उपयोग किए जाने वाले लॉजिक के समान बनाया, लेकिन बहुत छोटे (3-बिट और 4-बिट कुंजियों के लिए)।
- अनुवाद की समस्या: क्वांटम कंप्यूटर सामान्य कंप्यूटरों की तुलना में एक अलग भाषा बोलते हैं। शोधकर्ताओं को अपने क्लासिकल "स्कैम्बलर" डिजाइनों को क्वांटम कंप्यूटर द्वारा समझी जाने वाली भाषा में अनुवादित करना पड़ा। इसके लिए उन्होंने DORCIS नामक टूल का उपयोग किया।
- बाधा (The Bottleneck): यह टूल छोटे 3-बिट और 4-बिट तालों के लिए बहुत अच्छा काम करता था। हालाँकि, जब उन्होंने एक थोड़े बड़े 5-बिट ताले को अनुवादित करने की कोशिश की, तो टूल की मेमोरी खत्म हो गई। यह एक विशाल मानचित्र को छोटी जेब में मोड़ने की कोशिश करने जैसा था; कागज बस अंदर नहीं समा सका। इसने उन्हें बड़ी कुंजियों का परीक्षण करने से रोक दिया।
- शोर (The Noise): क्वांटम कंप्यूटर वर्तमान में बहुत संवेदनशील होते हैं, जैसे हवा के झोंके में ताश का घर। प्रयोग को स्थिर रखने के लिए, शोधकर्ताओं ने क्यूबिट्स को शांत करने के लिए विशेष तकनीकों (जैसे "डायनामिकल डिकपलिंग") का उपयोग किया, जो बिल्कुल वैसा ही है जैसे आप हवा में एक स्पष्ट फोटो लेने के लिए कैमरे को स्थिर पकड़ते हैं।
परिणाम
उन्होंने दो छोटे तालों पर प्रयोग चलाया: एक 3-बिट कुंजी वाला और एक 4-बिट कुंजी वाला।
- सफलता: दोनों मामलों में, क्वांटम कंप्यूटर ने छिपी हुई लय को सफलतापूर्वक खोज लिया। उस लय से, शोधकर्ताओं ने गुप्त कुंजियों की गणना की।
- पुनरुत्पादकता (Reproducibility): उन्होंने प्रत्येक ताले के आकार के लिए परीक्षण को पाँच बार चलाया, और यह हर बार काम कर गया।
- सीमा (The Limitation): जैसा कि उल्लेख किया गया है, वे 5-बिट ताले का परीक्षण नहीं कर सके क्योंकि अनुवाद टूल (DORCIS) मेमोरी सीमाओं के कारण क्रैश हो गया।
मुख्य निष्कर्ष
शोध पत्र मुख्य रूप से दो निष्कर्ष निकालता है:
- यह काम करता है (फिलहाल के लिए): साइमन का एल्गोरिदम इस विशिष्ट प्रकार के एन्क्रिप्शन को वर्तमान क्वांटम हार्डवेयर पर तोड़ने का एक वास्तविक, काम करने वाला तरीका है, लेकिन केवल बहुत छोटी कुंजियों के लिए। यह साबित करता है कि क्वांटम कंप्यूटर सैद्धांतिक रूप से क्लासिकल कंप्यूटरों की तुलना में इन छिपे हुए पैटर्न को घातीय रूप से (exponentially) तेज़ी से खोज सकते हैं।
- टूल्स को अपग्रेड की ज़रूरत है: जबकि क्वांटम कंप्यूटर ने अपना काम किया, क्वांटम सर्किट के लिए "ब्लूप्रिंट" तैयार करने के लिए उपयोग किए जाने वाले सॉफ्टवेयर ने एक सीमा पार कर दी। भविष्य में बड़े, अधिक वास्तविक तालों को तोड़ने के लिए, हमें इन डिजाइनों को बिना मेमोरी खत्म किए क्वांटम सर्किट में अनुवादित करने के लिए बेहतर टूल्स की आवश्यकता है।
संक्षेप में: उन्होंने सिद्ध किया कि अवधारणा छोटे पैमाने पर काम करती है, लेकिन "निर्माण दल" (सॉफ्टवेयर टूल्स) को बड़े गगनचुंबी इमारतें बनाने से पहले और भी मजबूत होने की आवश्यकता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।