RSA तोड़ने का नया तरीका खोजा गया
मूल शीर्षक: There's a new way to break RSA that's faster than anything we've seen before
यह क्यों महत्वपूर्ण है
factoring के बिना RSA तोड़ने की नई विधि क्रिप्टोग्राफी की बुनियादी मान्यताओं को चुनौती देती है।
शोधकर्ताओं ने classical computing से RSA तोड़ने की नई विधि खोजी है। 1024-bit RSA keys को academic CPU cluster पर महीनों में तोड़ा गया। 2048-bit RSA की security भी 2⁹⁰ तक गिर गई, जो स्वीकार्य सीमा से कम है।
दशकों से माना जाता था कि RSA को तोड़ने का एकमात्र रास्ता large integers को factor करना है। UC San Diego की प्रोफेसर Nadia Heninger और उनकी टीम ने यह धारणा बदल दी। उन्होंने 'signature forgery' नाम की नई विधि विकसित की जो बिना private key निकाले valid RSA digital signatures बना सकती है।
1024-bit RSA keys के लिए यह हमला अभी पूरी तरह व्यावहारिक है — एक academic CPU cluster पर कुछ महीनों में पूरा हुआ। पहले इसी काम के लिए NSA या बड़ी tech कंपनियों जैसे संसाधन चाहिए थे, यानी करोड़ों डॉलर खर्च करने पड़ते। 2048-bit और 4096-bit keys के लिए भी security क्रमशः 2⁹⁰ और 2¹¹⁹ तक गिर गई — NSA, NIST और EU की न्यूनतम सीमा 2¹²⁸ है।
शोधकर्ताओं ने सारा काम manually किया, कोई AI या GPU उपयोग नहीं किया। Heninger का कहना है कि इन tools के उपयोग से security levels और भी गिर सकते हैं।
हालांकि राहत की बात यह है कि यह हमला केवल blind-signature RSA implementations पर काम करता है। आज उपयोग में आने वाले अधिकांश RSA में PKCS या PSS padding है, जो इस विधि से सुरक्षित है। Allurity के Karsten Nohl ने कहा कि यदि peer review में यह शोध सही साबित हुआ तो यह एक वैचारिक सफलता होगी।