ক্লড RSA-896 এর উৎপাদক বের করেছে। আর এভাবেই RSA আসলে ভেঙে যায়

এই ভিডিওতে যা আছে

• RSA-896 ভেঙে যায়: ২৭০ সংখ্যা, ২,০৪৮টি GPU, দশ দিন
• ১৯৭৭ → ১৯৯৪: চল্লিশ কোয়াড্রিলিয়ন বছর, ছয়শ স্বেচ্ছাসেবক
• ২০০৯ → ২০২০: প্রতি দশকে একটি রেকর্ড, সবই CPU-তে
• সেপ্টেম্বর ২০২৬: ডেভিন, তারপর ক্লড, ষোলো দিনে দুটি রেকর্ড
• চালনি: বহুপদী → চালনি → একটি ৬৫৬-মিলিয়ন-সারি ম্যাট্রিক্স → বর্গমূল

অনুবাদিত প্রতিলিপি

মূল ইংরেজি বর্ণনা থেকে অনূদিত। উপলব্ধ অডিও এবং ক্যাপশন YouTube দ্বারা নিয়ন্ত্রিত।

RSA-896 ভেঙে যায়: ২৭০ সংখ্যা, ২,০৪৮টি GPU, দশ দিন

0:00 শনিবার অ্যানথ্রোপিকের একজন প্রকৌশলী RSA আট শত ছিয়ানব্বইয়ের উৎপাদক বিশ্লেষণ করেন, একটি দুই শত সত্তর সংখ্যার নম্বর যা সারাজীবন ধরে রাখার কথা ছিল, ক্লড এবং দুই হাজার অলস GPU ব্যবহার করে, যা নিশ্চিত করার সবচেয়ে ব্যয়বহুল উপায় পাওয়া গেছে যে আপনার SSH কী সম্ভবত ঠিক আছে। তিনটি সংখ্যা। দশ দিনে ত্রিশ GPU-বছর। এই নির্দিষ্ট নম্বরের জন্য পঁচাত্তর হাজার ডলার পুরস্কারের অর্থ, দুই হাজার সাত সালে প্রত্যাহার করা হয়। এবং আপনার ল্যাপটপের কী-এর জন্য এটি করার খরচ,

0:24 সাঁইত্রিশ কোয়াড্রিলিয়ন ডলার। তিন মিনিটের মধ্যে, কীভাবে একটি উৎপাদক বিশ্লেষণের রেকর্ড তৈরি হয়, কেন অ্যালগরিদমটি একটি ত্রিশ বছর বয়সী চালনি এবং একটি চ্যাটবট নয়, এবং আপনার কোন কীগুলি নিয়ে চিন্তা করা উচিত। এটি The Daily Diff, আড়ালে।

১৯৭৭ → ১৯৯৪: চল্লিশ কোয়াড্রিলিয়ন বছর, ছয়শ স্বেচ্ছাসেবক

0:38 উনিশ শত সত্তর। মার্টিন গার্ডনার সাইন্টিফিক আমেরিকানে এক শত ঊনত্রিশ সংখ্যার একটি নম্বর ছাপেন, এবং রন রিভেস্ট অনুমান করেন যে এর উৎপাদক বিশ্লেষণ করতে চল্লিশ কোয়াড্রিলিয়ন বছর লাগে। এটি সতেরো, ছয়শ স্বেচ্ছাসেবক এবং দুটি ফ্যাক্স মেশিন নেয়, এবং গোপন বার্তাটি হলো জাদুকরী শব্দগুলি হল squeamish ossifrage। দুই হাজার নয়, RSA সাত শত আটষট্টি, দুই হাজার কোর-বছর।

২০০৯ → ২০২০: প্রতি দশকে একটি রেকর্ড, সবই CPU-তে

0:58 দুই হাজার বিশ, RSA দুই শত পঞ্চাশ, একটি ওপেন-সোর্স চালনি যার নাম Cado NFS ব্যবহার করে সাতাশ শত কোর-বছর একটি ফরাসি ল্যাব থেকে। প্রতি দশকে একটি রেকর্ড, এটি স্থায়ী পদাধিকারীদের গতি।

সেপ্টেম্বর ২০২৬: ডেভিন, তারপর ক্লড, ষোলো দিনে দুটি রেকর্ড

1:10 তারপর সেপ্টেম্বর। কগনিশনের এরিক লু ডেভিনকে, তাদের কোডিং এজেন্টকে বলেন, চালনিটিকে GPU-তে পোর্ট করতে এবং ঘুমাতে যান। তিন সপ্তাহ এবং চার লক্ষ ডলারের অতিরিক্ত ক্লাস্টার সময় পরে, RSA দুই শত ষাট শেষ হয়। ষোলো দিন পরে, অ্যানথ্রোপিকের স্টিভ ওয়েইস ক্লড দিয়ে একই কৌশল পুনরাবৃত্তি করেন। রেকর্ডের মধ্যে ছয় বছর, তারপর এক পক্ষকালের মধ্যে দুটি, একটি একজন শৌখিন ব্যক্তি তার কোডিং এজেন্ট নিয়ে, একটি একজন ক্রিপ্টোগ্রাফার তার অতিরিক্ত GPU নিয়ে। পদ্ধতি। চারটি পর্যায়।

