+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

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

১৯ ছেপ্তেম্বৰত এজন এনথ্ৰ’পিক অভিযন্তাই RSA-896 — এটা ২৭০-ডিজিটৰ প্ৰত্যাহ্বানমূলক সংখ্যা — ক্লডৰ জৰিয়তে ফেক্টৰ কৰিলে, যিটো অপেন-চ'ৰ্চ CADO-NFS ছিভৰ এটা GPU পৰ্ট আছিল আৰু দহ দিনৰ ভিতৰত ২,০৪৮টা নিষ্কৰ্মা GPUত প্ৰায় ৩০ GPU-বছৰ সময় লাগিছিল।

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

১৯ ছেপ্তেম্বৰত এজন এনথ্ৰ’পিক অভিযন্তাই RSA-896 — এটা ২৭০-ডিজিটৰ প্ৰত্যাহ্বানমূলক সংখ্যা — ক্লডৰ জৰিয়তে ফেক্টৰ কৰিলে, যিটো অপেন-চ'ৰ্চ CADO-NFS ছিভৰ এটা GPU পৰ্ট আছিল আৰু দহ দিনৰ ভিতৰত ২,০৪৮টা নিষ্কৰ্মা GPUত প্ৰায় ৩০ GPU-বছৰ সময় লাগিছিল। কগনিচনৰ ডেভিনে RSA-260-ৰ ক্ষেত্ৰত একে কাম কৰাৰ ষোল্ল দিন পিছত এইটো সম্পন্ন হৈছিল। আচলতে কেনেকৈ এটা ফেক্টৰিং ৰেকৰ্ড স্থাপন কৰা হয় (পলিনমিয়েল → ছিভিং → এটা ৬৫৬-নিযুত শাৰীৰ মেট্ৰিক্স → বৰ্গমূল), কিয় ৮৯৬ বিট পতন হয় আৰু ২০৪৮ নহয়, আৰু আপোনাৰ কোনবোৰ কীৰ বিষয়ে চিন্তা কৰিব লাগে সেই বিষয়েও ইয়াত আলোচনা কৰা হৈছে। ৰায়: পুনৰীক্ষণৰ প্ৰয়োজন।

লিখিত সংস্কৰণ পঢ়ক (ইংৰাজী) ↗

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

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

প্ৰশ্ন আৰু উত্তৰ

ক্লাডৰ সহায়ত RSA-896 কেনেকৈ ফেক্টৰ কৰা হৈছিল আৰু ইয়াৰ বাবে কিমান কম্পিউটিং লাগিছিল?

১৯ ছেপ্টেম্বৰত এন্থ্ৰ'পিকৰ অভিযন্তা ষ্টিফেন ৱেইছে ক্লাড আৰু অপেন-চ'ৰ্চ CADO-NFS ছিভৰ GPU প'ৰ্ট ব্যৱহাৰ কৰি RSA-896, এটা ২৭০ অংকৰ প্ৰত্যাহ্বানমূলক সংখ্যা ফেক্টৰ কৰিছিল। এই ৰানটোত দহ দিনত ২,০৪৮টা নিষ্ক্ৰিয় GPUত প্ৰায় ৩০ GPU-বছৰ সময় লাগিছিল। কগনিচনৰ ডেভিনে একে ধৰণেৰে RSA-260 ফেক্টৰ কৰাৰ ষোল্ল দিন পিছত এইটো আহিছিল।

এই অংশটো চাওক 0:00 · saweis.net · x.com · cognition.com

ফেক্টৰিং ৰেকৰ্ডৰ বাবে ব্যৱহৃত সংখ্যা ক্ষেত্ৰ ছিভৰ পৰ্যায়সমূহ কি কি?

ছিভৰ চাৰিটা পৰ্যায় আছে। ই এটা পলিগণ বাছনি কৰে, কেৱল সৰু ফেক্টৰ থকা সংখ্যাৰ বাবে ছিভ কৰে, এটা অতি ডাঙৰ মেট্ৰিক্স নিৰ্মাণ কৰে, আৰু এটা বৰ্গমূল লয়। কগনিচনৰ RSA-260 ৰানত মেট্ৰিক্সটোৰ ৬৫৬ নিযুত শাৰী আছিল, আৰু বৰ্গমূলৰ পদক্ষেপটো অভাৰফ্ল' হৈছিল আৰু তিনিবাৰ পুনৰ লিখা হৈছিল। ছিভিং ষ্টেজটোৱেই হৈছে GPUলৈ স্থানান্তৰিত হোৱা অংশ।

এই অংশটো চাওক 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

৮৯৬-বিট সংখ্যা ফেক্টৰ কৰিলে কিয় ২০৪৮-বিট RSA কীয়ৰ ওপৰত বিপদ নামি নাহে?

ছিভটো ছাবএক্সপ'নেনচিয়েল, গতিকে প্ৰতিটো অতিৰিক্ত বিটে দুগুণতকৈ কম খৰচ কৰে, কিন্তু ব্যয় বৃদ্ধি পায়। এপিসোডটোত কোৱা হৈছে যে RSA-1024ৰ বাবে RSA-260ৰ প্ৰায় আঠাত্তৰ গুণ কামৰ প্ৰয়োজন, প্ৰায় ত্ৰিশ নিযুত ডলাৰ, আৰু RSA-2048 আকৌ এশ কোটি গুণ কঠিন। ৱেইছে লগতে কয় যে এই ফলাফলৰ ফলত কোনো নতুন এলগৰিথম আৰু ডেপ্ল'য় কৰা কীসমূহৰ বাবে কোনো নতুন ভাবুকি অহা নাই।

