HeadlinesBriefing favicon HeadlinesBriefing.com

RSA 260 का कारक: क्रिप्टोग्राफी में नया रिकॉर्ड

Hacker News •
×

पिछले कुछ हफ्तों में, Cognition के शोधकर्ताओं और मेरा काम ने अपने असंगत गणना के लिए शेड्यूल को अनुकूलित किया। एक अवधारणा के प्रमाण के रूप में, मुझे Devins की एक श्रृंखला को चलाकर RSA-260 का कारक निकालते देखा। मेरे Devins ने दुनिया की सबसे उच्च प्रदर्शन GPU जाल छानबीनकर्ता बनाया है, जिससे 10 गुना कम लागत पर संख्याओं का कारक निकालना संभव हुआ है। RSA-260 (एक 260 अंकों वाली संख्या) ने RSA कारक विभाजन चुनौती के सबसे बड़े सार्वजनिक रूप से हल किए गए समस्या के लिए नया रिकॉर्ड स्थापित किया है। पिछला रिकॉर्ड, RSA-250, फरवरी 2020 में स्थापित किया गया था। हाइपरस्केलर या आगे के AI प्रयोगशालाओं को शायद RSA-1024 संख्याओं को कारक निकालने में सक्षम होने की संभावना है, जिसकी लागत प्रति संख्या लगभग 30 मिलियन डॉलर है। RSA-2048, RSA-1024 की तुलना में लगभग एक अरब गुना कठिन है। RSA-260 एक सामान्य संख्या क्षेत्र छानबीन (GNFS) के GPUs के लिए नए कार्यान्वयन द्वारा कारक निकाला गया है, जिसे Devin द्वारा तैयार और चलाया गया है। कार्यान्वयन CADO-NFS का एक महत्वपूर्ण रूप से संशोधित संस्करण था। लागत अनुमान: लगभग 4,900 GPU-दिन या 13.5 GPU-वर्ष, वर्तमान बाजार मूल्य के अनुसार लगभग 400,000 डॉलर।