الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

تحدى شفرة ال RSA

مغلق
بدأه devil_d في 13 مايو 2006 · 9 رد · 1,802 مشاهدة · في الأخبار والنقاشات التقنية
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

الكل يعرفها ويعرف على شو شغالة

ندخل فى الموضوع على طول

Challenge Number Prize ($US) Status Submission Date Submitter(s)

RSA-576 $10,000 FactoredDecember 3, 2003 J. Franke et al.

RSA-640 $20,000 FactoredNovember 2, 2005F. Bahr et al.

RSA-704 $30,000 Not Factored لسة

RSA-768 $50,000 Not Factored لسة

RSA-896 $75,000 Not Factored لسة

RSA-1024 $100,000 Not Factored لسة

RSA-1536 $150,000 Not Factored لسة

RSA-2048 $200,000 Not Factored

لسة

On May 9th 2005 a team at the German Federal Agency for Information Technology Security announced the factorization of the 200-digit number known as RSA-200 by General Number Field Sieve algorithm (GNFS). The effort took approximately 80 CPU 2.2GHz Opteron CPU over 3 months of calendar time. The same team latter announced factorization of RSA-640, a smaller number containing 193 decimal digits (640 bits) on November 4th 2005.

RSA-200 is:

27,997,833,911,221,327,870,829,467,638,722,601,621,070,446,786,

955,428,537,560,009,929,326,128,400,107,609,345,671,052,955,360,

856,061,822,351,910,951,365,788,637,105,954,482,006,576,775,098,

580,557,613,579,098,734,950,144,178,863,178,946,295,187,237,869,

221,823,983

The two 100-digits factors are:

3,532,461,934,402,770,121,272,604,978,198,464,368,671,197,400,

197,625,023,649,303,468,776,121,253,679,423,200,058,547,956,528,

088,349

and

7,925,869,954,478,333,033,347,085,841,480,059,687,737,975,857,

364,219,960,734,330,341,455,767,872,818,152,135,381,409,304,740,

185,467

1- RSA-576دا نجحو فى حلو

Prize: $10,000

Status: Factored

Decimal Digits: 174

188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996221305168759307650257059

Digit Sum: 785

2- RSA-640 ودا نجحو كمان

Prize: $20,000

Status: Factored

Decimal Digits: 193

3107418240490043721350750035888567930037346022842727545720161948823206440518081504556346829671723286782437916272838033415471073108501919548529007337724822783525742386454014691736602477652346609

Digit Sum: 806

3- RSA-704 لسة

Prize: $30,000

Status: Not Factored

Decimal Digits: 212

74037563479561712828046796097429573142593188889231289084936232638972765034028266276891996419625117843995894330502127585370118968098286733173273108930900552505116877063299072396380786710086096962537934650563796359

Decimal Digit Sum: 1009

4- RSA-768

Prize: $50,000

Status: Not Factored

Decimal Digits: 232

1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413

Decimal Digit Sum: 1018

5- RSA-896

Prize: $75,000

Status: Not Factored

Decimal Digits: 270

412023436986659543855531365332575948179811699844327982845455626433876445565248426198098870423161841879261420247188869492560931776375033421130982397485150944909106910269861031862704114880866970564902903653658867433731720813104105190864254793282601391257624033946373269391

Decimal Digit Sum: 1222

6- RSA-1024

Prize: $100,000

Status: Not Factored

Decimal Digits: 309

135066410865995223349603216278805969938881475605667027524485143851526510604859533833940287150571909441798207282164471551373680419703964191743046496589274256239341020864383202110372958725762358509643110564073501508187510676594629205563685529475213500852879416377328533906109750544334999811150056977236890927563

Decimal Digit Sum: 1369

7- RSA-1536

Prize: $150,000

Status: Not Factored

Decimal Digits: 463

1847699703211741474306835620200164403018549338663410171471785774910651696711161249859337684305435744585616061544571794052229717732524660960646946071249623720442022269756756687378427562389508764678440933285157496578843415088475528298186726451339863364931908084671990431874381283363502795470282653297802934916155811881049844908319545009848393775227257052578591944993870073695755688436933812779613089230392569695253261620823676490316036551371447913932347169566988069

Decimal Digit Sum: 2153

هادا مخيف :lol: :lol: :o

8- RSA-2048

Prize: $200,000

Status: Not Factored

Decimal Digits: 617

25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357

Decimal Digit Sum: 2738

اكبر عدد أولى

Largest prime so far

1- 3,021,377^2

إلى بدو يفك اى وحدة منهم بدو جهاز طفرة إذا الاول اخد 3 شهور مع 80 معالج شغالة مع بعض :huh: :blink:

تم تعديل هذه المشاركة بواسطة devil_d في 13 مايو 2006 في 00:15

#2

جرب الترانسليتر من رواية الحصن الرقمي :D 3 مليون معالج معا

#3

اعتقد ان اول فريق قام بتحليل شفرة RSA الى عدديها الاوليين كان فريق باحثين استغرقوا 6 اشهر وكانت الجائزة وقتها معلنة في الثمانينات والفريق اعلن انه فك التشفير في التسعينات وجائزتها (نظرا لانها بقية ثابتة طول هذه السنين) كانت 100$ فقط :) 64بت طول المفتاح حسبما تسعفني الذاكرة.

كما هو معروف قوة RSA ونقطة ضعفها في نفس الوقت تكمن في توليد ارقام عشوائية اولية الفرق بينها ليس كبيرا وكبيرة كفاية لكن ضمن حدود لانه كلما كبر الرقم زاد زمن التنفيذ بالتالي الامر غير مستحسن للاجهزة الصغيرة, بشرط ان يكون القاسم المشترك الاكبر بينهما 1 .. ان استطعت ايجاد P, Q او تم نشر احدهما فقط اصبحت اتصالاتك ورسائلك في خبر كان :P

« Everything looks different from another cracker point of view »

« There are 11 types of people, those who understand binary, those who don't, well I'm the rest »

« ?Do you speak Binary »

me W4R3ZD00D/

#4

هل من مواقع لشرح ماهية هاذه الشفرات من وجهة نظر برمجية؟

#6

اكيد قوة وضعفها فى الوقت ويوجد شفرات اثبتت جدارتها ولكن شفرة RSA مدعومة بشكل كبير جدا

على فكرة الشفرة من صنع ثلاثة عقول يهودية

#7

devil_d

just one of the three creator is from israil and his name is Adi Shamir

both Leonard Adleman and Ron Rivest born in USA as i know

#9

لا تناقشه من نظرة دينية, هؤلاء علماء ورياضيين مهما كانت اعتقاداتهم ولا تنسى ان هناك شفرة للدكتور طاهر الجمل وهي مبنية على مشكلة Discrete Logarithm بشكل يشبه خوارزمية DH

http://en.wikipedia.org/wiki/ElGamal

« Everything looks different from another cracker point of view »

« There are 11 types of people, those who understand binary, those who don't, well I'm the rest »

« ?Do you speak Binary »

me W4R3ZD00D/

هذا الموضوع مغلق.

مواضيع مشابهة