এই অংশটো চাওক 1:59 · x.com · cognition.com

RSA-896 ফেক্টৰিং ফলাফলৰ পিছত ডেভেলপাৰসকলে কোনবোৰ ক্ৰিপ্টোগ্ৰাফি কী পৰীক্ষা কৰিব লাগে?

যিকোনো চুটি RSA কী পৰীক্ষা কৰক। ৰাজহুৱা কীয়ত ssh-keygen -l চলোৱা মানে সিহঁতৰ আকাৰ দেখুৱায়, আৰু এটা 1024-বিট কী এটা ২০১৩ চনৰ সমস্যা আছিল যিটো ৰখা হৈছিল। মেইল-চাইনিং ৰেকৰ্ডবোৰেও একে পৰীক্ষাৰ যোগ্য, কিয়নো ইনষ্টাগ্ৰামৰ DKIM ৰেকৰ্ডত এতিয়াও সাতশ আঠষষ্টি বিট কী ব্যৱহাৰ কৰা হৈছিল। NISTৰ খচৰা ট্ৰেনজিচন প্লেন, IR 8547, ২০৩০ চনৰ পিছত RSA-2048 বাতিল কৰে।

এই অংশটো চাওক 3:04 · nvlpubs.nist.gov · dns.google

ক্লাডে RSA-896 ফেক্টৰ কৰাৰ অৰ্থ এইটো নেকি যে দলসমূহে তেওঁলোকৰ RSA কী সলনি কৰিব লাগিব?

The Daily Diffৰ ৰায় আছিল NEEDS REVIEW। দুহেজাৰ আঠচল্লিশ বিট ঠিকেই আছে, আনহাতে DNSত সাতশ আঠষষ্টি বিট কী নহয়। গণিত একেই থাকিল আৰু মূল্য হ্ৰাস পালে, কিয়নো নিষ্ক্ৰিয় GPU আৰু পুৰণি Cক CUDAলৈ প'ৰ্ট কৰা এজেন্টে ৰেকৰ্ডবোৰ সস্তা কৰিলে। ক্লাডেই দশক দশক ধৰি ছিভ নিৰ্মাণ কৰা লোকসকলক কৃতিত্ব দিছিল।

এই অংশটো চাওক 3:21 · x.com · dns.google

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

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

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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

সম্পৰ্কিত ভিডিঅ’সমূহ

under-the-hood · as · ২৩-০৯-২০২৬

যেতিয়া এটা মডেল মৰি যায়, ভিতৰত কি হয়

এটা AI মডেল মৰি নাযায় – ই এটা বন্ধ হোৱাৰ তাৰিখ পায়, আৰু পিছদিনা পুৱা, আপোনাৰ API কলে এটা 404 ঘূৰাই দিয়ে: "মডেলটো পুৰণি হৈ গৈছে, ইয়াত অধিক জানক।" ভিতৰত কি হয়: চাৰিটা-স্থিতিৰ পাইপলাইন (সক্ৰিয় → লে

3:15 ↗
under-the-hood · as · ১২-১০-২০২৬

হাগিং ফেচ মডেল ফাইলসমূহে লুকাই থকা কোড চলাব পাৰে

ক্ষতিকাৰক মডেল পেকেজসমূহে সুৰক্ষিত নোহোৱা লোডিংৰ সময়ত কোড এক্সিকিউট কৰিব পাৰে। তিনিটা নথিভুক্ত উদাহৰণে পেকেল ৰিভাৰ্ছ শ্বেল, ভাঙি যোৱা ফাইল স্কেনাৰৰ আচৰণ, আৰু গৱেষণাত প্ৰদৰ্শিত মডেল-নামৰ বিভ্ৰান্তি ব্

3:33 ↗
under-the-hood · as · ১১-১০-২০২৬

Stripe এ আপোনাৰ অনুৰোধ মনত ৰাখে যেতিয়া সঁহাৰি নোহোৱা হয়

চাৰ্ভাৰে কাম সম্পূৰ্ণ কৰাৰ পিছতো এটা সময়সীমাৰ ফলত চেকআউট অনিশ্চিত হ'ব পাৰে। এই আণ্ডাৰ দ্য হুড ব্যাখ্যাই Stripe API v1 ৰ নথিভুক্ত আইডেম্পোটেন্সি চুক্তি ব্যৱহাৰ কৰি স্থিতিশীল অপাৰেচন কী, সংৰক্ষিত-সঁহাৰ

2:54 ↗
under-the-hood · as · ১০-১০-২০২৬

Shopify-এ ইনভেণ্টৰি সংৰক্ষণ MySQL-লৈ স্থানান্তৰ কৰিলে

Shopify-এ ইয়াৰ ইনভেণ্টৰি সংৰক্ষণ প্ৰণালী Redis-ৰ পৰা MySQL ডেটাবেছলৈ স্থানান্তৰ কৰিলে য'ত ইতিমধ্যে ইনভেণ্টৰি খতিয়ান আছিল। ব্যক্তিগতভাৱে লক কৰিব পৰা ইউনিট শাৰীৰ এটা সীমাবদ্ধ পুলে সমসাময়িক চেকআউটবোৰক

2:58 ↗