RSA numbers - Knowledge (XXG)

475:

run by Alec Muffett (20.1% of relations, 3057 CPU days), Paul Leyland (17.5%, 2092 CPU days), Peter L. Montgomery and Stefania Cavallar (14.6%, 1819 CPU days), Bruce Dodson (13.6%, 2222 CPU days), Francois Morain and Gerard Guillerm (13.0%, 1801 CPU days), Joel Marchand (6.4%, 576 CPU days), Arjen K. Lenstra (5.0%, 737 CPU days), Paul Zimmermann (4.5%, 252 CPU days), Jeff Gilchrist (4.0%, 366 CPU days), Karen Aardal (0.65%, 62 CPU days), and Chris and Craig Putnam (0.56%, 47 CPU days)

1919:

0009733045974880842840179742910064245869181719511874612151517265463228221686 9987549182422433637259085141865462043576798423387184774447920739934236584823 8242811981638150106748104516603773060562016196762561338441436038339044149526 3443219011465754445417842402092461651572335077870774981712577246796292638635 6373289912154831438167899885040445364023527381951378636564391212010397122822 120720357

1907:

2854289188085536270740767072259373777266697344097736124333639730805176309150 6836310795312607239520365290032105848839507981452307299417185715796297454995 0235053160409198591937180233074148804462179228008317660409386563445710347785 5345712108053073639453592393265186603051504106096643731332367283153932350006 7937107541955437362433248361242525945868802353916766181532375855504886901432 221349733

1895:

4786041721411024641038040278701109808664214800025560454687625137745393418221 5494821277335671735153472656328448001134940926442438440198910908603252678814 7850601132077287172819942445113232019492229554237898606631074891074722425617 39680319169243814676235712934292299974411361

1510:

The CPU time spent on finding these factors amounted to approximately 900 core-years on a 2.1 GHz Intel Xeon Gold 6130 CPU. Compared to the factorization of RSA-768, the authors estimate that better algorithms sped their calculations by a factor of 3–4 and faster computers sped their calculation

474:

sieving: 35.7 CPU-years in total, on about one hundred and sixty 175-400 MHz SGI and Sun workstations, eight 250 MHz SGI Origin 2000 processors, one hundred and twenty 300-450 MHz Pentium II PCs, and four 500 MHz Digital/Compaq boxes; approximately equivalent to 8000 mips years;

73:

200,000 (and prizes up to $ 20,000 awarded), were offered for factorization of some of them. The smallest RSA number was factored in a few days. Most of the numbers have still not been factored and many of them are expected to remain unfactored for many years to come. As of February 2020, the

486:

