एक सेवानिवृत्त कुंजी आकार पर दो नतीजे
गूगल डीपमाइंड ने शुक्रवार को क्रिप्टविश्लेषण के दो नतीजे प्रकाशित किए, जिनके बारे में उसका कहना है कि वे मानव निगरानी में काम कर रहे एआई एजेंटों ने निकाले हैं। दोनों 1024-बिट आरएसए पर हैं — वह कुंजी आकार जो आधुनिक व्यवहार से हट चुका है और जिसे शोधकर्ता एक सुरक्षित अभ्यास-क्षेत्र के रूप में बचाकर रखते हैं। प्रयोगशाला ने कहा कि इन प्रणालियों को “पहले जितना संभव माना जाता था, उससे कम कंप्यूटेशनल बजट में तोड़ा जा सकता है”।
घोषणा पुष्मीत कोहली की ओर से आई, जो गूगल क्लाउड के मुख्य वैज्ञानिक और डीपमाइंड के उपाध्यक्ष हैं। उन्होंने लिखा कि नतीजों का नेतृत्व डीजे द्विज्योथम और अभ्रदीप ठकुर्ता ने किया, और इसमें यूसी सैन डिएगो तथा इनरिया की नादिया हेनिंगर और इनरिया के इमैनुएल तोमे सहयोगी रहे। पोस्ट के साथ दो तकनीकी शोधपत्र भी प्रकाशित हुए।
डीपमाइंड की अपनी प्रस्तुति गति के बारे में है, किसी सेंध के बारे में नहीं। पोस्ट कहती है कि इस तरह की प्रगति में ऐतिहासिक रूप से वर्ष या दशक लगे हैं, जिससे बचाव करने वाले यह मान सकते थे कि आरएसए के नीचे की कठिनाई का अंतर धीरे-धीरे ही घटता है। कंपनी का दावा है कि एक एजेंट प्रणाली ने उस काम को कुछ हफ़्तों में समेट दिया।
जब हमलावर आधे ब्लॉक पर कब्ज़ा कर ले, पैडिंग काम नहीं आती
पहला नतीजा डिजिटल हस्ताक्षरों से जुड़ा है — वह तरीका जिससे कंप्यूटर जाँचता है कि कोई सॉफ़्टवेयर अद्यतन या दस्तावेज़ वास्तव में अपने बताए स्रोत से आया है। हस्ताक्षर से पहले कई मानक संदेश को एक निश्चित आकार के ब्लॉक तक भर देते हैं। क्रिप्टोग्राफ़र जानते थे कि यह पैडिंग जालसाज़ी कठिन बनाती है; जो उनके पास नहीं था वह यह माप था कि हमलावर जब हस्ताक्षर करने वाले उपकरण को अपनी चुनी हुई सामग्री दे सके, तब पैडिंग कितनी सुरक्षा देती है।
डीपमाइंड के अनुसार निर्णायक बात यह है कि हस्ताक्षरित ब्लॉक का कितना हिस्सा हमलावर के नियंत्रण में है। कंपनी कहती है कि जब वह हिस्सा लगभग आधा या उससे अधिक हो जाता है, तो पैडिंग कोई भी सुरक्षा नहीं देती, और हस्ताक्षर की जालसाज़ी गणितीय शॉर्टकट के सामने उतनी ही खुली हो जाती है जितनी बिना पैडिंग वाले हस्ताक्षर में।

टीम ने यह दावा चालू प्रणालियों पर नहीं, बल्कि एक अलग-थलग सिमुलेशन में परखा। पहले के एक अकादमिक अध्ययन में हल हो चुकी 1024-बिट मानक कुंजी पर डीपमाइंड कहती है कि उसके एजेंटों ने एक कार्यान्वयन बनाया जिसने वही नतीजा 3.5 गुना कम सीपीयू समय में दोहराया, और कुंजी को तोड़ने के लिए आवश्यक गणन शक्ति के हज़ारवें हिस्से से भी कम में। जब हमलावर ब्लॉक का छोटा हिस्सा नियंत्रित करता है — उदाहरण के लिए 32 बाइट का छोटा डाइजेस्ट — तो जालसाज़ी कठिन है, लेकिन प्रयोगशाला का कहना है कि उसने एक नया एल्गोरिथ्म खोजा है जो 1024-बिट कुंजियों के लिए पिछली सर्वोत्तम विधि से लगभग 1,600 गुना बेहतर है। यह आँकड़ा एक सैद्धांतिक अनुमान है, मापी गई गणना नहीं।
दूसरी कुंजी सस्ती, और तीसरी भी
दूसरा नतीजा एक ही आकार की बहुत सारी संख्याओं के गुणनखंडन से जुड़ा है, जो आरएसए के लिए मायने रखता है क्योंकि कुंजियाँ मानक बिट लंबाइयों में जारी होती हैं। जो हमलावर एक साथ कई कुंजियों पर काम करता है, वह सिद्धांत रूप में एक बड़ी शुरुआती गणना का खर्च सब पर बाँट सकता है। डीपमाइंड कहती है कि उसके एजेंटों ने ज्ञात बैच विधियों से बेहतर एसिम्प्टोटिक जटिलता वाला एल्गोरिथ्म खोजा, जिससे प्रत्येक अतिरिक्त 1024-बिट कुंजी की औसत लागत लगभग 30 गुना घट जाती है।
दोनों आँकड़े प्रयोगशाला के अपने हैं और दोनों शोधपत्र सहकर्मी समीक्षा से नहीं गुज़रे हैं। हालाँकि इस सहयोग में इस क्षेत्र के रिकॉर्ड गुणनखंडन करने वाले दो लोग शामिल हैं: हेनिंगर और तोमे उस टीम का हिस्सा थे जिसने आरएसए-240 और आरएसए-250 का गुणनखंडन किया।

इसका मतलब क्या नहीं है
इसमें कुछ भी रोज़मर्रा के इस्तेमाल वाली एन्क्रिप्शन को नहीं छूता। डीपमाइंड कहती है कि नतीजे केवल पुरानी 1024-बिट आरएसए पर लागू होते हैं, और आधुनिक प्रोटोकॉल, जो लगभग हमेशा 2048 बिट या उससे बड़ी कुंजियाँ इस्तेमाल करते हैं, सुरक्षित बने हुए हैं। प्रकाशित करने का बताया गया कारण यह है कि सुरक्षा समुदाय इन निष्कर्षों से क्रिप्टोग्राफ़िक मज़बूती को माप सके और मानकों को ख़तरे से आगे रख सके।
बड़ा तर्क यह है कि गणनात्मक कठिनाई को अब एक स्थिर मान्यता की तरह नहीं देखा जा सकता जो किसी अनुमानित समयरेखा पर घिसती है। अगर कोई एजेंट प्रणाली ऐसी मान्यता को हफ़्तों में टटोल सकती है, तो सैद्धांतिक और व्यावहारिक प्रगति के बीच का अंतराल बचाव करने वालों के लिए भी घटता है, हमलावरों के लिए भी।
देखने की बात यह है कि स्वतंत्र क्रिप्टविश्लेषक इन दोनों एल्गोरिथ्म को दोहरा पाते हैं या नहीं, और विशेष रूप से यह कि 1,600 गुना का अनुमान किसी वास्तविक कार्यान्वयन के सामने टिकता है या नहीं। दोनों शोधपत्र सार्वजनिक हैं, इसलिए वह काम तुरंत शुरू हो सकता है।