ক্লড RSA-896 এর উৎপাদক বের করেছে। আর এভাবেই RSA আসলে ভেঙে যায়
১৯শে সেপ্টেম্বর একজন অ্যানথ্রোপিক প্রকৌশলী RSA-896 — একটি ২৭০-সংখ্যার চ্যালেঞ্জ নম্বর — ক্লড ব্যবহার করে উৎপাদক বিশ্লেষণ করেন।
১৯শে সেপ্টেম্বর একজন অ্যানথ্রোপিক প্রকৌশলী RSA-896 — একটি ২৭০-সংখ্যার চ্যালেঞ্জ নম্বর — ক্লড ব্যবহার করে উৎপাদক বিশ্লেষণ করেন। ক্লড হলো ওপেন-সোর্স CADO-NFS সিভের একটি GPU পোর্ট এবং এটি দশ দিনে ২,০৪৮টি অলস GPU-তে প্রায় ৩০ GPU-বছর সময় নেয়। কগনিশনের ডেভিন RSA-260-এর জন্য একই কাজ করার ষোলো দিন পর এটি করা হয়। আড়ালে: কীভাবে একটি উৎপাদক বিশ্লেষণের রেকর্ড আসলে তৈরি হয় (বহুপদী → চালনি → একটি ৬৫৬-মিলিয়ন-সারি ম্যাট্রিক্স → বর্গমূল), কেন ৮৯৬ বিট ভেঙে যায় এবং ২০৪৮ নয়, এবং আপনার কোন কীগুলি নিয়ে চিন্তা করা উচিত। রায়: NEEDS REVIEW।
লিখিত সংস্করণ পড়ুন (ইংরেজি) ↗
এই ভিডিওতে যা আছে
- RSA-896 ভেঙে যায়: ২৭০ সংখ্যা, ২,০৪৮টি GPU, দশ দিন
- ১৯৭৭ → ১৯৯৪: চল্লিশ কোয়াড্রিলিয়ন বছর, ছয়শ স্বেচ্ছাসেবক
- ২০০৯ → ২০২০: প্রতি দশকে একটি রেকর্ড, সবই CPU-তে
- সেপ্টেম্বর ২০২৬: ডেভিন, তারপর ক্লড, ষোলো দিনে দুটি রেকর্ড
- চালনি: বহুপদী → চালনি → একটি ৬৫৬-মিলিয়ন-সারি ম্যাট্রিক্স → বর্গমূল
প্রশ্ন ও উত্তর
কীভাবে ক্লড দিয়ে RSA-896 ফ্যাক্টর করা হয়েছিল এবং এতে কত কম্পিউটিং লেগেছিল?
১৯শে সেপ্টেম্বর অ্যানথ্রপিক প্রকৌশলী স্টিফেন ওয়েইস, ক্লড এবং ওপেন-সোর্স CADO-NFS সিভের একটি GPU পোর্ট ব্যবহার করে RSA-896, একটি ২৭০-সংখ্যার চ্যালেঞ্জ নম্বর ফ্যাক্টর করেন। এই অপারেশনে দশ দিনে ২,০৪৮টি অলস GPU-তে প্রায় ৩০ GPU-বছর ব্যবহার করা হয়েছিল। কগনিশনস ডেভিন একই উপায়ে RSA-২৬০ ফ্যাক্টর করার ষোলো দিন পরে এটি হয়েছিল।
ফ্যাক্টরিং রেকর্ডের জন্য ব্যবহৃত সংখ্যা ক্ষেত্র সিভের পর্যায়গুলি কী কী?
সিভের চারটি পর্যায় রয়েছে। এটি একটি পলিনোমিয়াল নির্বাচন করে, কেবল ছোট উৎপাদক সহ সংখ্যাগুলির জন্য সিভ করে, একটি খুব বড় ম্যাট্রিক্স তৈরি করে এবং একটি বর্গমূল নেয়। কগনিশনস RSA-২৬০ অপারেশনে ম্যাট্রিক্সের ৬৫৬ মিলিয়ন সারি ছিল এবং বর্গমূল ধাপটি ওভারফ্লো হয়েছিল এবং তিনবার পুনরায় লেখা হয়েছিল। সিভিং পর্যায়টি এমন অংশ যা GPU-তে স্থানান্তরিত হয়েছিল।
৮৯৬-বিট সংখ্যা ফ্যাক্টর করা কেন ২০৪৮-বিট RSA কীগুলিকে ঝুঁকির মুখে ফেলে না?
সিভটি সাবএক্সপোনেনশিয়াল, তাই প্রতিটি অতিরিক্ত বিটের জন্য দ্বিগুণ খরচের চেয়ে কম খরচ হয়, তবে খরচ বেড়ে যায়। এই পর্বটি বলে যে RSA-১০২৪-এর জন্য RSA-২৬০-এর প্রায় আটাত্তর গুণ কাজ প্রয়োজন, যা প্রায় ত্রিশ মিলিয়ন ডলার, এবং RSA-২০৪৮ আবার এক বিলিয়ন গুণ কঠিন। ওয়েইস আরও যোগ করেছেন যে এই ফলাফলটি কোনও নতুন অ্যালগরিদম এবং স্থাপন করা কীগুলির জন্য কোনও নতুন হুমকি নিয়ে আসেনি।
RSA-896 ফ্যাক্টরিং ফলাফলের পর ডেভেলপারদের কোন ক্রিপ্টোগ্রাফিক কীগুলি পরীক্ষা করা উচিত?
যে কোনও ছোট RSA কী পরীক্ষা করুন। পাবলিক কীগুলিতে ssh-keygen -l চালানো হলে তাদের আকার দেখা যায়, এবং একটি ১০২৪-বিট কী হল একটি ২০১৩ সালের সমস্যা যা রাখা হয়েছিল। মেল-স্বাক্ষরকারী রেকর্ডগুলিরও একই পরীক্ষা প্রাপ্য, যেহেতু ইনস্টাগ্রামের DKIM রেকর্ড এখনও একটি সাতশো আটষট্টি বিট কী ব্যবহার করত। NIST-এর খসড়া ট্রানজিশন প্ল্যান, IR ৮৫৪৭, ২০৩০ সালের পর RSA-২০৪৮-কে অপ্রচলিত ঘোষণা করে।
ক্লড RSA-896 ফ্যাক্টর করার অর্থ কি দলগুলিকে তাদের RSA কীগুলি প্রতিস্থাপন করতে হবে?
দ্য ডেইলি ডিফের রায় ছিল NEEDS REVIEW। দুই হাজার আটচল্লিশ বিট ঠিক আছে, যখন DNS-এ একটি সাতশো আটষট্টি বিট কী ঠিক নয়। গণিত একই রয়ে গেছে এবং দাম কমে গেছে, কারণ অলস GPU এবং একটি এজেন্ট যা পুরনো C কে CUDA-তে পোর্ট করে রেকর্ড সস্তা করে তোলে। ক্লড নিজেই দশ বছর ধরে সিভ তৈরি করা লোকেদের কৃতিত্ব দিয়েছে।
অনুবাদিত প্রতিলিপি
মূল ইংরেজি বর্ণনা থেকে অনূদিত। উপলব্ধ অডিও এবং ক্যাপশন 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 থেকে নিকো। দায়িত্বের সাথে মার্জ করুন।
উৎস
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
- 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
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
- RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google



