ক্লডে RSA-896 ফেক্টৰ কৰিলে। RSA কেনেকৈ ভাগে তাৰ ব্যাখ্যা আগবঢ়োৱা হ'ল

এই ভিডিঅ’টোত কি আছে

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

অনূদিত ট্ৰান্সক্ৰিপ্ট

মূল ইংৰাজী বৰ্ণনাৰ পৰা অনুবাদ কৰা হৈছে। উপলব্ধ অডিঅ’ আৰু কেপচন ইউটিউবে নিয়ন্ত্ৰণ কৰে।

RSA-896 পতন: ২৭০টা অংক, ২,০৪৮টা GPU, দহ দিন

0:00 শনিবাৰে এনথ্ৰ’পিকৰ এজন অভিযন্তাই RSA আঠশ ছিয়ানব্বৈ ফেক্টৰ কৰিলে, এটা দুশ সত্তৰ অংকৰ সংখ্যা যিটো আজীৱন ধৰি ৰখাৰ বাবে আছিল, ক্লড আৰু দুহেজাৰ নিষ্কৰ্মা GPU ব্যৱহাৰ কৰি, যিটো আটাইতকৈ ব্যয়বহুল উপায় আৱিষ্কাৰ কৰা হৈছিল এইটো নিশ্চিত কৰিবলৈ যে আপোনাৰ SSH কী হয়তো ঠিকেই আছে। তিনিটা সংখ্যা। দহ দিনত ত্ৰিশ GPU-বছৰ। এই সঠিক সংখ্যাটোৰ বাবে পঁচাত্তৰ হাজাৰ ডলাৰৰ পুৰস্কাৰ ধন, দুই হাজাৰ সাতত প্ৰত্যাহাৰ কৰা হৈছিল। আৰু আপোনাৰ লেপটপত থকা কীটোৰ বাবে কৰাৰ মূল্য,

0:24 সাইত্ৰিশ কোৱাড্ৰিলিয়ন ডলাৰ। তিনি মিনিটত, কেনেকৈ এটা ফেক্টৰিং ৰেকৰ্ড স্থাপন কৰা হয়, কিয় এলগৰিথমটো এটা ত্ৰিশ বছৰীয়া ছিভ আৰু এটা চ্যাটবট নহয়, আৰু আপোনাৰ কোনবোৰ কীৰ বিষয়ে চিন্তা কৰিব লাগে। এইটো দ্য ডেইলী ডিফ, আচলতে কেনেকৈ হয়।

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

0:38 উনৈশশ সত্তৰ। মাৰ্টিন গাৰ্ডনাৰে চাইন্টিফিক আমেৰিকানত এটা এশ উনত্ৰিশ অংকৰ সংখ্যা ছপা কৰিলে, আৰু ৰন ৰিভেষ্টে এইটো ফেক্টৰ কৰিবলৈ চল্লিশ কোৱাড্ৰিলিয়ন বছৰ লাগিব বুলি অনুমান কৰিছিল। কিন্তু ইয়াত সঁতৰ, ছয়শ স্বেচ্ছাসেৱক আৰু দুটা ফেক্স মেশিন লাগিছিল, আৰু গোপন বাৰ্তা আছিল যাদুকৰী শব্দবোৰ হৈছে স্কুইমিছ অচিফ্ৰেজ। দুই হাজাৰ ন, RSA সাতশ আঠষষ্টি, দুহেজাৰ কোৰ-বছৰ।

২০০৯ → ২০২০: প্ৰতি দশকত এটা ৰেকৰ্ড, সকলো CPUsত

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

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

1:10 তাৰ পিছত ছেপ্তেম্বৰ। কগনিচনৰ এৰিক লুৱে তেওঁলোকৰ কোডিং এজেণ্ট ডেভিনক, ছিভটোক GPUs লৈ পৰ্ট কৰিবলৈ ক'লে আৰু শুই থাকিল। তিনি সপ্তাহ আৰু চাৰি লাখ ডলাৰৰ অতিৰিক্ত ক্লাষ্টাৰ সময়ৰ পিছত, RSA দুশ ষাঠি সম্পূৰ্ণ হ'ল। ষোল্ল দিন পিছত, এনথ্ৰ’পিকৰ ষ্টিভ ৱেইছে ক্লডৰ সহায়ত একে কৌশল পুনৰাবৃত্তি কৰিলে। ৰেকৰ্ডসমূহৰ মাজত ছয় বছৰ, তাৰ পিছত পষেকত দুটা, এটা এজন শ্বোখ ব্যক্তিয়ে এটা কোডিং এজেণ্টৰ সহায়ত, এটা এজন ক্ৰিপ্টোগ্ৰাফাৰে অতিৰিক্ত GPUs ৰ সহায়ত। প্ৰক্ৰিয়া। চাৰিটা পৰ্যায়।

ছিভ: পলিনমিয়েল → ছিভিং → এটা ৬৫৬-নিযুত শাৰীৰ মেট্ৰিক্স → বৰ্গমূল

