Google DeepMind का कहना है कि AI एजेंटों को कुछ ही हफ्तों में लीगेसी 1024-बिट RSA में दो कमज़ोरियाँ मिलीं; आधुनिक कुंजियाँ अप्रभावित

Google डीपमाइंड ने 6 नवंबर को कहा कि मानव मार्गदर्शन के तहत काम करने वाले एआई एजेंटों को कुछ ही हफ्तों में विरासत 1024-बिट आरएसए एन्क्रिप्शन में दो कमजोरियां मिलीं: डिजिटल हस्ताक्षर बनाने का एक सस्ता तरीका और एक साथ कई चाबियों को क्रैक करने का एक सस्ता तरीका। टीम ने इस बात पर जोर दिया कि आधुनिक 2048-बिट और बड़ी कुंजियाँ प्रभावित नहीं होती हैं; दो कार्य पत्रों की सहकर्मी समीक्षा नहीं की गई है। (फोटो: Google DeepMind लोगो की फ़ाइल फ़ोटो।)

दो कमज़ोरियाँ: हस्ताक्षर जालसाजी और बैच क्रैकिंग

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

मापे गए परिणाम और अनुमान समान नहीं हैं

वास्तव में चलाया गया एकमात्र परिणाम ज्ञात 1024-बिट हमले का पुनः संचालन था: मूल टीम ने 1,380 सीपीयू कोर-वर्ष खर्च किए; डीपमाइंड के एजेंटों ने इसे 391 कोर-वर्षों में, 3.2 दिनों में 300,000 प्रोसेसर कोर का उपयोग करके पूरा किया। बचत ज़्यादातर बेहतर कोड से हुई, किसी नए एल्गोरिथम से नहीं। 1,600x और 30x आंकड़े सैद्धांतिक अनुमान हैं। इस काम का नेतृत्व डीपमाइंड के डीजे द्विजोथम और अभ्रदीप ठाकुरता ने किया, जिसमें यूसी सैन डिएगो की नादिया हेनिंगर और इनरिया के इमैनुएल थॉमे शामिल थे; दो वर्किंग पेपर 5 और 6 नवंबर को प्रकाशित हुए थे।

आधुनिक चाबियाँ सुरक्षित हैं; पुराने उपकरणों से खतरा बना हुआ है

डीपमाइंड ने स्पष्ट रूप से कहा कि 2048 बिट्स और उससे ऊपर की आरएसए कुंजी प्रभावित नहीं होती हैं, इसलिए रोजमर्रा के उपयोगकर्ताओं को चिंता करने की कोई बात नहीं है। 1024-बिट आरएसए को पहले से ही अप्रचलित माना गया था: यूएस नेशनल इंस्टीट्यूट ऑफ स्टैंडर्ड्स एंड टेक्नोलॉजी ने 2013 से नए हस्ताक्षरों के लिए इसे अस्वीकार कर दिया है। लेकिन कुछ पुराने डिवाइस और हस्ताक्षरित फर्मवेयर अभी भी 1024-बिट कुंजियों का उपयोग करते हैं, और चरण-आउट अधूरा है। वास्तविक महत्व गति है - जिस काम में मानव क्रिप्टोग्राफरों को महीनों या वर्षों का समय लगता था, वह एआई एजेंटों द्वारा हफ्तों में किया जाता है - हालांकि कागजात अभी भी सहकर्मी समीक्षा और स्वतंत्र प्रतिकृति का इंतजार कर रहे हैं।