Ανακοίνωση

Η ομάδα των N. Lygeros, F. Morain και O. Rozier ανακάλυψε και πιστοποίησε ένα πρώτο αριθμό 26.643 ψηφίων με τη μέθοδο των ελλειπτικών καμπυλών. Αυτό το επίτευγμα αποτελεί ένα νέο παγκόσμιο ρεκόρ στο τομέα της πιστοποίησης ενός άγνωστου πρώτου αριθμού με ένα γενικό αλγόριθμο. Το προηγούμενο παγκόσμιο ρεκόρ ήταν του Οκτωβρίου 2010 με 25.050 ψηφία. Το νέο ρεκόρ χρειάστηκε 1963 ημέρες υπολογισμών και 392 ημέρες πιστοποίησης, δηλαδή περίπου 6 ½ χρόνια συνολικών υπολογισμών σε ένα υπολογιστή. Η υλοποίηση έγινε σ' ένα
δίκτυο bi-core i7 quad-core και τελείωσε στις 3 Απριλίου 2011.

Ο πρώτος αριθμός είναι ο εξής:

6033683878792372214502746708549618822416544112416649839542739812772936479665584213012548864038404526012031790811468204887814354911921
7433725889640168079292434714214094851838206543872566812142035075530808029592492568798303757076681490875309686846655164509402623744410
433946387536057653287404655365710204735071498757160792116132277754794873090037768405231109127015580592572724705668851355136761527296
594963022211628088517602657326518057546931228694105713922331809427231837415968161931609568751036171568308938937304432342540435288083
1835867091519580396219212821865204199297399339085978669837559922126261464318198740672561950443454039342434575632171761298852392892404
7542952038551525312203194915642429488609462505888684229946850588965662308192842805930866744914569945922270012889600637983000407240914
379408953697075231018233650645770501581277731649063983842442183364499459756346723280783499743216154501980182305736752938050758858436
9291612353958149765998173335145890811624486349296681399211715597375511990738467150052123263582539404153572103068310571599369209367504
5164729025562236587771115284423641568450037808162408596818371396039825961781103602769976421880295295389510131144892757047348349107421
7240072621051605380195257435640759309696865428098979545013979672574328346385968386568217129280682758840975359534108830217814021906803
19875567604224729276188656462682324851049525092696506195305848156960885300898212548487136537313414471015366259230009501462983634789131
0751485821490938412917126477608099447391124765489761095909016651787198588301396990955351160258527092752421806145034035527133264035752
24961010212511391133289846443387658685546346779854645668977231766687005885252082420281385176350838275486271419683712621041034986672
84820126397762419837212018921962418929499909230572031477018120053962345944072114264501425727501231963765207745839381120151753381921
13022131742181447455659500728906046285859228309503479389658215283192521991999421302577277190111191876982516731604768184171630451113
66739194838378294499250008389656754627602966054378476463919260624498821002173086443481203218941521146853920670129166410535324006205
12978682872303638806879738225037681883367882423624856206676502707483941116038569580033488566175483759958943953095815113071502803341
73243306947341687852252139561422401855513904023159015406832841973742123119260926515301500108220243089359277634002229739425347054559
6985047697860145101063585011664953115991561031791132031806575820973580526856417244585110880614908048902116163218042058660122844852
4694127302729225795386492763079509213751722439958310764521136921262565903334509832472600351890148807122338882103873382417660706174
84258991793698323521957861561270396149409611171851539621959664469262542033355902876970460525244349591842208163229636902576446833668
15922877717703275103427211498803253714095873071046522614143023376120763323084855283518056078883640264183023306987255419772872530888
83073772959691197589988066381131268618425606932276207735500988410704901728184219016755355075880285707930827408896848096240030427676
26794929449466489274494252812332153292871308114212876245044062252303367140820238968945001103943193481231810573196760807319691475513
58689452456192672847107872380122172173620797533489449702159838399127607371094744794285736783926793766744017108179594145661848780940
01156782851100630565344038708813351095295838125070827758004902869146976324007261561457996491255907718203027135072362636639924638867
74155001554742405833528816156928616604711247701542908132548250082502250495979286504091600823698293918354401276168675519189488505468
44893676613881710081289177280418603918552856381246346416201165813551991486127480247585481206974856194841352936638395719947924233954
86770680632044832693372840116378719932357016574851359877751421617897772053112555040012130253305105707695341070418143023733013381089
56787542406860652826442423319424877697182788276509781044394191698958212170165384501329993508397218552607469698062095504245398356971
01794908146805789339077157639394437233912423660688774039861885005309316559924693947335239496713040888697898453975334493083637890739
43357207236492254347568894495506421671620601282135324584009787869563407160845425912465586691215798914691583117521672975943398732919
32891850981860280866620994629694563117188420693113745308313022236715909657662191883064800438848495668665774915668635930866140045454
62158407867469017626838737636356884387586337025713701962025782274534719650421825010186523991303881047748014529597118538789238382657
42716190408153805807707561457493893672877106760685144758341438206615791200498595707886313213349491708744221192126040874857210654254
87494198794649501458226709884340019029584771622800979542942436610680939544459721204963222041661371328018376640195313681397788143853
48941448394008807851510637818913897001630543930510466330693997274982093520051601903977120499879356755788562902477691394538834223771
50556130792079893128927673905550468466963357607848347151540864313017923787272618261656268738547441188991065067634404188479791347527
88450135348397757129156867827326778577491617558168597744009159521574604120219340298898265322564454446976822483309291176545040123771
85353974155904258969536869688971410960604602133482543167022930295650611589711842137338790816936714824204325903575695712780639573006
43350928822290073187922247516113598929348039676554461331742591741146406332705100600372028586584763608166493841865896634062942376817
75726960697197546639089607876840995862914051946393956715512278397984555204803791426984712351382734857955433594964149947876728968221
85813213328268074539662030134490104826903841388926523597788606888025199390554965186868849815818800814296441397023270629891529791679
20947067670239528630986778650684617652646296853162497237129208741537765536533773773911106688346909954402823929367057511337059263424
11888160263321104562468055005852513573127237781791660075803255106683293308670678613815484707158720079754087346844744209352433735304
29241171070097898432815759837096117514005757434108383721305044863675008315630547661824301959052192863495126879188904839753017082407
85146297422100795058189319879106411072790953402160210104043783569152881198377171649983894380337458911303741213810070456094558952153
86268359144773639912642009308389939256822637103010688082945016037454394400291949225009163107723282979851629159733254477392209111295
15921305849691425211197080923278180631866722332175192904474584447519917403624383589864629564680205507876140035203774863293419822238
82305919839414595246865608436758692790255225343566336586925281362678042374444231112611040053622622328564325860509597599203333121155
62616865704427164197336854552212767142140858205301261754415341328616455918809753923232959265308914493925413625785588892385676490120
72395555232515338343547869193045672099053725468312643438352050380871610671448304972188700861295230977826941022856131048733667380272
88128357711511218563209530521626341015271704972378034275919853846932854305990423726140927739089636426135349219993544166772242010552
95705475503799891463304193921431941339202193730635659120060944067870183253904872283970342676253202831608959804833642355812416856269
00703608122964624627785884858920883632197095228678308994229289851098273170701784544844861167761554579718929328214346967673996157352
36928241836707723018378974816292387822550286252012752031781736140780195611552857431057283720860367870257354514519788280448717536685
40951042795813865724116916281576904778789256489048177073126377346248772590915574140328434177302465330868632884384827926658727350214
91527293732888750085935506314468973709961866524678909567215554536858177998267908063976312498852791618746585761065222753047280360220
78627376564197206224928364192681638361754109354555411905611808864444209972979483322321157485580587241896716326848889665722233029419
71040247817252448241843812594986902810029295804332047030028736217581316690721737730767346845709861883957398641382961834356508659039
33043042288499765025460191324381700980651885612441526057441572473766521359885695887354613486633262703358925145251374878931420709986
61362529658603734697533022165184300460810249702839831773310841383474802524247249908696985885201557866792300224022833238674780455082
02058046696169371670403039283816560942703945022760617179000367413492274160556766173514200692206786398996067486467466157722711691511
48900490867801128288656477989025134704985332341313795487864130607179361563595117884779476611668959975117261990387813826082981777685
90763870197882338886156284771101137404436788322299353328651982539027360668349230698535343595843984022768249879390683007823520287279
66791258332574350434918747234294448071261389980164943914284532963563800286684069323900683225455952379263611216775830087895555140039
86045611240982024914333124954410611118255482849987251471675426660126157866154294436230744745143156192476784747400941146219176484145
82305126798774884617243710748407424175144754895148573031033059595425865187729318592846810312426050148572270572197777142274778976571
60418684632886323018811182281078474163107280783194732154078652008693183914590458697031410998909259460856758080232670822401027435648
17517039869994590312837123696123537477073942105845437470498820540951790393028809319116651373551711847472633281074689708516678705085
58341991761994010451736482552341482336721504270954754558130026872351303233052785826091673263041648947451182373800842122429817027404
60184332887896370990609540875138116344617508044925102154511913913200949549421709986358662610668330580380445698960113165923205600263
54781476191532614249533452951912724280173576938200113582825607446746035027207213530760633159976233020981922366618633959228818007660
60967119611969377425543946045170680596682272272724553673631032811320159716651585101294623946536754284952911250948594159581133153702
65906535004281491074032169353282865959180141551367210137977435773273318388898558343823264083037093582430172217414503143718041721378
72751336408777634479167609902220285125236981980710081538035959601062711143844184581836862579672865494301886611588144149098410287797
25950563160325121245917921585938380616912642054163183736136939231304783418476868780762637877637521960860018031158466326829410699818
94254175249836665615626041981009288946731878198415260438453801709118076763801199029559767140179072354179340314437585491739227392596
84879383528108918650634544884469454716784485716794458360271963507945900477711112610398649911556780004762555775556161715031261083132
30503522302306727185494844850129138214126486865604530180032306706443165759211425195520345994405092191709703317980041174397216215874
02558587936497602510803923014124699800732766423726848994664102244540939932621687641506158872692582281240105596547465108513636914677
01545913318982202905081160556306538290619760114351211946038981107111683090290735192747950755920273169739591832778569964017209269880
15889442975367729532746324709870254923749610775283437888678493659961204657428272072806443319012093299899115473448223187769287260769
85541299187610594037344166678066848782049878966500459548894336377704902070889448142683467727338417853817459064922815758304478432199
84308839798775601037302873934786350960622515264781490297127415948279945936665522318062590308185265461431170864824387050822471436707
86962939881318643163988061128677221121929219160956204382667881891322353285500304969358351440655160214025258685326534332809658763827
64855122313123054459416658371491265300162539286601538277414803103655883824310984230453140480955116198552989482340274860681092525674
05636150743659820874181531233775638845094279966789161232308038343624013370115602597519318390093069396323406549847369265032442962047
64864759218570854281427739397292103156948562128872263033433344407734734963192629886378830756992251331185569382077555164163651566908
24127004882511858758637859231544474849122652760095106880651295010313949204128462460860997942844344963170475094171028620526550785569
82053833183337979072652215079377133761269759171433082979394792095775019698553454078747560912825813645861240073869852906488865016450
16465391126975576584769933943849378736733703666520508123211786005341812401723371460206963886435036474103389798596407602945164501811
57648786148970333920378654500209735401158822988938676349890693404848896141804867169123437313568378091431386081720943683078293041514
57278852333293201643744304121920865838084298021746904850291131468763712515870276402394471376547460803698356772579315339908218723342
7286053166711186611407726951730441039219716227678025811519591907178316680886289529540620862655815901954071147173185581277136155927
2501300895195777148250669388898205838477196234049936379021001905287202898885343884980962498526897857078224594739438853793799863928
2292679754189345844952256063695016926387365006750333350020128103485713219172861362494547904235736226097364314598851278638802658017
5650915178893898858665160753668486952369772899751042642867994593712416847339393759603573321950285884051832762045000891340361261774