the polynomials were 119377138320*x^5 - 80168937284997582*y*x^4 - 66269852234118574445*y^2*x^3 + 11816848430079521880356852*y^3*x^2 + 7459661580071786443919743056*y^4*x - 40679843542362159361913708405064*y^5 and x - 39123079721168000771313449081*y (this pair has a yield of relations approximately

1324:

RSA-640 has 193 decimal digits (640 bits). A cash prize of US$ 20,000 was offered by RSA Security for a successful factorization. On November 2, 2005, F. Bahr, M. Boehm, J. Franke and T. Kleinjung of the German Federal Office for Information Security announced that they had factorized the number

1883:

9758925793594165651020789220067311416926076949777767604906107061937873540601 5942747316176193775374190713071154900658503269465516496828568654377183190586 9537640698044932638893492457914750855858980849190488385315076922453755527481 1376719096144119390052199027715691

1527:

RSA-250 = 6413528947707158027879019017057738908482501474294344720811685963202453234463 0238623598752668347708737661925585694639798853367 × 3337202759497815655622601060535511422794076034476755466678452098702384172921 0037080257448673296881877565718986258036932062711

1523:

RSA-250 = 2140324650240744961264423072839333563008614715144755017797754920881418023447 1401366433455190958046796109928518724709145876873962619215573630474547705208 0511905649310668769159001975940569345745223058932597669747168173806936489469 9871578494975937497937

77:

While the RSA challenge officially ended in 2007, people are still attempting to find the factorizations. According to RSA Laboratories, "Now that the industry has a considerably more advanced understanding of the cryptanalytic strength of common symmetric-key and public-key algorithms, these

1871:

7067958428022008294111984222973260208233693152589211629901686973933487362360 8129660418514569063995282978176790149760521395548532814196534676974259747930 6858645849268328985687423881853632604706175564461719396117318298679820785491 875674946700413680932103

1506:

RSA-240 = 5094359522858399145550510235808437141326483820241114731866602965218212064697 46700620316443478873837606252372049619334517 × 2446242088383181505678131390240028966538020925789314014520412213365584770951 78155258218897735030590669041302045908071447

1502:

RSA-240 = 1246203667817187840658350446081065904348203746516788057548187888832896668011 8821085503603957027250874750986476843845862105486553797025393057189121768431 8286362846948405301614416430468066875699415246993185704183030512549594371372 159029236099

1859:

5874455212895044521809620818878887632439504936237680657994105330538621759598 4047709603954312447692725276887594590658792939924609261264788572032212334726 8553025718835659126454325220771380103576695555550710440908570895393205649635 76770285413369

1486:

RSA-768 = 3347807169895689878604416984821269081770479498371376856891243138898288379387 8002287614711652531743087737814467999489 × 3674604366679959042824463379962795263227915816434308764267603228381573966651 1279233373417143396810270092798736308917

1482:

RSA-768 = 1230186684530117755130494958384962720772853569595334792197322452151726400507 2636575187452021997864693899564749427740638459251925573263034537315482685079 1702612214291346167042921431160222124047927473779408066535141959745985690214 3413

1458:

RSA-232 = 2966909333208360660361779924242630634742946262521852394401857157419437019472 3262390744910112571804274494074452751891 × 3403816175197563438006609498491521420547121760734723172735163413276050706174 8526506443144325148088881115083863017669

1454:

RSA-232 = 1009881397871923546909564894309468582818233821955573955141120516205831021338 5285453743661097571543636649133800849170651699217015247332943892702802343809 6090980497644054071120196541074755382494867277137407501157718230539834060616 2079

1918:

RSA-2048 = 2519590847565789349402718324004839857142928212620403202777713783604366202070 7595556264018525880784406918290641249515082189298559149176184502808489120072 8449926873928072877767359714183472702618963750149718246911650776133798590957

1847:

552829818672645133986336493190808467199043187438128336350279547028265329780 293491615581188104984490831954500984839377522725705257859194499387007369575 568843693381277961308923039256969525326162082367649031603655137144791393234 7169566988069

1442:

RSA-230 = 4528450358010492026612439739120166758911246047493700040073956759261590397250 033699357694507193523000343088601688589 × 3968132623150957588532394439049887341769533966621957829426966084093049516953 598120833228447171744337427374763106901

1438:

RSA-230 = 1796949159794106673291612844957324615636756180801260007088891883553172646034 1490933493372247868650755230855864199929221814436684722874052065257937495694 3483892631711525225256544109808191706117425097024407180103648316382885188526 89

1846:

RSA-1536 = 184769970321174147430683562020016440301854933866341017147178577491065169671 116124985933768430543574458561606154457179405222971773252466096064694607124 962372044202226975675668737842756238950876467844093328515749657884341508847

1642:

RSA-1024 = 135066410865995223349603216278805969938881475605667027524485143851526510604 859533833940287150571909441798207282164471551373680419703964191743046496589 274256239341020864383202110372958725762358509643110564073501508187510676594

1906:

RSA-617 = 2270180129378501419358040512020458674106123596276658390709402187921517148311 9139894870133091111044901683400949483846818299518041763507948922590774925466 0881718792594659210265970467004498198990968620394600177430944738110569912941

1894:

RSA-500 = 1897194133748626656330534743317202527237183591953428303184581123062450458870 7687605943212347625766427494554764419515427586743205659317254669946604982419 7301601038125215285400688031516401611623963128370629793265939405081077581694

1882:

RSA-490 = 1860239127076846517198369354026076875269515930592839150201028353837031025971 3738522164743327949206433999068225531855072554606782138800841162866037393324 6578171804201717222449954030315293547871401362961501065002486552688663415745

1870:

RSA-480 = 3026570752950908697397302503155918035891122835769398583955296326343059761445 7144169659817040125185215913853345598217234371231338324773210726853524776378 4105186549246199888070331088462855743520880671299302895546822695492968577380

1858:

RSA-470 = 1705147378468118520908159923888702802518325585214915968358891836980967539803 6897711442383602526314519192366612270595815510311970886116763177669964411814 0957486602388713064698304619191359016382379244440741228665455229545368837485

1834:

RSA-460 = 1786856020404004433262103789212844585886400086993882955081051578507634807524 1464078819812169681394445771476334608488687746254318292828603396149562623036 3564554675355258128655971003201417831521222464468666642766044146641933788836

1822:

RSA-450 = 1984634237142836623497230721861131427789462869258862089878538009871598692569 0078791591684242367262529704652673686711493985446003494265587358393155378115 8032447061155145160770580926824366573211993981662614635734812647448360573856

1810:

RSA-440 = 2601428211955602590070788487371320550539810804595235289423508589663391270837 4310252674800592426746319007978890065337573160541942868114065643853327229484 5029942332226171123926606357523257736893667452341192247905168387893684524818

1798:

RSA-430 = 3534635645620271361541209209607897224734887106182307093292005188843884213420 6950355315163258889704268733101305820000124678051064321160104990089741386777 2424190744453885127173046498565488221441242210687945185565975582458031351338

1786:

RSA-420 = 2091366302476510731652556423163330737009653626605245054798522959941292730258 1898373570076188752609749648953525484925466394800509169219344906273145413634 2427186266197097846022969248579454916155633686388106962365337549155747268356

1774:

RSA-410 = 1965360147993876141423945274178745707926269294439880746827971120992517421770 1079138139324539033381077755540830342989643633394137538983355218902490897764 4412968474332754608531823550599154905901691559098706892516477785203855688127

1762:

RSA-400 = 2014096878945207511726700485783442547915321782072704356103039129009966793396 1419850865094551022604032086955587930913903404388675137661234189428453016032 6191193056768564862615321256630010268346471747836597131398943140685464051631

1750:

RSA-390 = 2680401941182388454501037079346656065366941749082852678729822424397709178250 4623002472848967604282562331676313645413672467684996118812899734451228212989 1630084759485063423604911639099585186833094019957687550377834977803400653628

1738:

RSA-380 = 3013500443120211600356586024101276992492167997795839203528363236610578565791 8270750937407901898070219843622821090980641477056850056514799336625349678549 2187941807116344787358312651772858878058620717489800725333606564197363165358

1726:

RSA-370 = 1888287707234383972842703127997127272470910519387718062380985523004987076701 7212819937261952549039800018961122586712624661442288502745681454363170484690 7379449525034797494321694352146271320296579623726631094822493455672541491544

1714:

RSA-360 = 2186820202343172631466406372285792654649158564828384065217121866374227745448 7764963889680817334211643637752157994969516984539482486678141304751672197524 0052350576247238785129338002757406892629970748212734663781952170745916609168

1702:

RSA-350 = 2650719995173539473449812097373681101529786464211583162467454548229344585504 3495841191504413349124560193160478146528433707807716865391982823061751419151 6068496555750496764686447379170711424873128631468168019548127029171231892127

1690:

RSA-340 = 2690987062294695111996484658008361875931308730357496490239672429933215694995 2758588771223263308836649715112756731997946779608413232406934433532048898585 9176676580752231563884394807622076177586625973975236127522811136600110415063

1678:

RSA-330 = 1218708633106058693138173980143325249157710686226055220408666600017481383238 1352456802425903555880722805261111079089882303717632638856140900933377863089 0634828167900405006112727432172179976427017137792606951424995281839383708354

1666:

RSA-320 = 2136810696410071796012087414500377295863767938372793352315068620363196552357 8837094085435000951700943373838321997220564166302488321590128061531285010636 8571638978998117122840139210685346167726847173232244364004850978371121744321

1654:

RSA-310 = 1848210397825850670380148517702559371400899745254512521925707445580334710601 4125276757082979328578439013881047668984294331264191394626965245834649837246 5163148188847336415136873623631778358751846501708714541673402642461569061162

1630:

RSA-309 = 1332943998825757583801437794588036586217112243226684602854588261917276276670 5425540467426933349195015527349334314071822840746357352800368666521274057591 1870128339157499072351179666739658503429931021985160714113146720277365006623

1618:

RSA-300 = 2769315567803442139028689061647233092237608363983953254005036722809375824714 9473946190060218756255124317186573105075074546238828817121274630072161346956 4396741836389979086904304472476001839015983033451909174663464663867829125664

1606:

RSA-290 = 3050235186294003157769199519894966400298217959748768348671526618673316087694 3419156362946151249328917515864630224371171221716993844781534383325603218163 2549201100649908073932858897185243836002511996505765970769029474322210394327

1594:

RSA-280 = 1790707753365795418841729699379193276395981524363782327873718589639655966058 5783742549640396449103593468573113599487089842785784500698716853446786525536 5503525160280656363736307175332772875499505341538927978510751699922197178159

1582:

RSA-896 = 4120234369866595438555313653325759481798116998443279828454556264338764455652 4842619809887042316184187926142024718886949256093177637503342113098239748515 0944909106910269861031862704114880866970564902903653658867433731720813104105

1570:

RSA-270 = 2331085303444075445276376569106805241456198124803054490429486119684959182451 3578286788836931857711641821391926857265831491306067262691135402760979316634 1626693946596196427744273886601876896313468704059066746903123910748277606548

1558:

RSA-260 = 2211282552952966643528108525502623092761208950247001539441374831912882294140 2001986512729726569746599085900330031400051170742204560859276357953757185954 2988389587092292384910067030341246205457845664136645406842143612930176940208

1835:

8932452217321354860484353296131403821175862890998598653858373835628654351880 4806362231643082386848731052350115776715521149453708868428108303016983133390 0416365515466857004900847501644808076825638918266848964153626486460448430073 4909

1426:

RSA-220 = 6863656412267566274382371499288437800130842239979164844621244993321541061441 4642667938213644208420192054999687 × 3292907439486349812049301549212935291916455196536233952462686051169290349309 4652463337824866390738191765712603

352:

sieving: estimated 500 mips years, run by Bruce Dodson (28.37%), Peter L. Montgomery and Marije Elkenbracht-Huizing (27.77%), Arjen K. Lenstra (19.11%), WWW contributors (17.17% ), Matt Fante (4.36%), Paul Leyland (1.66%), Damian Weber and Joerg Zayer (1.56%)

1410:

RSA-704 = 9091213529597818878440658302600437485892608310328358720428512168960411528640 933367824950788367956756806141 × 8143859259110045265727809126284429335877899002167627883200914172429324360133 004116702003240828777970252499

1393:

RSA-210 = 4359585683259407917999519653872144063854709102652201963187054821445240853452 75999740244625255428455944579 × 5625457617268841037562770073044474817438769440075105451049468510945483965774 79473472146228550799322939273

1422:

RSA-220 = 2260138526203405784941654048610197513508038915719776718321197768109445641817 9666766085931213065825772506315628866769704480700018111497118630021124879281 99487482066070131066586646083327982803560379205391980139946496955261

1519:

RSA-250 has 250 decimal digits (829 bits), and was factored in February 2020 by Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, and Paul Zimmermann. The announcement of the factorization occurred on February 28.

478:

matrix: 224 hours on one CPU of the Cray-C916 at SARA, Amsterdam square root: four 300 MHz R12000 processors of a 24-processor SGI Origin 2000 at CWI; the successful one took 39.4 CPU-hours and the others took 38.3, 41.9, and 61.6 CPU-hours

1823:

3132247491715526997278115514905618953253443957435881503593414842367096046182 7643434794849824315251510662855699269624207451365738384255497823390996283918 3287667419172988072221996532403300258906083211160744508191024837057033

1531:

The factorisation of RSA-250 utilised approximately 2700 CPU core-years, using a 2.1 GHz Intel Xeon Gold 6130 CPU as a reference. The computation was performed with the Number Field Sieve algorithm, using the open source CADO-NFS software.

1406:

RSA-704 = 7403756347956171282804679609742957314259318888923128908493623263897276503402 8266276891996419625117843995894330502127585370118968098286733173273108930900 552505116877063299072396380786710086096962537934650563796359

1367:

RSA-200 = 3532461934402770121272604978198464368671197400197625023649303468776121253679 423200058547956528088349 × 7925869954478333033347085841480059687737975857364219960734330341455767872818 152135381409304740185467

1389:

RSA-210 = 2452466449002782119765176635730880184670267876783327597434144517150616008300 3858721695220839933207154910362682719167986407977672324300560059203563124656 1218465817904100131859299619933817012149335034875870551067

1332:

RSA-640 = 1634733645809253848443133883865090859841783670033092312181110852389333100104 508151212118167511579 × 1900871281664822113126851573935413975471896789968515493666638539088027103802 104498957191261465571

1402:

RSA-704 has 212 decimal digits (704 bits), and was factored by Shi Bai, Emmanuel Thomé and Paul Zimmermann. The factorization was announced July 2, 2012. A cash prize of US$ 30,000 was previously offered for a successful factorization.

1811:

0307729497304959710847337973805145673263119916483529703607405432752966630781 2234597766390750441445314408171802070904072739275930410299359006059619305590 701939627725296116299946059898442103959412221518213407370491

406:

sieving: 8.9 CPU-years on about 125 SGI and Sun workstations running at 175 MHZ on average, and on about 60 PCs running at 300 MHZ on average; approximately equivalent to 1500 mips years; run by Peter L. Montgomery, Stefania Cavallar,

1315:

RSA-190 = 3171195257690152709485171289740475929805147316029450327784761927832793642798 1256542415724309619 × 6015260020444561641587641685526676183243543359471811072599763828083615704046 0481625355619404899

1363:

RSA-200 = 2799783391122132787082946763872260162107044678695542853756000992932612840010 7609345671052955360856061822351910951365788637105954482006576775098580557613 579098734950144178863178946295187237869221823983

1328:

RSA-640 = 3107418240490043721350750035888567930037346022842727545720161948823206440518 0815045563468296717232867824379162728380334154710731085019195485290073377248 22783525742386454014691736602477652346609

1799:

2070785777831859308900851761495284515874808406228585310317964648830289141496 3289966226854692560410075067278840383808716608668377947047236323168904650235 70092246473915442026549955865931709542468648109541

1251:

RSA-576 has 174 decimal digits (576 bits), and was factored on December 3, 2003, by J. Franke and T. Kleinjung from the University of Bonn. A cash prize of $ 10,000 was offered by RSA Security for a successful factorization.

1288:

RSA-180 = 4007800823297508779525813391041005725268293178158071765648821789984975727719 50624613470377 × 4769396887386118369955354773570708579399020760277882320319897758246062255957 73435668861833

1311:

RSA-190 = 1907556405060696491061450432646028861081179759533184460647975622318915025587 1841757540549761551215932934922604641526300932385092466032074171247261215808 58185985938946945490481721756401423481

421:

eleven weeks (including four weeks for polynomial selection, one month for sieving, one week for data filtering and matrix construction, five days for the matrix, and 14.2 hours to find the factors using the square root)

1261:

RSA-576 = 3980750864240649373971255005503864911990643623425267084063851895759463889572 61768583317 × 4727721461074353025362230719730482246329146953020971164598521711305207112563 63590397527

1787:

4666583846809964354191550136023170105917441056517493690125545320242581503730 3405952887826925813912683942756431114820292313193705352716165790132673270514 3817744164107601735413785886836578207979

1490:

The CPU time spent on finding these factors by a collection of parallel computers amounted approximately to the equivalent of almost 2000 years of computing on a single-core 2.2 GHz AMD Opteron-based computer.

1235:

RSA-170 = 3586420730428501486799804587268520423291459681059978161140231860633948450858 040593963 × 7267029064107019078863797763923946264136137803856996670313708936002281582249 587494493

1284:

RSA-180 = 1911479277189866096892294666314546498129862462766673548641885036388072607034 3679905877620136513516127813425829612810920004670291298456875280033022177775 2773957404540495707851421041

887:

RSA-120 has 120 decimal digits (397 bits), and was factored in June 1993 by Thomas Denny, Bruce Dodson, Arjen K. Lenstra, and Mark S. Manasse. The computation took under three months of actual computer time.

1775:

0635069372091564594333528156501293924133186705141485137856845741766150159437 6063244163040088180887087028771717321932252992567756075264441680858665410918 431223215368025334985424358839

1206:

RSA-160 = 4542789285848139407168619064973883165613714577846979325095998470925000415733 5359 × 4738809060383201619663383230378895197326892292104095794474135464881202849390 9367

487:

13.5 times that of a random polynomial selection); 124722179 relations were collected in the sieving stage; the matrix had 6699191 rows and 6711336 columns and weight 417132631 (62.27 nonzeros per row).