চালনি: বহুপদী → চালনি → একটি ৬৫৬-মিলিয়ন-সারি ম্যাট্রিক্স → বর্গমূল

1:36 একটি বহুপদী নির্বাচন করুন। চালনি, যার অর্থ বিলিয়ন বিলিয়ন সংখ্যা খুঁজে বের করা যেখানে কেবল ছোট উৎপাদক থাকে, প্রতিটি প্রার্থী স্বাধীন, তাই এই অংশটি GPU-তে স্থানান্তরিত হয়েছে। তারপর রৈখিক বীজগণিত, যেখানে আট বিলিয়ন সম্পর্ক একটি ম্যাট্রিক্সের ছয় শত পঞ্চাশ মিলিয়ন সারি হয়, এবং প্রতিটি নোড অন্য প্রতিটি নোডের সাথে কথা বলে যতক্ষণ না কেউ আগে থেকে দখল করে নেয়। তারপর একটি বর্গমূল, যা কগনিশনের রানে ওভারফ্লো হয়েছিল এবং তিনবার পুনরায় লেখা হয়েছিল।

কেন ২০৪৮ এখনও সুরক্ষিত: RSA-1024-এর জন্য $30M, RSA-2048-এর জন্য $38 কোয়াড্রিলিয়ন

1:59 কেন আপনার দুই হাজার আটচল্লিশ বিট কী একটি ভিন্ন প্রাণী। চালনি উপ-সূচকীয়, তাই প্রতিটি অতিরিক্ত বিটের খরচ দ্বিগুণ হওয়ার চেয়ে কম, তবে এটি একত্রিত হয়। RSA দশ চব্বিশ RSA দুই শত ষাটের চেয়ে আটাত্তর গুণ বেশি কাজ, একে ত্রিশ মিলিয়ন ডলার বলা যায়, একটি হাইপারস্ক্যালের জন্য সোফার টাকা। RSA দুই হাজার আটচল্লিশ আবার এক বিলিয়ন গুণ কঠিন, সাঁইত্রিশ কোয়াড্রিলিয়ন ডলার, যা রিভেস্টের অনুমান যেখানে একক বছর থেকে ডলারে পরিবর্তিত হয়েছে।

দাবি বনাম পড়া: 'ক্লড RSA ভেঙেছে' বনাম 'কোনো নতুন অ্যালগরিদম নয়'

2:24 দাবি বনাম পড়া। শিরোনামে বলা হয়েছে ক্লড RSA ভেঙেছে। ক্লড নিজেই সেই সমস্ত মানুষকে কৃতিত্ব দেয় যারা কয়েক দশক ধরে চালনিটি তৈরি করেছে, এবং ওয়েইস তিনটি লাইন যোগ করেন। কোনো নতুন অ্যালগরিদম নয়, এখনও সূচকীয়, যা তিনি পরে উপ-সূচকীয়তে সংশোধন করেন, এবং স্থাপন করা কীগুলির জন্য কোনো নতুন হুমকি নেই। উভয়ই সত্য। গণিত নড়েনি।

2:41 দাম নড়েছে, কারণ অলস GPU এবং একটি এজেন্ট যা পুরানো C কে CUDA-তে পোর্ট করে রাতারাতি, এক দশক-প্রতি-রেকর্ডের শখকে একটি দীর্ঘ সপ্তাহান্তে পরিণত করে। হ্যাকার নিউজ বলে যে এর জন্য আপনার AI প্রয়োজন নেই, কেবল গণনা। সত্য, যতক্ষণ না কেউ উল্লেখ করে যে ইনস্টাগ্রাম এখনও তার ইমেলকে সাত শত আটষট্টি বিট কী দিয়ে সাইন করে, যা এখন একটি সপ্তাহান্তের প্রকল্প। সেরা উত্তর, অ্যালান পেং এর কাছ থেকে। দুই হলো RSA আট শত ছিয়ানব্বই যোগ একের একটি উৎপাদক।

সোমবার: ssh-keygen -l, আপনার মেইল-সাইন করার কী, NIST-এর ২০৩০ লাইন

3:04 সোমবার। আপনার পাবলিক কীগুলিতে ssh keygen dash L চালান, এবং যা দশ চব্বিশ ছাপায় তা একটি দুই হাজার তেরো সালের সমস্যা যা আপনি রেখেছিলেন। একইভাবে আপনার মেইল-সাইন করার রেকর্ডগুলি খনন করুন। এবং Nist ড্রাফ্টটি পড়ুন, কারণ RSA দুই হাজার আটচল্লিশ এমনিতেই দুই হাজার তিরিশ সালের পরে বাতিল করা হবে, চালনির জন্য নয়, কোয়ান্টাম বিটগুলির জন্য যা এখনও

রায়, আড়ালে

3:21 বিদ্যমান নয়। রায়, আড়ালে। পর্যালোচনা প্রয়োজন। দুই হাজার আটচল্লিশ বিট ঠিক আছে। আপনার DNS-এ সাত শত আটষট্টি বিট ঠিক নয়, এবং আক্রমণকারীর আর ল্যাব প্রয়োজন নেই, কেবল অতিরিক্ত GPU এবং একটি চ্যাট উইন্ডো। মন্তব্যে আমাকে বলুন এর পরে কী খুলতে হবে। এবং আজকের জন্য এই পর্যন্তই। আমি 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