Quantum Cryptanalysis on IBM Quantum Hardware: Extending Even--Mansour Period Recovery from to
यह शोध पत्र वास्तविक IBM क्वांटम हार्डवेयर पर साइमन के एल्गोरिदम का उपयोग करके ईवन-मैन्सूर (Even-Mansour) और फीस्टल (Feistel) सिफर संरचनाओं के लिए रिकॉर्ड आकार (N=10) तक छिपे हुए आवर्तों (periods) को पुनः प्राप्त करने हेतु पाठ्यपुस्तकीय रूप से सटीक क्वांटम क्रिप्टोएनालिसिस का एक वास्तविक, बिना संकलित (uncompiled) प्रदर्शन प्रस्तुत करता है, साथ ही उनके दायरे, त्रुटि न्यूनीकरण (error mitigation) पर निर्भरता और पूर्ण-स्तरीय आधुनिक एन्क्रिप्शन के लिए खतरे की कमी के संबंध में स्पष्ट चेतावनियों के साथ चार सममित-सिफर प्रतिमानों (symmetric-cipher paradigms) में पांच हमलों का एक व्यापक बेंचमार्क प्रदान करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए एक ऐसी दुनिया की जहाँ गुप्त कोड केवल एक तिजोरी में बंद नहीं होते, बल्कि एक ऐसे भूलभुलैया के भीतर छिपे होते हैं जिससे केवल एक भूत ही गुजर सकता है। यह क्वांटम क्रिप्टोएनालिसिस (quantum cryptanalysis) का क्षेत्र है, विज्ञान की एक ऐसी शाखा जहाँ शोधकर्ता यह परीक्षण करने के लिए कि हमारे डिजिटल ताले वास्तव में कितने मजबूत हैं, क्वांटम भौतिकी के अजीब और रहस्यमयी नियमों का उपयोग करते हैं। इसे समझने के लिए, आपको तीन सरल चीजें जानने की आवश्यकता है। पहला, "सिमेट्रिक सिफर्स" (symmetric ciphers) एक ही चाबी की तरह हैं जो एक खजाने के संदूक को लॉक और अनलॉक करती है; यदि आपके पास चाबी है, तो आप इसे खोल सकते हैं, लेकिन यदि नहीं, तो आप फंस जाएंगे। दूसरा, "क्वांटम कंप्यूटर" विशेष मशीनें हैं जो एक भूलभुलैया में एक साथ कई रास्तों को आज़मा सकती हैं, सामान्य कंप्यूटरों के विपरीत जिन्हें एक रास्ता, फिर दूसरा, फिर तीसरा आज़माना पड़ता है। अंत में, "साइमन एल्गोरिदम" (Simon's algorithm) नामक एक प्रसिद्ध ट्रिक है, जो एक बहुत ही स्मार्ट जासूस की तरह है जो एक अव्यवस्त ढेर में छिपे पैटर्न को एक नियमित जासूस की तुलना में बहुत तेज़ी से खोज सकता है, लेकिन केवल तभी जब उस ढेर की एक बहुत ही विशिष्ट, दोहराव वाली संरचना हो।
कोई क्यों परवाह करता है? क्योंकि यदि एक क्वांटम कंप्यूटर इन पैटर्नों को आसानी से खोज सकता है, तो हमारे बैंक खातों, संदेशों और राष्ट्रीय रहस्यों की रक्षा करने वाली गुप्त चाबियाँ तोड़ी जा सकती हैं। लेकिन यहाँ एक पेंच है: वास्तव में यह करने के लिए पर्याप्त बड़ा और शांत क्वांटम कंप्यूटर बनाना अविश्वसनीय रूप से कठिन है। वे वर्तमान में बहुत शोर वाले (noisy) हैं, जैसे किसी रॉक कॉन्सर्ट में फुसफुसाहट सुनने की कोशिश करना। यह पेपर उन शोधकर्ताओं की टीम के बारे में है जिन्होंने एक वास्तविक, शोर वाले क्वांटम कंप्यूटर को इन गुप्त कोडों में छिपे पैटर्न खोजने के लिए प्रशिक्षित करने की कोशिश की, जो वर्तमान में वास्तविक दुनिया में संभव है उसकी सीमाओं को आगे बढ़ा रहा है।
द पेपर: एक शोर वाले मंच पर क्वांटम जासूस
शोधकर्ताओं ने, IBM द्वारा बनाए गए एक वास्तविक क्वांटम कंप्यूटर (विशेष रूप से "ibm_kingston" चिप) के साथ काम करते हुए, "छिपे हुए पैटर्न को खोजने" का खेल खेलने का निर्णय लिया। उन्होंने एक विशिष्ट प्रकार के गुप्त कोड स्ट्रक्चर पर ध्यान केंद्रित किया जिसे इवन-मैन्सोर साइफर (Even-Mansour cipher) कहा जाता है। इस साइफर की कल्पना एक ऐसी मशीन के रूप में करें जो एक गुप्त संख्या (चाबी) लेता है और एक संदेश को उलझा देता है। हमला करने का लक्ष्य वह "पीरियड" (period) ढूंढना है—एक छिपा हुआ दोहराव वाला रिदम (rhythm) कि कैसे मशीन डेटा को उलझाती है। यदि आप उस रिदम को ढूंढ लेते हैं, तो आप गुप्त चाबी का पता लगा सकते हैं।
अतीत में, वैज्ञानिक केवल कोड के बहुत छोटे, सरल संस्करणों (जहाँ गुप्त संख्या केवल 4 बिट लंबी थी) के लिए वास्तविक हार्डवेयर पर ऐसा करने में सफल रहे थे। इस टीम ने देखना चाहा कि वे वास्तविक मशीन को कितनी दूर तक ले जा सकते हैं। वे सफलतापूर्वक उस संस्करण के लिए छिपे हुए रिदम को खोजने में सफल रहे जहाँ गुप्त संख्या 10 बिट लंबी थी। यह आपको बहुत अधिक नहीं लग सकता है, लेकिन क्वांटम हार्डवेयर की दुनिया में, 4 से 10 तक कूदना एक विशाल छलांग है। यह एक पैर पर संतुलन बनाने से लेकर एक पतली रस्सी पर मैराथन दौड़ने जैसा है।
वे वहीं नहीं रुके। उन्होंने अन्य प्रकार के कोड स्ट्रक्चर पर भी अपने जासूसी कौशल का परीक्षण किया:
- 3-राउंड फीस्टल (3-Round Feistel): एक संरचना जिसका उपयोग पुराने कोड (जैसे प्रसिद्ध DES) में किया जाता है। वे 6 और 8 के ब्लॉक साइज के लिए छिपे हुए रिदम को सफलतापूर्वक खोजने में सफल रहे।
- बर्नस्टीन-वाज़ेरनी (Bernstein-Vazirani): एक सरल रैखिक पहेली। उन्होंने केवल एक एकल प्रश्न (query) में एक 16-बिट का गुप्त रहस्य खोज लिया, जैसा कि गणित ने वादा किया था।
- ग्रोवर सर्च (Grover's Search): उन्होंने असंरचित चाबियों को खोजने की एक विधि का परीक्षण किया, यह दिखाते हुए कि क्वांटम कंप्यूटर एक चाबी को लगभग 13 चरणों में खोज सकता है जबकि एक सामान्य कंप्यूटर को 256 चरणों की आवश्यकता होगी।
वास्तविकता की जाँच: यह कितना अच्छा था?
यहाँ कहानी का सबसे महत्वपूर्ण हिस्सा है, और वह हिस्सा जहाँ लेखक बहुत, बहुत ईमानदार हैं। हालाँकि उन्होंने पैटर्न खोज लिए थे, लेकिन उन्होंने कोड को इस तरह से नहीं तोड़ा जिससे वे आज आपका बैंक खाता चुरा सकें।
बड़े पहेलियों के लिए (जहाँ गुप्त संख्या 6 बिट या उससे अधिक थी), क्वांटम कंप्यूटर थोड़ा "शोर वाला" और भ्रमित हो गया। इसने तुरंत एक सही उत्तर की ओर इशारा नहीं किया। इसके बजाय, इसने संदिग्धों की एक सूची दी। शोधकर्ताओं ने उस क्वांटम सूची से शीर्ष 16, 32, 64, या 128 उम्मीदवारों की जांच करने के लिए एक सामान्य कंप्यूटर का उपयोग किया। वास्तविक गुप्त चाबी आमतौर पर उस सूची में बहुत ऊपर पाई गई (अक्सर शीर्ष 63 उम्मीदवारों के भीतर), जो यादृच्छिक रूप से अनुमान लगाने की तुलना में बहुत बेहतर है।
लेखक बहुत स्पष्ट हैं: यह अभी "क्वांटम एडवांटेज" नहीं है।
- कोई जादुई समाधान नहीं: उन्होंने AES या RSA जैसे प्रसिद्ध कोड के पूर्ण, वास्तविक दुनिया के संस्करणों को नहीं तोड़ा। उन्होंने केवल संरचनाओं के सरलीकृत, कम किए गए संस्करणों को तोड़ा।
- कोई सुपर-स्पीड नहीं: बड़ी पहेलियों के लिए, क्वांटम कंप्यूटर ने अकेले पूरा काम नहीं किया। इसने संदिग्धों की सूची को सीमित कर दिया, लेकिन अंतिम काम करने के लिए एक सामान्य कंप्यूटर की अभी भी आवश्यकता थी। जो गति वृद्धि उन्होंने देखी, वह पूछे गए प्रश्नों की संख्या में थी, न कि कोड को क्रैक करने में लगने वाले कुल समय में।
- शोर बनाम पूर्णता: उन्होंने "एरर मिटिगेशन" (error mitigation - एक फैंसी तरीका जिसका अर्थ है कि उन्होंने शोर वाले डेटा को साफ किया) का उपयोग किया, न कि "एरर करेक्शन" (error correction - जो त्रुटियों को पूरी तरह से ठीक कर देता है) का। इसका मतलब है कि उनके परिणाम आज की तकनीक के लिए प्रभावशाली हैं, लेकिन वे अंतिम, पूर्ण समाधान नहीं हैं।
बड़ी तस्वीर
टीम ने यह देखने के लिए कि यह सब कहाँ तक जा सकता है यदि उनके पास पूर्ण, शोर-मुक्त मशीनें होतीं, एक सुपरकंप्यूटर पर एक विशाल सिमुलेशन भी चलाया। उन्होंने पाया कि जबकि एक क्वांटम कंप्यूटर सैद्धांतिक रूप से इन पहेलियों को आसानी से संभाल सकता है, एक सामान्य कंप्यूटर एक क्वांटम कंप्यूटर (केवल 25 क्यूबिट्स के साथ) को सिम्युलेट करने की कोशिश में अपनी मेमोरी समाप्त कर देगा। एक थोड़ी बड़ी पहेली के लिए 4.5 पेटाबाइट मेमोरी की आवश्यकता होगी—जो अधिकांश डेटा सेंटरों के पास भी नहीं होती!
तो, निष्कर्ष क्या है? यह पेपर एक "विश्व रिकॉर्ड" है कि एक वास्तविक, शोर वाले क्वांटम कंप्यूटर ने सफलतापूर्वक कितनी बड़ी गुप्त कोड संरचना का विश्लेषण किया है। यह साबित करता है कि गणित वास्तविक हार्डवेयर पर काम करता है, भले ही हार्डवेयर अभी भी थोड़ा अस्थिर हो। यह एक 'प्रूफ ऑफ कॉन्सेप्ट' है जो कहता है, "हम यह कर सकते हैं, लेकिन वास्तविक दुनिया के रहस्यों को तोड़ने के लिए हमें बेहतर, शांत मशीनों की आवश्यकता है।" लेखकों ने अपना कोड और डेटा सार्वजनिक कर दिया है ताकि कोई भी उनके काम की जाँच कर सके, यह सुनिश्चित करते हुए कि यह केवल एक दावा नहीं है, बल्कि क्वांटम कंप्यूटरों और गुप्त कोडों के बीच की दौड़ में एक पुनरुत्पादक (reproducible) कदम है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।