869:

The number can be factorized in less than four hours on overclocked to 3.5 GHz Intel Core2 Quad q9300, using GGNFS and Msieve binaries running by distributed version of the factmsieve Perl script.

1159:

RSA-155 = 1026395928297411057720541965739916759007165678080380668033419335217907113077 79 × 1066034883801684548209272203600128786792079585759892915222706082371930628086 43

417:

square root: four different dependencies were run in parallel on four 250 MHZ SGI Origin 2000 processors at CWI; three of them found the factors of RSA-140 after 14.2, 19.0 and 19.0 CPU-hours

1763:

7519403149294308737302321684840956395183222117468443578509847947119995373645 3607109795994713287610750434646825511120586422993705980787028106033008907158 74500584758146849481

854:

The number can be factorized in 72 minutes on overclocked to 3.5 GHz Intel Core2 Quad q9300, using GGNFS and Msieve binaries running by distributed version of the factmsieve Perl script.

1118:

RSA-155 has 155 decimal digits (512 bits), and was factored on August 22, 1999, in a span of six months, by a team led by Herman te Riele and composed of Stefania Cavallar, Bruce Dodson,

1097:

RSA-150 has 150 decimal digits (496 bits), and was withdrawn from the challenge by RSA Security. RSA-150 was eventually factored into two 75-digit primes by Aoki et al. in 2004 using the

1751:

6955344904367437281870253414058414063152368812498486005056223028285341898040 0795447435865033046248751475297412398697088084321037176392288312785544402209 1083492089

1258:

RSA-576 = 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996221305168759307650257059

355:

matrix (67.5 hours on the Cray-C90 at SARA, Amsterdam) and square root (48 hours per dependency on an SGI Challenge processor) run by Peter L. Montgomery and Marije Elkenbracht-Huizing

483:

9 weeks for polynomial selection, plus 5.2 months for the rest (including 3.7 months for sieving, about 1 month for data filtering and matrix construction, and 10 days for the matrix)

1499:

RSA-240 has 240 decimal digits (795 bits), and was factored in November 2019 by Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé and Paul Zimmermann.

1232:

RSA-170 = 26062623684139844921529879266674432197085925380486406416164785191859999628542069361450283931914514618683512198164805919882053057222974116478065095809832377336510711545759

1378:-based computer. Note that while this approximation serves to suggest the scale of the effort, it leaves out many complicating factors; the announcement states it more precisely. 1371:

The CPU time spent on finding these factors by a collection of parallel computers amounted – very approximately – to the equivalent of 75 years work for a single 2.2

976:

In 2015, RSA-129 was factored in about one day, with the CADO-NFS open source implementation of number field sieve, using a commercial cloud computing service for about $ 30.

1110:

RSA-150 = 348009867102283695483970451047593424831012817350385456889559637548278410717 × 445647744903640741533241125787086176005442536297766153493419724532460296199

85:

digits are counted instead. An exception to this is RSA-617, which was created before the change in the numbering scheme. The numbers are listed in increasing order below.

1203:

RSA-160 = 2152741102718889701896015201312825429257773588845675980170497676778133145218859135673011059773491059602497907111585214302079314665202840140619946994927570407753

1419:

RSA-220 has 220 decimal digits (729 bits), and was factored by S. Bai, P. Gaudry, A. Kruppa, E. Thomé and P. Zimmermann. The factorization was announced on May 13, 2016.

273: 1467:

RSA-768 has 232 decimal digits (768 bits), and was factored on December 12, 2009, over the span of two years, by Thorsten Kleinjung, Kazumaro Aoki, Jens Franke,

1156:

RSA-155 = 10941738641570527421809707322040357612003732945449205990913842131476349984288934784717997257891267332497625752899781833797076537244027146743531593354333897

2183: 1739:

2237779263423501952646847579678711825720733732734169866406145425286581665755 6977260763553328252421574633011335112031733393397168350585519524478541747311

1078:

RSA-140 = 3398717423028438554530123627613875835633986495969597423490929302771479 × 6264200187401285096151654948264442219302037178623509019111660653946049

2305: 1996: 1107:

RSA-150 = 155089812478348440509606754370011861770654545830995430655466945774312632703463465954363335027577729025391453996787414027003501631772186840890795964683

454:

with line (29%) and lattice (71%) sieving, and a polynomial selection method written by Brian Murphy and Peter L. Montgomery, ported by Arjen Lenstra to use his

3081: 3055: 445:

102639592829741105772054196573991675900716567808038066803341933521790711307779 * 106603488380168454820927220360012878679207958575989291522270608237193062808643

3032:

Kleinjung, Thorsten; Aoki, Kazumaro; Franke, Jens; Lenstra, Arjen; Thomé, Emmanuel; Bos, Joppe; Gaudry, Pierrick; Kruppa, Alexander; Montgomery, Peter (2010),

390:

with line (by CWI; 45%) and lattice (by Arjen K. Lenstra; 55%) sieving, and a polynomial selection method by Brian Murphy and Peter L. Montgomery; and blocked

2897: 1304:

RSA-190 has 190 decimal digits (629 bits), and was factored on November 8, 2010, by I. A. Popovyan from Moscow State University, Russia, and A. Timofeev from

1959: 1579:

RSA-896 has 270 decimal digits (896 bits), and has not been factored so far. A cash prize of $ 75,000 was previously offered for a successful factorization.

2866: 2432: 2364:; Cavallar, Stefania; Dodson, Bruce; Lenstra, Arjen; Leyland, Paul; Lioen, Walter; Montgomery, Peter; Murphy, Brian; Zimmermann, Paul (February 4, 1999) . 1223: 2365: 2330:; Cowie, Jim; Elkenbracht-Huizing, Marije; Furmanski, Wojtek; Montgomery, Peter L.; Weber, Damian; Zayer, Joerg (April 12, 1996) . Caldwell, Chris (ed.). 1727:

2700993152879235272779266578292207161032746297546080025793864030543617862620 878802244305286292772467355603044265985905970622730682658082529621

1915:

RSA-2048 has 617 decimal digits (2,048 bits). It is the largest of the RSA numbers and carried the largest cash prize for its factorization, $ 200,000.

1021:

RSA-130 = 39685999459597454290161126162883786067576449112810064832555157243 × 45534498646735972188403686897274408864356301263205069600999044599

1075:

RSA-140 = 21290246318258757547497882016271517497806703963277216278233383215381949984056495911366573853021918316783107387995317230889569230873441936471

959:

RSA-129 = 3490529510847650949147849619903898133417764638493387843990820577 × 32769132993266709549961988190834461413177642967992942539798288533

88:

Note: until work on this article is finished, please check both the table and the list, since they include different values and different information.

3177: 2986:

Zheltkov, Dmitry; Zamarashkin, Nikolai; Matveev, Sergey (2023), Voevodin, Vladimir; Sobolev, Sergey; Yakobovskiy, Mikhail; Shagaliev, Rashit (eds.),

2949:

Zheltkov, Dmitry; Zamarashkin, Nikolai; Matveev, Sergey (2023). Voevodin, Vladimir; Sobolev, Sergey; Yakobovskiy, Mikhail; Shagaliev, Rashit (eds.).

3128: 2079: 81:

The first RSA numbers generated, from RSA-100 to RSA-500, were labeled according to their number of decimal digits. Later, beginning with RSA-576,

1186: 970: 1034:

5748302248738405200 x + 9882261917482286102 x - 13392499389128176685 x + 16875252458877684989 x + 3759900174855208738 x - 46769930553931905995

1715:

9358372359962787832802257421757011302526265184263565623426823456522539874717 61591019113926725623095606566457918240614767013806590649

381:

3398717423028438554530123627613875835633986495969597423490929302771479 * 6264200187401285096151654948264442219302037178623509019111660653946049

2161: 1843:

RSA-1536 has 463 decimal digits (1,536 bits), and has not been factored so far. $ 150,000 was previously offered for successful factorization.

897:

RSA-120 = 327414555693498015751146303749141488063642403240171463406883 × 693342667110830181197325401899700641361965863127336680673013

248:

835 mips years run by Arjen K. Lenstra (45.503%), Bruce Dodson (30.271%), Thomas Denny (22.516%), Mark Manasse (1.658%), and Walter Lioen and

3007: 2970: 2218: 2125: 1018:

RSA-130 = 1807082088687404805951656164405905566278102516769401349170127021450056662540244048387341127590812303371781887966563182013214880557

956:

RSA-129 = 114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541

2555: 1451:

RSA-232 has 232 decimal digits (768 bits), and was factored on February 17, 2020, by N. L. Zamarashkin, D. A. Zheltkov and S. A. Matveev.

969:

The factoring challenge included a message encrypted with RSA-129. When decrypted using the factorization the message was revealed to be "

963: 1703:

2886825928263239383444398948209649800021987837742009498347263667908976501360 3382322972552204068806061829535529820731640151

321:

39685999459597454290161126162883786067576449112810064832555157243 * 45534498646735972188403686897274408864356301263205069600999044599

288:

3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533

1639:

RSA-1024 has 309 decimal digits (1,024 bits), and has not been factored so far. $ 100,000 was previously offered for factorization.

1360:

On May 9, 2005, F. Bahr, M. Boehm, J. Franke, and T. Kleinjung announced that they had factorized the number using GNFS as follows:

879:

RSA-110 = 6122421090493547576937037317561418841225758554253106999 × 5846418214406154678836553182979162384198610505601062333

1305: 894:

RSA-120 = 227010481295437363334259960947493668895875336466084780038173258247009162675779735389791151574049166747880487470296548479

335: 2761: 2722: 285:

114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541

3187: 3116: 2702: 2630: 2535: 2507: 2468: 2398: 1536: 1472: 1001: 467: 399: 347: 2594: 411:, and Walter M. Lioen (36.8%), Paul Leyland (28.8%), Bruce Dodson (26.6%), Paul Zimmermann (5.4%), and Arjen K. Lenstra (2.5%). 78:

challenges are no longer active." Some of the smaller prizes had been awarded at the time. The remaining prizes were retracted.

2862: 1476: 1066: 472:

polynomial selection run by Brian Murphy, Peter Montgomery, Arjen Lenstra and Bruce Dodson; Dodson found the one that was used

297:

approximately 5000 mips years run by Derek Atkins, Michael Graff, Arjen K. Lenstra, Paul Leyland, and more than 600 volunteers

2205:. Lecture Notes in Computer Science. Vol. 773. Berlin, Heidelberg: Springer (published July 13, 2001). pp. 166–174. 2062: 2112:. Lecture Notes in Computer Science. Vol. 765. Berlin, Heidelberg: Springer (published July 13, 2001). pp. 28–39. 1691:

0004691128152106812042872285697735145105026966830649540003659922618399694276 990464815739966698956947129133275233

239:

327414555693498015751146303749141488063642403240171463406883 * 693342667110830181197325401899700641361965863127336680673013

2818: 1222:

RSA-170 has 170 decimal digits (563 bits) and was first factored on December 29, 2009, by D. Bonenberger and M. Krone from

2018: 1981: 1928: 844:

RSA-100 = 37975227936943673922808872755445627854565536638199 × 40094690950920881030683735292761468389214899724061

455: 2274: 876:

RSA-110 = 35794234179725868774991807832568455403003778024228226193532908190484670252364677411513516111204504060317568667

905:

RSA-129, having 129 decimal digits (426 bits), was not part of the 1991 RSA Factoring Challenge, but rather related to

2297: 2243: 1540: 44: 3085: 3059: 1277:

RSA-180 has 180 decimal digits (596 bits), and was factored on May 8, 2010, by S. A. Danilov and I. A. Popovyan from

2905: 1293: 1266: 1240: 1211: 1163: 1098: 451: 387: 327: 1679:

6364684839261149319768449396541020909665209789862312609604983709923779304217 01862444655244698696759267

1062: 203:

6122421090493547576937037317561418841225758554253106999 * 5846418214406154678836553182979162384198610505601062333

910: 2443: 993: 2874: 2376: 2339: 1939: 947: 841:

RSA-100 = 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139

65:

of the creators of the technique; Rivest, Shamir and Adleman) published a number of semiprimes with 100 to 617

3182: 2927: 1933: 1343: 1278: 463: 395: 343: 36: 1337: 2778: 2754: 2087: 1667:

8270343654835754061017503137136489303437996367224915212044704472299799616089 2591129924218437

1435:

RSA-230 has 230 decimal digits (762 bits), and was factored by Samuel S. Gross on August 15, 2018.

1194: 160:

40094690950920881030683735292761468389214899724061 * 37975227936943673922808872755445627854565536638199

82: 48: 3132: 1050: 2836: 997: 1139: 1131: 943: 70: 1127: 2153: 1135: 915: 2674: 1357:

RSA-200 has 200 decimal digits (663 bits), and factors into the two 100-digit primes given below.

1058: 1045:

RSA-140 has 140 decimal digits (463 bits), and was factored on February 2, 1999, by a team led by

1005: 170: 2131: 1643:

629205563685529475213500852879416377328533906109750544334999811150056977236 890927563

1226:. An independent factorization was completed by S. A. Danilov and I. A. Popovyan two days later. 1179: 1178:

RSA-160 has 160 decimal digits (530 bits), and was factored on April 1, 2003, by a team from the

1082: 1025: 1009: 2950: 2498:

Bahr, F.; Franke, J.; Kleinjung, T.; Lochter, M.; Böhm, M. (April 1, 2003). Franke, Jens (ed.).

984:

RSA-130 has 130 decimal digits (430 bits), and was factored on April 10, 1996, by a team led by

823:

RSA-100 has 100 decimal digits (330 bits). Its factorization was announced on April 1, 1991, by

2552: 1167: 1086: 989: 3003: 2966: 2606: 2214: 2177: 2121: 2012: 1975: 1655:

0116380982484120857688483676576094865930188367141388795454378671343386258291 687641

1386:

RSA-210 has 210 decimal digits (696 bits) and was factored in September 2013 by Ryan Propper:

1101:(GNFS), years after bigger RSA numbers that were still part of the challenge had been solved. 459: 425:

the matrix had 4671181 rows and 4704451 columns and weight 151141999 (32.36 nonzeros per row)

391: 339: 2198: 1631:

6927218079163559142755190653347914002967258537889160429597714204365647842739 10949

847:

It takes four hours to repeat this factorization using the program Msieve on a 2200 MHz

3120: 2995: 2958: 2433:"New factorization record: Factorization of a 512-bits RSA key using the Number Field Sieve" 2206: 2113: 2105: 946:

100 token prize was awarded by RSA Security for the factorization, which was donated to the

58: 2822: 2765: 2726: 2706: 2634: 2559: 2539: 2428: 2361: 1046: 828: 408: 331: 249: 166: 2739: 2987: 2758: 2719: 906: 404:

polynomial selection: 2000 CPU hours on four 250 MHZ SGI Origin 2000 processors at CWI

2791: 2699: 2627: 2532: 2499: 2476: 2406: 3171: 3110: 2610: 2504:

Paul Zimmermann, Laboratoire Lorrain de Recherche en Informatique et ses Applications

2327: 1468: 1119: 1054: 985: 931: 927: 863: 824: 174: 2135: 1544: 1147: 1143: 1123: 938:, using approximately 1600 computers from around 600 volunteers connected over the 935: 923: 40: 32: 2053: 2957:. Lecture Notes in Computer Science. Cham: Springer Nature Switzerland: 114–128. 3153: 2999: 2962: 2815: 2438: 2371: 2058: 2050: 1190: 39:. The challenge was to find the prime factors of each number. It was created by 20: 1879:

RSA-490 has 490 decimal digits (1,626 bits), and has not been factored so far.

1867:

RSA-480 has 480 decimal digits (1,593 bits), and has not been factored so far.

1855:

RSA-470 has 470 decimal digits (1,559 bits), and has not been factored so far.

1831:

RSA-460 has 460 decimal digits (1,526 bits), and has not been factored so far.

1819:

RSA-450 has 450 decimal digits (1,493 bits), and has not been factored so far.

1807:

RSA-440 has 440 decimal digits (1,460 bits), and has not been factored so far.

1795:

RSA-430 has 430 decimal digits (1,427 bits), and has not been factored so far.

1783:

RSA-420 has 420 decimal digits (1,393 bits), and has not been factored so far.

1771:

RSA-410 has 410 decimal digits (1,360 bits), and has not been factored so far.

1759:

RSA-400 has 400 decimal digits (1,327 bits), and has not been factored so far.

1747:

RSA-390 has 390 decimal digits (1,294 bits), and has not been factored so far.

1735:

RSA-380 has 380 decimal digits (1,261 bits), and has not been factored so far.

1723:

RSA-370 has 370 decimal digits (1,227 bits), and has not been factored so far.

1711:

RSA-360 has 360 decimal digits (1,194 bits), and has not been factored so far.

1699:

RSA-350 has 350 decimal digits (1,161 bits), and has not been factored so far.

1687:

RSA-340 has 340 decimal digits (1,128 bits), and has not been factored so far.

1675:

RSA-330 has 330 decimal digits (1,094 bits), and has not been factored so far.

1663:

RSA-320 has 320 decimal digits (1,061 bits), and has not been factored so far.

1651:

RSA-310 has 310 decimal digits (1,028 bits), and has not been factored so far.

1627:

RSA-309 has 309 decimal digits (1,024 bits), and has not been factored so far.

3161: 2266: 1903:

RSA-617 has 617 decimal digits (2,048 bits) and has not been factored so far.

1891:

RSA-500 has 500 decimal digits (1,659 bits) and has not been factored so far.

1029: 62: 28: 2210: 1615:

RSA-300 has 300 decimal digits (995 bits), and has not been factored so far.

1603:

RSA-290 has 290 decimal digits (962 bits), and has not been factored so far.

1591:

RSA-280 has 280 decimal digits (928 bits), and has not been factored so far.

1567:

RSA-270 has 270 decimal digits (895 bits), and has not been factored so far.

1555:

RSA-260 has 260 decimal digits (862 bits), and has not been factored so far.

862:

RSA-110 has 110 decimal digits (364 bits), and was factored in April 1992 by

2614: 2298:"The Magic Words are Squeamish Ossifrage - factoring RSA-129 using CADO-NFS" 2117: 848: 2471:. Other Activities: Cryptographic Challenges: The RSA Factoring Challenge. 2401:. Other Activities: Cryptographic Challenges: The RSA Factoring Challenge. 2235: 3157: 1619:

459895575157178816900228792711267471958357574416714366499722090015674047

1547:

who died on February 18, 2020, and had contributed to factoring RSA-768.

939: 2994:, vol. 14388, Cham: Springer Nature Switzerland, pp. 114–128, 2597:(repost of announcement of the factorization). Retrieved on 2008-03-10. 2573: 2338:(Mailing list). PrimePages: prime number research records and results. 1375: 1349:

The slightly larger RSA-200 was factored in May 2005 by the same team.

1340: 1183: 66: 52: 3056:"[Cado-NFS-discuss] 795-bit factoring and discrete logarithms" 1475:, Joppe W. Bos, Dag Arne Osvik, Herman te Riele, Andrey Timofeev, and 832: 213: 2331: 2267:"Factoring Challenge Conquered - With a Little Help From Willamette" 3140: 3033: 2648: 2234:

Atkins, Derek; Graff, Michael; Lenstra, Arjen K.; Leyland, Paul C.

2456:

On August 22, 1999, we found that the 512-bits number RSA-155 ...

2988:"How to Make Lanczos-Montgomery Fast on Modern Supercomputers?" 2951:"How to Make Lanczos-Montgomery Fast on Modern Supercomputers?" 1607:

60575157628357292075495937664206199565578681309135044121854119

2442:(Mailing list). North Dakota University System. Archived from 2375:(Mailing list). North Dakota University System. Archived from 2197:

Denny, T.; Dodson, B.; Lenstra, A. K.; Manasse, M. S. (1994).

1372: 2065:

from the original on September 9, 2023 – via Ray Ontko.

1296:

algorithm implementation running on three Intel Core i7 PCs.

2302:

Nat McHugh: Transient Random-Noise Bursts with Announcements

1037:

which has a root of 12574411168418005980468 modulo RSA-130.

1539:, an American mathematician known for his contributions to 3139:

Kazumaro Aoki, Yuji Kida, Takeshi Shimoyama, Hiroki Ueda,

2792:"mersenneforum.org - View Single Post - RSA-210 factored" 74:

smallest 23 of the 54 listed numbers have been factored.

2366:"Factorization of RSA-140 using the Number Field Sieve" 2074: 2072: 838:

The value and factorization of RSA-100 are as follows:

827:. Reportedly, the factorization took a few days using 414:

matrix: 100 hours on the Cray-C916 at SARA, Amsterdam

3082:"[Cado-NFS-discuss] Factorization of RSA-250" 1595:

7724733184279534477239566789173532366357270583106789

1471:, Emmanuel Thomé, Pierrick Gaudry, Alexander Kruppa, 3109:

RSA Factoring Challenge Administrator (1997-10-12),

1936:(includes table with size and status of all numbers) 1336:

The computation took five months on 80 2.2 GHz

922:

RSA-129 was factored in April 1994 by a team led by

3141:

GNFS Factoring Statistics of RSA-100, 110, ..., 150

