+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

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

در ۱۹ سپتامبر یک مهندس Anthropic عدد RSA-896 — یک عدد چالش ۲۷۰ رقمی — را با Claude، یک پورت GPU از الگوریتم غربال CADO-NFS متن‌باز و با استفاده از حدود ۳۰ GPU-سال بر روی ۲۰۴۸ GPU بیکار طی ده روز فاکتورگیری کرد، شانزده روز پس از اینکه Devin شرکت Cognition همین کار را برای RSA-260 انجام داد.

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

در ۱۹ سپتامبر یک مهندس Anthropic عدد RSA-896 — یک عدد چالش ۲۷۰ رقمی — را با Claude، یک پورت GPU از الگوریتم غربال CADO-NFS متن‌باز و با استفاده از حدود ۳۰ GPU-سال بر روی ۲۰۴۸ GPU بیکار طی ده روز فاکتورگیری کرد، شانزده روز پس از اینکه Devin شرکت Cognition همین کار را برای RSA-260 انجام داد. پشت پرده: چگونه یک رکورد فاکتورگیری واقعاً ثبت می‌شود (چند جمله‌ای ← غربال‌گری ← یک ماتریس ۶۵۶ میلیون ردیفی ← ریشه دوم)، چرا ۸۹۶ بیت از بین می‌روند و ۲۰۴۸ نمی‌روند، و کدام یک از کلیدهای شما باید نگران باشند. حکم: NEEDS REVIEW.

نسخه نوشتاری را بخوانید (انگلیسی) ↗

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

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

سوالات متداول

RSA-896 با Claude چگونه تجزیه شد و چقدر محاسبات طول کشید؟

در ۱۹ سپتامبر، استفان ویس، مهندس Anthropic، RSA-896، یک عدد چالش ۲۷۰ رقمی را با استفاده از Claude و یک پورت GPU از غربال CADO-NFS متن باز تجزیه کرد. این اجرا در طی ده روز حدود ۳۰ GPU-سال را روی ۲۰۴۸ GPU بیکار مصرف کرد. این اتفاق شانزده روز پس از تجزیه RSA-260 توسط Devin از Cognition به همین روش رخ داد.

این بخش را تماشا کنید 0:00 · saweis.net · x.com · cognition.com

مراحل غربال میدان عددی که برای رکوردهای تجزیه استفاده می شود چیست؟

غربال چهار مرحله دارد. یک چند جمله ای را انتخاب می کند، اعداد را برای عوامل کوچک غربال می کند، یک ماتریس بسیار بزرگ می سازد و ریشه دوم را می گیرد. در اجرای RSA-260 Cognition، ماتریس ۶۵۶ میلیون ردیف داشت و مرحله ریشه دوم سرریز شد و سه بار بازنویسی شد. مرحله غربالگری بخشی است که به GPU منتقل شد.

این بخش را تماشا کنید 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

چرا تجزیه یک عدد ۸۹۶ بیتی کلیدهای RSA 2048 بیتی را به خطر نمی اندازد؟

غربال زیرنمایی است، بنابراین هر بیت اضافی کمتر از دو برابر شدن هزینه دارد، اما هزینه انباشته می شود. این قسمت می گوید RSA-1024 حدود هفتاد و هشت برابر کار RSA-260 نیاز دارد، تقریباً سی میلیون دلار، و RSA-2048 دوباره یک میلیارد برابر سخت تر است. ویس افزود که این نتیجه هیچ الگوریتم جدیدی و هیچ تهدید جدیدی برای کلیدهای مستقر شده به ارمغان نمی آورد.

این بخش را تماشا کنید 1:59 · x.com · cognition.com

پس از نتیجه تجزیه RSA-896، توسعه دهندگان کدام کلیدهای رمزنگاری را باید بررسی کنند؟

هر کلید RSA کوتاهی را بررسی کنید. اجرای ssh-keygen -l روی کلیدهای عمومی اندازه آنها را نشان می دهد، و یک کلید ۱۰۲۴ بیتی یک مشکل سال ۲۰۱۳ است که حفظ شده است. رکوردهای امضای ایمیل سزاوار همین بررسی هستند، زیرا رکورد DKIM اینستاگرام هنوز از یک کلید ۷۶۸ بیتی استفاده می کرد. پیش نویس برنامه انتقال NIST، IR 8547، RSA-2048 را پس از سال ۲۰۳۰ منسوخ می کند.

این بخش را تماشا کنید 3:04 · nvlpubs.nist.gov · dns.google

آیا تجزیه RSA-896 توسط Claude به این معنی است که تیم ها باید کلیدهای RSA خود را جایگزین کنند؟

حکم The Daily Diff، NEEDS REVIEW بود. دو هزار و چهل و هشت بیت خوب است، در حالی که یک کلید ۷۶۸ بیتی در DNS خوب نیست. ریاضیات ثابت ماند و قیمت کاهش یافت، زیرا GPUهای بیکار به اضافه یک عامل که C قدیمی را به CUDA پورت می کند، رکوردها را ارزان می کند. خود Claude از افرادی که غربال را در طول دهه ها ساختند تقدیر کرد.

این بخش را تماشا کنید 3:21 · x.com · dns.google

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

ترجمه شده از روایت اصلی انگلیسی. صوت و زیرنویس‌های موجود توسط 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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

ویدیوهای مرتبط

under-the-hood · fa · ۲۰ مهر ۱۴۰۵

فایل‌های مدل Hugging Face می‌توانند کد پنهان را اجرا کنند

بسته‌های مدل مخرب می‌توانند هنگام بارگیری ناامن کد را اجرا کنند. سه مثال مستند، شل‌های معکوس Pickle، رفتار اسکنر فایل خراب و سردرگمی مدل-نام نشان داده شده در تحقیقات را توضیح می‌دهند، با محدودیت‌های و

3:33 ↗
under-the-hood · fa · ۱۹ مهر ۱۴۰۵

هنگامی که پاسخ ناپدید می شود، Stripe درخواست شما را به خاطر می آورد

یک وقفه می تواند پس از اتمام عملیات توسط سرور، وضعیت پرداخت را نامشخص بگذارد. این توضیح‌دهنده «زیر کاپوت» از قرارداد مستند شده‌ی idempotency در Stripe API v1 برای نمایش کلیدهای عملیاتی پایدار، بازپخش

2:54 ↗