1:36 এটা পলিনমিয়েল বাছনি কৰক। ছিভ কৰক, যাৰ অৰ্থ হ'ল কেৱল সৰু ফেক্টৰ থকা বিলিয়ন বিলিয়ন সংখ্যা বিচাৰি উলিওৱা, প্ৰতিটো প্ৰাৰ্থী স্বাধীন, গতিকে এইটোৱেই সেই অংশ যিটো GPUs লৈ স্থানান্তৰিত হৈছিল। তাৰ পিছত লিনিয়াৰ এলজেব্ৰা, য'ত আঠ বিলিয়ন সম্পৰ্ক এটা মেট্ৰিক্স ছয়শ পঞ্চাশ নিযুত শাৰীৰ হয়, আৰু প্ৰতিটো নোডে প্ৰতিটো নোডৰ সৈতে কথা পাতে যেতিয়ালৈকে কোনোবা এটাৰ কাৰ্য বন্ধ নহয়। তাৰ পিছত এটা বৰ্গমূল, যিটো কগনিচনৰ ৰান তিনিবাৰ অভাৰফ্লো হৈছিল আৰু পুনৰ লিখা হৈছিল।

কিয় ২০৪৮ এতিয়াও আছে: RSA-1024-ৰ বাবে ৩০ নিযুত $, RSA-2048-ৰ বাবে ৩৮ কোৱাড্ৰিলিয়ন $

1:59 আপোনাৰ দুহেজাৰ আঠত্ৰিশ বিটৰ কী কিয় এটা বেলেগ জীৱ। ছিভটো ছাবএক্সপোনেন্সিয়েল, গতিকে প্ৰতিটো অতিৰিক্ত বিটৰ মূল্য দুগুণতকৈ কম হয়, কিন্তু ই যৌগিক হয়। RSA দহশ চব্বিশ RSA দুশ ষাঠিৰ কামৰ আঠসত্তৰ গুণ, এইটোক ত্ৰিশ নিযুত ডলাৰ বুলি কওক, এটা হাইপাৰস্কেলাৰৰ বাবে সাধাৰণ ধন। RSA দুহেজাৰ আঠত্ৰিশ পুনৰ এক বিলিয়ন গুণ কঠিন, সাইত্ৰিশ কোৱাড্ৰিলিয়ন ডলাৰ, যিটো ৰিভেষ্টৰ অনুমান য'ত একক বছৰৰ পৰা ডলাৰলৈ সলনি কৰা হৈছে।

দাবী বনাম পঢ়া: 'ক্লডে RSA ভাঙিলে' বনাম 'কোনো নতুন এলগৰিথম নাই'

2:24 দাবী বনাম পঢ়া। শিৰোনামটোৱে কয় ক্লডে RSA ভাঙিলে। ক্লডে নিজেই সেইসকল লোকক কৃতিত্ব দিয়ে যিসকলে দশকজুৰি ছিভটো নিৰ্মাণ কৰিছিল, আৰু ৱেইছে তিনিটা শাৰী যোগ কৰে। কোনো নতুন এলগৰিথম নাই, এতিয়াও এক্সপোনেন্সিয়েল, যিটো পিছত তেওঁ ছাবএক্সপোনেন্সিয়েললৈ শুদ্ধ কৰিছিল, আৰু ডিপ্লয় কৰা কীবোৰৰ বাবে কোনো নতুন ভাবুকি নাই। দুয়োটাই সত্য। গণিত সলনি হোৱা নাছিল।

2:41 দাম সলনি হৈছিল, কাৰণ নিষ্কৰ্মা GPUs আৰু এটা এজেণ্ট যিয়ে পুৰণি C ক কুডালৈ পৰ্ট কৰে ৰাতিটোৰ ভিতৰত প্ৰতি দশকত এটা ৰেকৰ্ডৰ শ্বোখক এটা দীঘলীয়া সপ্তাহান্তলৈ সলনি কৰে। হেকাৰ নিউজে কয় যে ইয়াৰ বাবে AI-ৰ প্ৰয়োজন নাই, কেৱল কম্পিউটৰ প্ৰয়োজন। সত্য, যেতিয়ালৈকে কোনোবাই লক্ষ্য নকৰে যে ইনষ্টাগ্ৰামে এতিয়াও ইয়াৰ ইমেইল এটা সাতশ ষাঠীত বিট কীৰ সৈতে স্বাক্ষৰ কৰে, যিটো এতিয়া এটা সপ্তাহান্তৰ প্ৰজেক্ট। শ্ৰেষ্ঠ উত্তৰ, এলেন পেংৰ পৰা। দুই হৈছে RSA আঠশ ছিয়ানব্বৈ যোগ একৰ এটা গুণনীয়ক।

সোমবাৰ: ssh-keygen -l, আপোনাৰ মেইল-চাইনিং কী, NIST-ৰ ২০৩০ ৰেখা

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

ৰায়, আচলতে কেনেকৈ হয়

3:21 ই নহয়। ৰায়, আচলতে কেনেকৈ হয়। পুনৰীক্ষণৰ প্ৰয়োজন। দুহেজাৰ আঠত্ৰিশ বিট ঠিকেই আছে। আপোনাৰ DNS-ত সাতশ আঠষষ্টি বিট নহয়, আৰু আক্ৰমণকাৰীক এতিয়া এটা লেবৰ প্ৰয়োজন নাই, কেৱল অতিৰিক্ত GPUs আৰু এটা চ্যাট উইণ্ড'ৰ প্ৰয়োজন। কমেণ্টত মোক কওক পিছত কি খুলিব লাগে। আৰু এইটোৱেই আজিৰ বাবে diff। মই Axrisi-ৰ Niko। দায়িত্ব সহকাৰে সংযুক্ত কৰক।

উৎসসমূহ

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