2147: 2145: 1122:, Walter Lioen, Peter L. Montgomery, Brian Murphy, 492: 3143:, Cryptology ePrint Archive, Report 2004/095, 2004 2254:– via Massachusetts Institute of Technology. 1999:. Archived from the original on September 21, 2013 1962:. Archived from the original on September 21, 2013 829:the multiple-polynomial quadratic sieve algorithm 2044: 2042: 2040: 2038: 2036: 2034: 2032: 2030: 2028: 866:and Mark S. Manasse in approximately one month. 2572:Danilov, S. A.; Popovyan, I. A. (May 9, 2010). 361:the factorization was found in the third trial 2673:I. Popovyan, A. Timofeev (November 8, 2010). 2350:– via Notes, Proofs and other Comments. 8: 2928:"RSA-232 number has been factored – ИВМ РАН" 1255:The value and factorization are as follows: 1229:The value and factorization are as follows: 1200:The value and factorization are as follows: 1153:The value and factorization are as follows: 1104:The value and factorization are as follows: 1072:The value and factorization are as follows: 1015:The value and factorization are as follows: 953:The value and factorization are as follows: 891:The value and factorization are as follows: 873:The value and factorization are as follows: 2750: 2748: 2182:: CS1 maint: numeric names: authors list ( 1583:190864254793282601391257624033946373269391 1571:649151920812699309766587514735456594993207 69:digits. Cash prizes of varying size, up to 2104:Dixon, Brandon; Lenstra, Arjen K. (1994). 90: 3027: 3025: 2236:"The Magic Words Are Squeamish Ossifrage" 2099: 2097: 2086:. July 9, 1993. p. 2. Archived from 43:in March 1991 to encourage research into 3123:in 2006, before the RSA challenge ended) 2867:"Factorisation of RSA-220 with CADO-NFS" 2647:Danilov, S. A.; Popovyan, I. A. (2010). 1224:Fachhochschule Braunschweig/Wolfenbüttel 2049:RSA Factoring Challenge Administrator ( 1950: 1187:Federal Office for Information Security 971:The Magic Words are Squeamish Ossifrage 3035:Factorization of a 768-bit RSA modulus 2816:Factorisation of RSA-704 with CADO-NFS 2742:at MathWorld. Retrieved on 2008-03-10. 2510:from the original on September 2, 2023 2342:from the original on September 2, 2023 2308:from the original on September 2, 2023 2277:from the original on September 2, 2023 2246:from the original on September 9, 2023 2175: 2110:Advances in Cryptology — EUROCRYPT '93 2106:"Factoring Integers Using SIMD Sieves" 2010: 1973: 1535:The team dedicated the computation to 1292:The factorization was found using the 1265:The factorization was found using the 1239:The factorization was found using the 1210:The factorization was found using the 1162:The factorization was found using the 1081:The factorization was found using the 1024:The factorization was found using the 962:The factorization was found using the 7: 2296:McHugh, Nathaniel (March 26, 2015). 2271:Prof. Mark Janeba's Framed Home Page 2203:Advances in Cryptology — CRYPTO' 93 964:Multiple Polynomial Quadratic Sieve 810: 55:. The challenge was ended in 2007. 3129:"Challenge numbers in text format" 2304:. Sheffield, South Yorkshire, UK. 2285:– via Willamette University. 2154:"Distributed polynomial selection" 14: 2199:"On the factorization of RSA-120" 2164:from the original on July 2, 2023 1997:"The RSA Factoring Challenge FAQ" 1559:46391065875914794251435144458199 3178:Integer factorization algorithms 2738:Eric W. Weisstein (2005-11-08), 2520:We have factored RSA160 by gnfs. 2201:. In Stinson, Douglas R. (ed.). 2080:"Archive for the 'RSA' Category" 1166:algorithm and an estimated 8000 1085:algorithm and an estimated 2000 338:, and Saarbruecken; and blocked 47:and the practical difficulty of 2759:We have factored RSA200 by GNFS 2720:We have factored RSA640 by GNFS 806: 2898:"The Factorization of RSA-230" 2873:(Mailing list). Archived from 2475:. RSA Security. Archived from 2405:. RSA Security. Archived from 1: 2551:D. Bonenberger and M. Krone, 1929:Integer factorization records 798: 788: 758: 665: 456:multiple precision arithmetic 334:implementations by Bellcore, 2152:chris2be8 (March 27, 2012). 913:in the August 1977 issue of 783: 778: 773: 768: 763: 753: 748: 739: 734: 729: 724: 719: 714: 709: 704: 699: 690: 685: 680: 675: 670: 660: 655: 650: 641: 636: 631: 626: 621: 616: 611: 606: 601: 592: 587: 582: 577: 572: 567: 562: 557: 552: 543: 538: 533: 528: 523: 518: 513: 508: 503: 3000:10.1007/978-3-031-49432-1_9 2963:10.1007/978-3-031-49432-1_9 2108:. In Helleseth, Tor (ed.). 1541:computational number theory 1197:, M. Lochter, and M. Böhm. 209:ppmpqs by Arjen K. Lenstra 45:computational number theory 3206: 2781:. Retrieved on 2017-01-25. 2768:. Retrieved on 2008-03-10. 2729:. Retrieved on 2008-03-10. 2718:Jens Franke (2005-11-04), 2709:. Retrieved on 2008-03-10. 2649:"Factorization of RSA-180" 2637:. Retrieved on 2008-03-10. 2617:. Retrieved on 2008-03-10. 2593:Jens Franke (2003-12-03), 2574:"Factorization of RSA-180" 2542:. Retrieved on 2008-03-10. 2332:"Factorization of RSA-130" 1511:by a factor of 1.25–1.67. 1294:general number field sieve 1267:general number field sieve 1241:general number field sieve 1212:general number field sieve 1189:(BSI). The team contained 1164:general number field sieve 1099:general number field sieve 994:Marije Elkenbracht-Huizing 802: 328:General Number Field Sieve 212:one month on 5/8 of a 16K 31:(numbers with exactly two 3117:The RSA Challenge Numbers 2837:"Factorization of RSA704" 2835:Bai, Shi (July 2, 2012). 2653:Cryptology ePrint Archive 2581:Cryptology ePrint Archive 2223:– via SpringerLink. 2138:– via SpringerLink. 2017:: CS1 maint: unfit URL ( 1980:: CS1 maint: unfit URL ( 1960:"RSA Factoring Challenge" 911:Mathematical Games column 796: 495: 119: 116: 113: 110: 107: 104: 101: 98: 95: 2562:Retrieved on 2010-03-08. 2211:10.1007/3-540-48329-2_15 1940:RSA Secret-Key Challenge 948:Free Software Foundation 458:code (LIP); and blocked 35:) that were part of the 3188:RSA Factoring Challenge 2437:Number Theory List < 2370:Number Theory List < 2242:(PostScript document). 2118:10.1007/3-540-48285-7_3 2052:) (January 30, 2002) . 1934:RSA Factoring Challenge 1325:using GNFS as follows: 1279:Moscow State University 1061:, Peter L. Montgomery, 37:RSA Factoring Challenge 16:Set of large semiprimes 2469:"RSA-155 is factored!" 2399:"RSA-140 is factored!" 2265:Janeba, Mark (1994) . 3164:. coverage on RSA-129 2796:www.mersenneforum.org 1150:and Paul Zimmermann. 3088:on February 28, 2020 2779:RSA-200 is factored! 2700:RSA-640 is factored! 2628:RSA-576 is factored! 2533:RSA-160 is factored! 2479:on December 30, 2006 2446:on December 31, 2004 2409:on December 30, 2006 2316:– via Blogger. 409:Herman J.J. te Riele 179:approx. 7 MIP-Years 3062:on December 3, 2019 2930:. February 17, 2020 2431:(August 26, 1999). 2379:on December 8, 2004 2090:on January 8, 2009. 1170:of computing time. 1089:of computing time. 1002:Peter L. Montgomery 916:Scientific American 835:parallel computer. 809: 805: 801: 468:Peter L. Montgomery 400:Peter L. Montgomery 348:Peter L. Montgomery 278:Scientific American 92: 27:are a set of large 3126:RSA Laboratories, 3115:RSA Laboratories, 3111:RSA Challenge List 2908:on August 23, 2018 2821:2012-07-02 at the 2777:RSA Laboratories, 2764:2008-03-22 at the 2755:Thorsten Kleinjung 2725:2008-06-16 at the 2705:2007-01-04 at the 2698:RSA Laboratories, 2675:"RSA-190 factored" 2633:2006-12-24 at the 2626:RSA Laboratories, 2558:2011-07-19 at the 2538:2006-12-30 at the 2531:RSA Laboratories, 2084:Cryptography Watch 1995:RSA Laboratories. 1958:RSA Laboratories. 1180:University of Bonn 1083:Number Field Sieve 1028:algorithm and the 1026:Number Field Sieve 274:Mathematical Games 91: 3119:(archived by the 3009:978-3-031-49431-4 2972:978-3-031-49432-1 2679:mersenneforum.org 2607:Eric W. Weisstein 2328:Lenstra, Arjen K. 2220:978-3-540-48329-8 2158:mersenneforum.org 2127:978-3-540-48285-7 1051:Stefania Cavallar 816: 815: 491: 490: 3195: 3136: 3135:on May 21, 2013. 3131:. Archived from 3121:Internet Archive 3098: 3097: 3095: 3093: 3084:. Archived from 3078: 3072: 3071: 3069: 3067: 3058:. Archived from 3052: 3046: 3045: 3044: 3042: 3029: 3020: 3019: 3018: 3016: 2983: 2977: 2976: 2946: 2940: 2939: 2937: 2935: 2924: 2918: 2917: 2915: 2913: 2904:. Archived from 2902:cado-nfs-discuss 2893: 2887: 2886: 2884: 2882: 2877:on July 21, 2021 2871:Cado-nfs-discuss 2865:(May 13, 2016). 2863:Zimmermann, Paul 2859: 2853: 2852: 2850: 2848: 2832: 2826: 2813: 2807: 2806: 2804: 2802: 2788: 2782: 2775: 2769: 2752: 2743: 2740:RSA-640 Factored 2736: 2730: 2716: 2710: 2696: 2690: 2689: 2687: 2685: 2670: 2664: 2663: 2661: 2659: 2644: 2638: 2624: 2618: 2611:RSA-576 Factored 2604: 2598: 2591: 2585: 2584: 2578: 2569: 2563: 2549: 2543: 2529: 2523: 2522: 2517: 2515: 2495: 2489: 2488: 2486: 2484: 2473:RSA Laboratories 2465: 2459: 2458: 2453: 2451: 2429:Riele, Herman te 2425: 2419: 2418: 2416: 2414: 2403:RSA Laboratories 2395: 2389: 2388: 2386: 2384: 2362:Riele, Herman te 2358: 2352: 2351: 2349: 2347: 2324: 2318: 2317: 2315: 2313: 2293: 2287: 2286: 2284: 2282: 2262: 2256: 2255: 2253: 2251: 2231: 2225: 2224: 2194: 2188: 2187: 2181: 2173: 2171: 2169: 2149: 2140: 2139: 2101: 2092: 2091: 2076: 2067: 2066: 2061:(Mailing list). 2054:"RSA Honor Roll" 2046: 2023: 2022: 2016: 2008: 2006: 2004: 1992: 1986: 1985: 1979: 1971: 1969: 1967: 1955: 1537:Peter Montgomery 1473:Peter Montgomery 1469:Arjen K. Lenstra 1146:, Craig Putnam, 1134:, Paul Leyland, 1120:Arjen K. Lenstra 1057:, Paul Leyland, 1055:Arjen K. Lenstra 1053:, Bruce Dodson, 1049:and composed of 998:Wojtek Furmanski 988:and composed of 986:Arjen K. Lenstra 932:Arjen K. Lenstra 864:Arjen K. Lenstra 825:Arjen K. Lenstra 493: 272:Martin Gardner, 175:Arjen K. Lenstra 93: 59:RSA Laboratories 41:RSA Laboratories 3205: 3204: 3198: 3197: 3196: 3194: 3193: 3192: 3168: 3167: 3150: 3127: 3106: 3101: 3091: 3089: 3080: 3079: 3075: 3065: 3063: 3054: 3053: 3049: 3040: 3038: 3031: 3030: 3023: 3014: 3012: 3010: 2985: 2984: 2980: 2973: 2948: 2947: 2943: 2933: 2931: 2926: 2925: 2921: 2911: 2909: 2896:Gross, Samuel. 2895: 2894: 2890: 2880: 2878: 2861: 2860: 2856: 2846: 2844: 2834: 2833: 2829: 2823:Wayback Machine 2814: 2810: 2800: 2798: 2790: 2789: 2785: 2776: 2772: 2766:Wayback Machine 2753: 2746: 2737: 2733: 2727:Wayback Machine 2717: 2713: 2707:Wayback Machine 2697: 2693: 2683: 2681: 2672: 2671: 2667: 2657: 2655: 2646: 2645: 2641: 2635:Wayback Machine 2625: 2621: 2605: 2601: 2592: 2588: 2576: 2571: 2570: 2566: 2560:Wayback Machine 2550: 2546: 2540:Wayback Machine 2530: 2526: 2513: 2511: 2497: 2496: 2492: 2482: 2480: 2467: 2466: 2462: 2449: 2447: 2427: 2426: 2422: 2412: 2410: 2397: 2396: 2392: 2382: 2380: 2360: 2359: 2355: 2345: 2343: 2326: 2325: 2321: 2311: 2309: 2295: 2294: 2290: 2280: 2278: 2264: 2263: 2259: 2249: 2247: 2233: 2232: 2228: 2221: 2196: 2195: 2191: 2174: 2167: 2165: 2151: 2150: 2143: 2128: 2103: 2102: 2095: 2078: 2077: 2070: 2048: 2047: 2026: 2009: 2002: 2000: 1994: 1993: 1989: 1972: 1965: 1963: 1957: 1956: 1952: 1948: 1925: 1920: 1913: 1908: 1901: 1896: 1889: 1884: 1877: 1872: 1865: 1860: 1853: 1848: 1841: 1836: 1829: 1824: 1817: 1812: 1805: 1800: 1793: 1788: 1781: 1776: 1769: 1764: 1757: 1752: 1745: 1740: 1733: 1728: 1721: 1716: 1709: 1704: 1697: 1692: 1685: 1680: 1673: 1668: 1661: 1656: 1649: 1644: 1637: 1632: 1625: 1620: 1613: 1608: 1601: 1596: 1589: 1584: 1577: 1572: 1565: 1560: 1553: 1529: 1525: 1517: 1508: 1504: 1497: 1488: 1484: 1477:Paul Zimmermann 1465: 1460: 1456: 1449: 1444: 1440: 1433: 1428: 1424: 1417: 1412: 1408: 1400: 1395: 1391: 1384: 1369: 1365: 1355: 1334: 1330: 1322: 1317: 1313: 1308:, Netherlands. 1302: 1290: 1286: 1275: 1263: 1259: 1249: 1237: 1233: 1220: 1208: 1204: 1176: 1160: 1157: 1140:François Morain 1132:Gerard Guillerm 1116: 1111: 1108: 1095: 1079: 1076: 1067:Paul Zimmermann 1047:Herman te Riele 1043: 1035: 1022: 1019: 982: 960: 957: 903: 898: 895: 885: 880: 877: 860: 845: 842: 821: 332:lattice sieving 250:Herman te Riele 99:decimal digits 17: 12: 11: 5: 3203: 3202: 3199: 3191: 3190: 3185: 3183:Large integers 3180: 3170: 3169: 3166: 3165: 3156:(March 1996), 3149: 3148:External links 3146: 3145: 3144: 3137: 3124: 3113: 3105: 3102: 3100: 3099: 3073: 3047: 3021: 3008: 2992:Supercomputing 2978: 2971: 2955:Supercomputing 2941: 2919: 2888: 2854: 2843:(Mailing list) 2827: 2808: 2783: 2770: 2757:(2005-05-09), 2744: 2731: 2711: 2691: 2665: 2639: 2619: 2609:(2005-12-05), 2599: 2586: 2564: 2544: 2524: 2490: 2460: 2420: 2390: 2353: 2319: 2288: 2257: 2226: 2219: 2189: 2141: 2126: 2093: 2068: 2024: 1987: 1949: 1947: 1944: 1943: 1942: 1937: 1931: 1924: 1921: 1917: 1912: 1909: 1905: 1900: 1897: 1893: 1888: 1885: 1881: 1876: 1873: 1869: 1864: 1861: 1857: 1852: 1849: 1845: 1840: 1837: 1833: 1828: 1825: 1821: 1816: 1813: 1809: 1804: 1801: 1797: 1792: 1789: 1785: 1780: 1777: 1773: 1768: 1765: 1761: 1756: 1753: 1749: 1744: 1741: 1737: 1732: 1729: 1725: 1720: 1717: 1713: 1708: 1705: 1701: 1696: 1693: 1689: 1684: 1681: 1677: 1672: 1669: 1665: 1660: 1657: 1653: 1648: 1645: 1641: 1636: 1633: 1629: 1624: 1621: 1617: 1612: 1609: 1605: 1600: 1597: 1593: 1588: 1585: 1581: 1576: 1573: 1569: 1564: 1561: 1557: 1552: 1549: 1526: 1522: 1516: 1513: 1505: 1501: 1496: 1493: 1485: 1481: 1464: 1461: 1457: 1453: 1448: 1445: 1441: 1437: 1432: 1429: 1425: 1421: 1416: 1413: 1409: 1405: 1399: 1396: 1392: 1388: 1383: 1380: 1366: 1362: 1354: 1351: 1331: 1327: 1321: 1318: 1314: 1310: 1301: 1298: 1287: 1283: 1274: 1271: 1260: 1257: 1248: 1245: 1234: 1231: 1219: 1216: 1205: 1202: 1175: 1172: 1158: 1155: 1128:Jeff Gilchrist 1115: 1112: 1109: 1106: 1094: 1091: 1077: 1074: 1042: 1039: 1033: 1020: 1017: 981: 978: 958: 955: 907:Martin Gardner 902: 899: 896: 893: 884: 881: 878: 875: 859: 856: 843: 840: 820: 817: 814: 813: 811:External links 794: 793: 792: 791: 786: 781: 776: 771: 766: 761: 756: 751: 744: 743: 742: 737: 732: 727: 722: 717: 712: 707: 702: 695: 694: 693: 688: 683: 678: 673: 668: 663: 658: 653: 646: 645: 644: 639: 634: 629: 624: 619: 614: 609: 604: 597: 596: 595: 590: 585: 580: 575: 570: 565: 560: 555: 548: 547: 546: 541: 536: 531: 526: 521: 516: 511: 506: 498: 497: 489: 488: 484: 481: 470: 449: 446: 443: 441: 439: 437: 435: 433: 431: 427: 426: 423: 419: 402: 385: 382: 379: 377: 375: 373: 371: 369: 367: 363: 362: 359: 357: 350: 325: 322: 319: 317: 315: 313: 311: 309: 307: 303: 302: 300: 298: 295: 292: 289: 286: 283: 280: 270: 267: 265: 262: 258: 257: 255: 253: 246: 243: 240: 237: 235: 233: 231: 229: 227: 225: 221: 220: 218: 216: 210: 207: 204: 201: 199: 197: 195: 193: 191: 189: 185: 184: 182: 180: 177: 164: 161: 158: 156: 154: 152: 150: 148: 146: 142: 141: 140:calendar time 138: 137:compute power 135: 132: 129: 126: 122: 121: 118: 115: 114:factorization 112: 109: 106: 103: 100: 97: 15: 13: 10: 9: 6: 4: 3: 2: 3201: 3200: 3189: 3186: 3184: 3181: 3179: 3176: 3175: 3173: 3163: 3159: 3155: 3152: 3151: 3147: 3142: 3138: 3134: 3130: 3125: 3122: 3118: 3114: 3112: 3108: 3107: 3103: 3087: 3083: 3077: 3074: 3061: 3057: 3051: 3048: 3037: 3036: 3028: 3026: 3022: 3011: 3005: 3001: 2997: 2993: 2989: 2982: 2979: 2974: 2968: 2964: 2960: 2956: 2952: 2945: 2942: 2929: 2923: 2920: 2907: 2903: 2899: 2892: 2889: 2876: 2872: 2868: 2864: 2858: 2855: 2842: 2838: 2831: 2828: 2824: 2820: 2817: 2812: 2809: 2797: 2793: 2787: 2784: 2780: 2774: 2771: 2767: 2763: 2760: 2756: 2751: 2749: 2745: 2741: 2735: 2732: 2728: 2724: 2721: 2715: 2712: 2708: 2704: 2701: 2695: 2692: 2680: 2676: 2669: 2666: 2654: 2650: 2643: 2640: 2636: 2632: 2629: 2623: 2620: 2616: 2612: 2608: 2603: 2600: 2596: 2590: 2587: 2582: 2575: 2568: 2565: 2561: 2557: 2554: 2548: 2545: 2541: 2537: 2534: 2528: 2525: 2521: 2509: 2505: 2501: 2494: 2491: 2478: 2474: 2470: 2464: 2461: 2457: 2445: 2441: 2439: 2434: 2430: 2424: 2421: 2408: 2404: 2400: 2394: 2391: 2378: 2374: 2372: 2367: 2363: 2357: 2354: 2341: 2337: 2333: 2329: 2323: 2320: 2307: 2303: 2299: 2292: 2289: 2276: 2272: 2268: 2261: 2258: 2245: 2241: 2237: 2230: 2227: 2222: 2216: 2212: 2208: 2204: 2200: 2193: 2190: 2185: 2179: 2163: 2159: 2155: 2148: 2146: 2142: 2137: 2133: 2129: 2123: 2119: 2115: 2111: 2107: 2100: 2098: 2094: 2089: 2085: 2081: 2075: 2073: 2069: 2064: 2060: 2059: 2055: 2051: 2045: 2043: 2041: 2039: 2037: 2035: 2033: 2031: 2029: 2025: 2020: 2014: 1998: 1991: 1988: 1983: 1977: 1961: 1954: 1951: 1945: 1941: 1938: 1935: 1932: 1930: 1927: 1926: 1922: 1916: 1910: 1904: 1898: 1892: 1886: 1880: 1874: 1868: 1862: 1856: 1850: 1844: 1838: 1832: 1826: 1820: 1814: 1808: 1802: 1796: 1790: 1784: 1778: 1772: 1766: 1760: 1754: 1748: 1742: 1736: 1730: 1724: 1718: 1712: 1706: 1700: 1694: 1688: 1682: 1676: 1670: 1664: 1658: 1652: 1646: 1640: 1634: 1628: 1622: 1616: 1610: 1604: 1598: 1592: 1586: 1580: 1574: 1568: 1562: 1556: 1550: 1548: 1546: 1542: 1538: 1533: 1521: 1514: 1512: 1500: 1494: 1492: 1480: 1478: 1474: 1470: 1462: 1452: 1446: 1436: 1430: 1420: 1414: 1404: 1397: 1387: 1381: 1379: 1377: 1374: 1361: 1358: 1352: 1350: 1347: 1345: 1342: 1339: 1326: 1319: 1309: 1307: 1299: 1297: 1295: 1282: 1280: 1272: 1270: 1268: 1256: 1253: 1246: 1244: 1242: 1230: 1227: 1225: 1217: 1215: 1213: 1201: 1198: 1196: 1192: 1188: 1185: 1181: 1173: 1171: 1169: 1165: 1154: 1151: 1149: 1145: 1141: 1137: 1136:Joel Marchand 1133: 1129: 1125: 1121: 1113: 1105: 1102: 1100: 1092: 1090: 1088: 1084: 1073: 1070: 1068: 1064: 1060: 1056: 1052: 1048: 1040: 1038: 1032: 1031: 1027: 1016: 1013: 1011: 1007: 1003: 999: 995: 991: 987: 979: 977: 974: 972: 967: 965: 954: 951: 949: 945: 941: 937: 933: 929: 928:Michael Graff 925: 920: 918: 917: 912: 908: 900: 892: 889: 882: 874: 871: 867: 865: 857: 855: 852: 850: 839: 836: 834: 830: 826: 818: 812: 808: 804: 800: 795: 790: 787: 785: 782: 780: 777: 775: 772: 770: 767: 765: 762: 760: 757: 755: 752: 750: 747: 746: 745: 741: 738: 736: 733: 731: 728: 726: 723: 721: 718: 716: 713: 711: 708: 706: 703: 701: 698: 697: 696: 692: 689: 687: 684: 682: 679: 677: 674: 672: 669: 667: 664: 662: 659: 657: 654: 652: 649: 648: 647: 643: 640: 638: 635: 633: 630: 628: 625: 623: 620: 618: 615: 613: 610: 608: 605: 603: 600: 599: 598: 594: 591: 589: 586: 584: 581: 579: 576: 574: 571: 569: 566: 564: 561: 559: 556: 554: 551: 550: 549: 545: 542: 540: 537: 535: 532: 530: 527: 525: 522: 520: 517: 515: 512: 510: 507: 505: 502: 501: 500: 499: 494: 485: 482: 480: 476: 471: 469: 465: 461: 457: 453: 450: 447: 444: 442: 440: 438: 436: 434: 432: 429: 428: 424: 420: 418: 415: 412: 410: 403: 401: 397: 393: 389: 386: 383: 380: 378: 376: 374: 372: 370: 368: 365: 364: 360: 358: 356: 351: 349: 345: 341: 337: 333: 329: 326: 323: 320: 318: 316: 314: 312: 310: 308: 305: 304: 301: 299: 296: 293: 290: 287: 284: 281: 279: 275: 271: 268: 266: 263: 260: 259: 256: 254: 251: 247: 244: 241: 238: 236: 234: 232: 230: 228: 226: 223: 222: 219: 217: 215: 211: 208: 205: 202: 200: 198: 196: 194: 192: 190: 187: 186: 183: 181: 178: 176: 172: 168: 165: 162: 159: 157: 155: 153: 151: 149: 147: 144: 143: 139: 136: 133: 130: 127: 124: 123: 117:first solver 105:announcement 94: 89: 86: 84: 79: 75: 72: 68: 64: 61:(which is an 60: 56: 54: 50: 46: 42: 38: 34: 33:prime factors 30: 26: 22: 3158:Wisecrackers 3133:the original 3092:February 28, 3090:. Retrieved 3086:the original 3076: 3064:. Retrieved 3060:the original 3050: 3041:February 10, 3039:, retrieved 3034: 3015:February 10, 3013:, retrieved 2991: 2981: 2954: 2944: 2934:February 10, 2932:. Retrieved 2922: 2910:. Retrieved 2906:the original 2901: 2891: 2879:. Retrieved 2875:the original 2870: 2857: 2845:. Retrieved 2840: 2830: 2811: 2801:February 10, 2799:. Retrieved 2795: 2786: 2773: 2734: 2714: 2694: 2684:November 10, 2682:. Retrieved 2678: 2668: 2656:. Retrieved 2652: 2642: 2622: 2602: 2589: 2580: 2567: 2547: 2527: 2519: 2512:. Retrieved 2503: 2493: 2481:. Retrieved 2477:the original 2472: 2463: 2455: 2448:. Retrieved 2444:the original 2436: 2423: 2411:. Retrieved 2407:the original 2402: 2393: 2381:. Retrieved 2377:the original 2369: 2356: 2344:. Retrieved 2335: 2322: 2310:. Retrieved 2301: 2291: 2279:. Retrieved 2270: 2260: 2250:November 24, 2248:. Retrieved 2240:Derek Atkins 2239: 2229: 2202: 2192: 2166:. Retrieved 2157: 2109: 2088:the original 2083: 2057: 2001:. Retrieved 1990: 1964:. Retrieved 1953: 1914: 1902: 1890: 1878: 1866: 1854: 1842: 1830: 1818: 1806: 1794: 1782: 1770: 1758: 1746: 1734: 1722: 1710: 1698: 1686: 1674: 1662: 1650: 1638: 1626: 1614: 1602: 1590: 1578: 1566: 1554: 1545:cryptography 1534: 1530: 1518: 1509: 1498: 1489: 1466: 1450: 1434: 1418: 1401: 1385: 1370: 1359: 1356: 1348: 1335: 1323: 1303: 1291: 1276: 1264: 1254: 1250: 1238: 1228: 1221: 1209: 1199: 1195:T. Kleinjung 1177: 1161: 1152: 1148:Chris Putnam 1144:Alec Muffett 1124:Karen Aardal 1117: 1103: 1096: 1080: 1071: 1063:Brian Murphy 1059:Walter Lioen 1044: 1036: 1023: 1014: 1006:Damian Weber 983: 975: 968: 961: 952: 936:Paul Leyland 924:Derek Atkins 921: 914: 904: 890: 886: 872: 868: 861: 853: 846: 837: 822: 477: 473: 416: 413: 405: 354: 277: 171:Mark Manasse 87: 80: 76: 57: 24: 18: 3154:Steven Levy 3066:December 2, 1269:algorithm. 1243:algorithm. 1214:algorithm. 1193:, F. Bahr, 1010:Joerg Zayer 966:algorithm. 851:processor. 464:square root 448:1999-08-22 396:square root 384:1999-02-02 344:square root 324:1996-04-10 291:1994-04-26 242:1993-06-09 206:1992-04-14 163:1991-04-01 25:RSA numbers 21:mathematics 3172:Categories 3162:Wired News 3104:References 2912:August 17, 1281:, Russia. 1168:MIPS-years 1087:MIPS-years 1030:polynomial 807:References 134:algorithm 63:initialism 29:semiprimes 2615:MathWorld 2514:March 10, 2500:"RSA-160" 2483:March 10, 2450:March 10, 2413:March 10, 2383:March 10, 2346:March 10, 2281:March 10, 2003:August 5, 1966:August 5, 1191:J. Franke 990:Jim Cowie 849:Athlon 64 496:Contents 252:(0.049%) 49:factoring 2841:NMBRTHRY 2819:Archived 2762:Archived 2723:Archived 2703:Archived 2631:Archived 2556:Archived 2536:Archived 2508:Archived 2340:Archived 2336:NMBRTHRY 2306:Archived 2275:Archived 2244:Archived 2178:cite web 2162:Archived 2136:21157010 2063:Archived 2013:cite web 1976:cite web 1923:See also 1911:RSA-2048 1839:RSA-1536 1635:RSA-1024 1182:and the 940:Internet 799:See also 789:RSA-2048 759:RSA-1536 666:RSA-1024 430:RSA-155 366:RSA-140 306:RSA-130 269:1977-08 261:RSA-129 224:RSA-120 188:RSA-110 145:RSA-100 53:integers 2881:May 13, 2847:July 3, 2658:May 12, 2553:RSA-170 2312:May 25, 2168:June 8, 1899:RSA-617 1887:RSA-500 1875:RSA-490 1863:RSA-480 1851:RSA-470 1827:RSA-460 1815:RSA-450 1803:RSA-440 1791:RSA-430 1779:RSA-420 1767:RSA-410 1755:RSA-400 1743:RSA-390 1731:RSA-380 1719:RSA-370 1707:RSA-360 1695:RSA-350 1683:RSA-340 1671:RSA-330 1659:RSA-320 1647:RSA-310 1623:RSA-309 1611:RSA-300 1599:RSA-290 1587:RSA-280 1575:RSA-896 1563:RSA-270 1551:RSA-260 1515:RSA-250 1495:RSA-240 1463:RSA-768 1447:RSA-232 1431:RSA-230 1415:RSA-220 1398:RSA-704 1382:RSA-210 1376:Opteron 1353:RSA-200 1341:Opteron 1320:RSA-640 1300:RSA-190 1273:RSA-180 1247:RSA-576 1218:RSA-170 1174:RSA-160 1114:RSA-155 1093:RSA-150 1041:RSA-140 980:RSA-130 901:RSA-129 883:RSA-120 858:RSA-110 819:RSA-100 797: 784:RSA-617 779:RSA-500 774:RSA-490 769:RSA-480 764:RSA-470 754:RSA-460 749:RSA-450 740:RSA-440 735:RSA-430 730:RSA-420 725:RSA-410 720:RSA-400 715:RSA-390 710:RSA-380 705:RSA-370 700:RSA-360 691:RSA-350 686:RSA-340 681:RSA-330 676:RSA-320 671:RSA-310 661:RSA-309 656:RSA-300 651:RSA-290 642:RSA-280 637:RSA-896 632:RSA-270 627:RSA-260 622:RSA-250 617:RSA-240 612:RSA-768 607:RSA-232 602:RSA-230 593:RSA-220 588:RSA-704 583:RSA-210 578:RSA-200 573:RSA-640 568:RSA-190 563:RSA-180 558:RSA-576 553:RSA-170 544:RSA-160 539:RSA-155 534:RSA-150 529:RSA-140 524:RSA-130 519:RSA-129 514:RSA-120 509:RSA-110 504:RSA-100 460:Lanczos 392:Lanczos 340:Lanczos 294:ppmpqs 245:ppmpqs 111:number 67:decimal 3006: 2969: 2595:RSA576 2217: 2134: 2124: 1184:German 833:MasPar 282:$ 100 214:MasPar 167:ppmpqs 120:notes 108:prize 83:binary 51:large 23:, the 2577:(PDF) 2132:S2CID 1946:Notes 831:on a 803:Notes 330:with 131:date 125:date 102:bits 96:name 3094:2020 3068:2019 3043:2024 3017:2024 3004:ISBN 2967:ISBN 2936:2024 2914:2018 2883:2016 2849:2012 2803:2024 2686:2010 2660:2010 2516:2008 2485:2008 2452:2008 2440:> 2415:2008 2385:2008 2373:> 2348:2008 2314:2016 2283:2008 2252:2009 2215:ISBN 2184:link 2170:2015 2122:ISBN 2019:link 2005:2008 1982:link 1968:2008 1543:and 1344:CPUs 1065:and 1008:and 944:US$ 942:. A 934:and 462:and 452:GNFS 394:and 388:GNFS 342:and 264:129 173:and 71:US$ 3160:in 2996:doi 2959:doi 2613:at 2207:doi 2114:doi 1373:GHz 1338:AMD 1306:CWI 973:". 909:'s 466:by 398:by 346:by 336:CWI 169:by 128:by 19:In 3174:: 3024:^ 3002:, 2990:, 2965:. 2953:. 2900:. 2869:. 2839:. 2794:. 2747:^ 2677:. 2651:. 2579:. 2518:. 2506:. 2502:. 2454:. 2435:. 2368:. 2334:. 2300:. 2273:. 2269:. 2238:. 2213:. 2180:}} 2176:{{ 2160:. 2156:. 2144:^ 2130:. 2120:. 2096:^ 2082:. 2071:^ 2056:. 2027:^ 2015:}} 2011:{{ 1978:}} 1974:{{ 1479:. 1346:. 1142:, 1138:, 1130:, 1126:, 1069:. 1012:. 1004:, 1000:, 996:, 992:, 950:. 930:, 926:, 919:. 276:, 3096:. 3070:. 2998:: 2975:. 2961:: 2938:. 2916:. 2885:. 2851:. 2825:. 2805:. 2688:. 2662:. 2583:. 2487:. 2417:. 2387:. 2209:: 2186:) 2172:. 2116:: 2021:) 2007:. 1984:) 1970:.

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

Index