کلاد RSA-896 را فاکتورگیری کرد. این هم روشی که RSA واقعاً از بین می‌رود

این ویدیو چه مواردی را پوشش می‌دهد

• RSA-896 سقوط می‌کند: ۲۷۰ رقم، ۲۰۴۸ GPU، ده روز
• ۱۹۷۷ ← ۱۹۹۴: چهل کوادریلیون سال، ششصد داوطلب
• ۲۰۰۹ ← ۲۰۲۰: یک رکورد در هر دهه، تمام آن بر روی CPUها
• سپتامبر ۲۰۲۶: Devin، سپس Claude، دو رکورد در شانزده روز
• غربال: چند جمله‌ای ← غربال‌گری ← یک ماتریس ۶۵۶ میلیون ردیفی ← ریشه دوم

رونوشت ترجمه شده

ترجمه شده از روایت اصلی انگلیسی. صوت و زیرنویس‌های موجود توسط YouTube کنترل می‌شوند.

RSA-896 سقوط می‌کند: ۲۷۰ رقم، ۲۰۴۸ GPU، ده روز

0:00 شنبه یک مهندس در Anthropic عدد RSA هشتصد و نود و شش را فاکتورگیری کرد، یک عدد دویست و هفتاد رقمی که قرار بود برای یک عمر دوام بیاورد، با Claude و دو هزار GPU بیکار، که پرهزینه‌ترین راهی است که تاکنون برای تأیید اینکه کلید SSH شما احتمالاً خوب است پیدا شده. سه عدد. سی GPU-سال در ده روز. هفتاد و پنج هزار دلار جایزه برای این عدد دقیق، که در سال دو هزار و هفت برداشت شد. و هزینه انجام آن برای کلید روی لپ‌تاپ شما،

0:24 سی و هفت کوادریلیون دلار. در سه دقیقه، چگونه یک رکورد فاکتورگیری ثبت می‌شود، چرا الگوریتم یک غربال سی ساله است و نه یک ربات چت، و کدام یک از کلیدهای شما باید نگران باشند. این The Daily Diff است، پشت پرده.

۱۹۷۷ ← ۱۹۹۴: چهل کوادریلیون سال، ششصد داوطلب

0:38 سال هزار و نهصد و هفتاد و هفت. مارتین گاردنر یک عدد صد و بیست و نه رقمی را در Scientific American چاپ می‌کند، و ران ریوست تخمین می‌زند فاکتورگیری آن چهل کوادریلیون سال طول می‌کشد. این کار هفده سال، ششصد داوطلب و دو دستگاه فکس طول می‌کشد، و پیام مخفی این است که کلمات جادویی squeamish ossifrage هستند. دو هزار و نه، RSA هفتصد و شصت و هشت، دو هزار Core-سال.

۲۰۰۹ ← ۲۰۲۰: یک رکورد در هر دهه، تمام آن بر روی CPUها

0:58 دو هزار و بیست، RSA دویست و پنجاه، دو هزار و هفتصد Core-سال بر روی یک غربال متن‌باز به نام Cado NFS، از یک آزمایشگاه فرانسوی. یک رکورد در هر دهه، سرعت افراد دارای سمت.

سپتامبر ۲۰۲۶: Devin، سپس Claude، دو رکورد در شانزده روز

1:10 سپس سپتامبر. اریک لو در Cognition به Devin، عامل کدنویسی‌شان، می‌گوید غربال را به GPUها پورت کند و به رختخواب می‌رود. سه هفته و چهارصد هزار دلار زمان اضافی خوشه بعد، RSA دویست و شصت انجام می‌شود. شانزده روز بعد، استیو وایس در Anthropic این ترفند را با Claude تکرار می‌کند. شش سال بین رکوردها، سپس دو رکورد در دو هفته، یکی از یک علاقه‌مند با یک عامل کدنویسی، یکی از یک رمزنگار با GPUهای اضافی. مکانیسم. چهار مرحله.

غربال: چند جمله‌ای ← غربال‌گری ← یک ماتریس ۶۵۶ میلیون ردیفی ← ریشه دوم

