Building Shor's Algorithm in Lean: An Agentic Formalization of Quantum Attacks on RSA-2048 and P-256
यह शोध पत्र लीन (Lean) में शोर के एल्गोरिदम (Shor's algorithm) के एक एजेंटिक औपचारिकीकरण (agentic formalization) को प्रस्तुत करता है, जहाँ मानव समीक्षा द्वारा सहायता प्राप्त एआई एजेंटों ने RSA-2048 और P-256 पर क्वांटम हमलों के गणितीय आधारों और तार्किक संसाधन अनुमानों की सफलतापूर्वक मशीन-जांच की, जिससे क्वांटम एल्गोरिदम के एआई-सहायता प्राप्त डिज़ाइन और सत्यापन का मार्ग प्रशस्त हुआ।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
डिजिटल दुनिया की कल्पना एक विशाल, अदृश्य किले के रूप में करें जो आपके बैंक खाते से लेकर सरकार के गुप्त संदेशों तक सब कुछ सुरक्षित रखता है। इस किले के ताले ऐसे जटिल गणितीय पहेलियों पर आधारित हैं जिन्हें सुलझाने में आज के सुपरकंप्यूटरों को भी ब्रह्मांड की आयु से अधिक समय लगेगा। ये पहेलियाँ आधुनिक सुरक्षा की रीढ़ हैं, विशेष रूप से दो प्रसिद्ध प्रकारों की: RSA, जो दो विशाल अभाज्य संख्याओं (prime numbers) को आपस में गुणा करने की कठिनाई पर निर्भर करता है, और एलिप्टिक कर्व क्रिप्टोग्राफी (Elliptic Curve cryptography), जो संख्याओं के ग्रिड पर खींची गई वक्र रेखाओं (curves) की पेचीदा ज्यामिति का उपयोग करती है। दशकों से, हमने माना है कि ये ताले अटूट हैं। लेकिन क्वांटम भौतिकी की दुनिया में एक सैद्धांतिक "मास्टर की" (master key) है जिसे शोर का एल्गोरिदम (Shor's Algorithm) कहा जाता है। यह एक जादुई उपकरण की तरह है जो, यदि बनाया गया, तो इन पहेलियों को युगों के बजाय मिनटों में हल कर सकता है। समस्या यह है कि एक वास्तविक क्वांटम कंप्यूटर बनाना अविश्वसनीय रूप से कठिन है, और इस "मास्टर की" के लिए हमारे गणितीय ब्लूप्रिंट वास्तव में सही हैं या नहीं, इसे सिद्ध करना और भी कठिन है। यहीं से एक नए प्रकार का जासूसी कार्य शुरू होता है: गणितज्ञों को "मशीन-चेक्ड" (machine-checked) प्रमाण लिखने में मदद करने के लिए आर्टिफिशियल इंटेलिजेंस का उपयोग करना। इसे एक रोबोट वकील की तरह समझें जो कानूनी तर्क के हर एक कदम को पढ़ता है ताकि यह सुनिश्चित किया जा सके कि कोई भी टाइपो या तार्किक कमी न रह जाए, जिससे यह गारंटी मिले कि गणित 100% ठोस है, इससे पहले कि हम उस मशीन को बनाने का प्रयास करें।
यह शोध पत्र इस बारे में है कि कैसे शोधकर्ताओं की एक टीम ने सॉफ्टवेयर एजेंटों (AI सहायकों) की एक टीम का उपयोग करके शोर के एल्गोरिदम का एक कठोर, मशीन-चेक्ड संस्करण बनाया, जो विशेष रूप से दुनिया के दो सबसे सामान्य डिजिटल तालों को तोड़ने के लिए है: RSA-2048 और P-256। उन्होंने केवल यह अनुमान नहीं लगाया कि यह कैसे काम करेगा; उन्होंने AI का उपयोग वैज्ञानिक शोध पत्रों को पढ़ने, 'लीन' (Lean) नामक भाषा में कोड लिखने और फिर एक कंप्यूटर द्वारा तर्क के हर एक चरण को सत्यापित करने के लिए किया ताकि यह सुनिश्चित हो सके कि गणित पूरी तरह से सही है। उनका लक्ष्य एक ऐसा "ब्लूप्रिंट" बनाना था जो सटीक रूप से प्रमाणित करे कि एक क्वांटम कंप्यूटर को इन विशिष्ट तालों को तोड़ने के लिए कितने संसाधनों की आवश्यकता होगी।
RSA-2048 लॉक के लिए, जो इंटरनेट के वर्तमान बुनियादी ढांचे के एक बड़े हिस्से की रक्षा करता है, टीम का औपचारिक ब्लूप्रिंट दिखाता है कि एक क्वांटम कंप्यूटर को लगभग 6,190 लॉजिकल क्यूबिट्स (कंप्यूटर बिट्स का क्वांटम संस्करण) की आवश्यकता होगी और उसे 8.1 बिलियन टोफ़ोली गेट्स (Toffoli gates - एक विशिष्ट प्रकार का क्वांटम लॉजिक ऑपरेशन) का प्रदर्शन करना होगा। यदि आप सुरक्षा के लिए इस प्रक्रिया को तीन बार लगातार चलाते हैं, तो सर्किट की कुल गहराई 6.42 बिलियन चरण होगी। गणित यह सिद्ध करता है कि यह विधि कम से कम 3 में से 2 बार सफलतापूर्वक गुप्त कुंजी (secret key) खोज लेगी।
P-256 लॉक के लिए, जिसका उपयोग कई सुरक्षित वेबसाइटों और डिजिटल हस्ताक्षरों में किया जाता है, आवश्यकताएं और भी तीव्र हैं। उनका औपचारिक प्रमाण संकेत देता है कि इस ताले को तोड़ने के लिए 2,330 लॉजिकल क्यूबिट्स और 126 बिलियन टोफ़ोली गेट्स की भारी संख्या की आवश्यकता होगी, जिसमें सर्किट की गहराई 116 बिलियन चरण होगी। RSA की तरह ही, यह एल्गोरिदम कम से कम 2/3 की संभावना के साथ सफल होने का प्रमाण देता है। दिलचस्प बात यह है कि एक बार जब क्वांटम कंप्यूटर अपना भारी काम कर लेता है, तो मानव (या क्लासिकल कंप्यूटर) वाला हिस्सा आश्चर्यजनक रूप से छोटा होता है, जिसमें काम पूरा करने के लिए केवल 7 सरल अंकगणितीय चरणों की आवश्यकता होती है।
जो काम को खास बनाता है वह केवल संख्याएँ नहीं हैं, बल्कि यह है कि उन्होंने उन्हें कैसे प्राप्त किया। एक इंसान द्वारा लंबा शोध पत्र लिखने और यह उम्मीद करने के बजाय कि कोई गलती नहीं पकड़ी जाएगी, उन्होंने एक "एजेंटिक" (agentic) प्रणाली का उपयोग किया। सॉफ्टवेयर एजेंटों ने जूनियर शोधकर्ताओं की तरह काम किया: उन्होंने स्रोत सामग्री की खोज की, जटिल दावों को छोटे टुकड़ों में विभाजित किया, लीन (Lean) कोड लिखा, और यहाँ तक कि प्रमाणों में त्रुटियों को ठीक करने का भी प्रयास किया। मनुष्यों ने वैज्ञानिक तर्क की समीक्षा की, जबकि कंप्यूटर ने कोड की जाँच की। परिणाम गणित की एक ऐसी लाइब्रेरी है जो "मशीन-चेक्ड" है, जिसका अर्थ है कि एक कंप्यूटर ने तर्क की श्रृंखला के हर एक लिंक को सत्यापित किया है।
शोध पत्र सावधानीपूर्वक नोट करता है कि यह एक सैद्धांतिक विजय है, व्यावहारिक नहीं। उन्होंने अभी तक क्वांटम कंप्यूटर नहीं बनाया है, और न ही उन्होंने वास्तव में किसी वास्तविक RSA-2048 कुंजी को तोड़ा है। इसके बजाय, उन्होंने एक परम "प्रूफ ऑफ कॉन्सेप्ट" बनाया है जो कहता है, "यदि हम कभी इन विशिष्ट संसाधनों के साथ एक क्वांटम कंप्यूटर बनाते हैं, तो यहाँ बताया गया है कि यह इन तालों को ठीक से कैसे तोड़ेगा, और यहाँ इसका गणितीय आश्वासन है कि यह काम करेगा।" वे यह भी स्पष्ट करते हैं कि उनकी संख्याएँ "लॉजिकल" संसाधनों पर आधारित हैं, जो कि मशीन में शोर (noise) के कारण होने वाली त्रुटियों को ठीक करने के वास्तविक जटिल कार्यों को जोड़ने से पहले की आदर्श आवश्यकताएं हैं। यह कार्य यह नहीं कहता कि आपके पासवर्ड कल सुरक्षित हैं, लेकिन यह यह जरूर कहता है कि यदि हमें कभी क्वांटम हार्डवेयर मिल जाता है, तो हमारे पास एक पूरी तरह से सत्यापित मानचित्र होगा जो दिखाएगा कि दुनिया के सबसे सामान्य डिजिटल तालों को तोड़ने के लिए उसका उपयोग कैसे किया जाए।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।