1:36 یک چند جمله‌ای را انتخاب کنید. غربال کنید، به معنای شکار میلیاردها عدد با عوامل کوچک، هر نامزد مستقل، بنابراین این همان قسمتی است که به GPUها منتقل شد. سپس جبر خطی، جایی که هشت میلیارد رابطه به ماتریسی ششصد و پنجاه میلیون ردیف در یک طرف تبدیل می‌شود، و هر گره با هر گره دیگر صحبت می‌کند تا زمانی که کسی پیش‌دستی کند. سپس یک ریشه دوم، که اجرای Cognition سرریز شد و سه بار بازنویسی شد.

چرا ۲۰۴۸ هنوز پابرجاست: ۳۰ میلیون دلار برای RSA-1024، ۳۸ کوادریلیون دلار برای RSA-2048

1:59 چرا کلید دو هزار و چهل و هشت بیتی شما یک حیوان متفاوت است. غربال زیرنمایی است، بنابراین هر بیت اضافی کمتر از دو برابر شدن هزینه دارد، اما انباشته می‌شود. RSA هزار و بیست و چهار هفتاد و هشت برابر کار RSA دویست و شصت است، آن را سی میلیون دلار بنامید، پول خرد برای یک هایپراسکیلر. RSA دو هزار و چهل و هشت باز هم یک میلیارد برابر سخت‌تر است، سی و هفت کوادریلیون دلار، که تخمین ریوست با واحد تغییر یافته از سال به دلار است.

ادعا در برابر مطالعه: 'کلاد RSA را شکست' در برابر 'الگوریتم جدیدی نیست'

2:24 ادعا در برابر مطالعه. تیتر می‌گوید Claude RSA را شکست. Claude خودش به افرادی که غربال را در طول دهه‌ها ساختند اعتبار می‌دهد، و Weis سه خط اضافه می‌کند. بدون الگوریتم جدید، هنوز نمایی، که او بعداً آن را به زیرنمایی اصلاح کرد، و هیچ تهدید جدیدی برای کلیدهای مستقر شده. هر دو درست هستند. ریاضیات حرکت نکرد.

2:41 قیمت تغییر کرد، زیرا GPUهای بیکار به علاوه یک عامل که C قدیمی را به Cuda پورت می‌کند یک سرگرمی ده سال برای هر رکورد را به یک آخر هفته طولانی تبدیل می‌کند. Hacker News می‌گوید برای این کار به هوش مصنوعی نیاز ندارید، فقط به محاسبات. درست است، تا زمانی که کسی متوجه شود اینستاگرام هنوز ایمیل خود را با یک کلید هفتصد و شصت و هشت بیتی امضا می‌کند، که اکنون یک پروژه آخر هفته است. بهترین پاسخ، از آلن پنگ. دو عامل RSA هشتصد و نود و شش به علاوه یک است.

دوشنبه: ssh-keygen -l، کلیدهای امضای ایمیل شما، خط ۲۰۳۰ NIST

3:04 دوشنبه. ssh keygen dash L را روی کلیدهای عمومی خود اجرا کنید، و هر چیزی که هزار و بیست و چهار را چاپ کند، یک مشکل سال دو هزار و سیزده است که شما حفظ کرده‌اید. سوابق امضای ایمیل خود را به همین روش بررسی کنید. و پیش‌نویس Nist را بخوانید، زیرا RSA دو هزار و چهل و هشت پس از سال دو هزار و سی منسوخ می‌شود، نه برای غربال‌ها، بلکه برای کیوبیت‌هایی که هنوز وجود ندارند

حکم، پشت پرده

3:21 همچنین. حکم، پشت پرده. NEEDS REVIEW. دو هزار و چهل و هشت بیت خوب است. هفتصد و شصت و هشت بیت در DNS شما خوب نیست، و مهاجم دیگر به آزمایشگاه نیاز ندارد، فقط به GPUهای اضافی و یک پنجره چت. در نظرات به من بگویید دفعه بعد چه چیزی را باز کنم. و این تفاوت امروز است. من Niko از Axrisi هستم. مسئولانه ادغام کنید.

منابع

1. Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
2. Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
3. Weis on X — Claude's statement: https://x.com/sweis/status/2101492820028895607 · the three clarifications: https://x.com/sweis/status/2101494688528400792 · "GNFS is subexponential"x.com
4. Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
5. Hacker News threadnews.ycombinator.com
6. Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
7. CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
8. RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
9. NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
10. Instagram DKIM recorddns.google