UNIVERSITY OF ZARAGOZA
CPS (Centro Politecnico Superior)
1. What ECPP is
ECPP (Elliptic Curves Primality
Proving) is an algorimth to certificate large primes.
It was first created by F. Morain
but it's still in development. You can learn more
about it at Morain
page.
2. What are we doing?
Telematics Area is developing
an implementation of ECPP to generate robust
primes of 300 digits at least.
This primes are specially suitable for RSA
purposes.
The purpose of this project
is to sell through Internet the generated primes. So all that
is interested in acquiring a
prime of these characteristics will be able to do it in this
same address in March 2000.
3. Who we are
The development team is formed
by four persons:
Jose
Pastor. General Manager.
Jose
Luis Salazar. Mathematician and ideologist.
Miguel
Angel Sarasa. Industrial engineer and right-hand man.
Angel
Fernando Borroy. Computer scientist and implementor.
4. What we have already done
We have implemented pseudo-primes
generation. The algorithm of Miller-Rabin has
been used to generate robust
primes (Gordon's primes) of up to 300 digits. It took
one minute to get a pseudo-prime
of 300 digits in decimal base in a dual Pentium II 450 MHz
with 128 Mb of RAM.
5. How have we made it?
We have used GNU MP 2.0.2 library
in lenguage C to handle great numbers. This
library uses dinamic storage
to operate with this numbers and offers a wide range
of integer functions. One of
its curiosities is that to indicate that a function gives
a good result, returns a zero!
6. Any suggestion?
If you want to know
more about this work, contact us by the e-mail that appears
at the foot of
the page. We will answer as soon as possible.
7. Seudoprimes
Here you can find a trial list of up to 300 decimal digits seudo-primes (Miller-Rabin test passed). We hope it will help till the final server is on.
Length/Prime
30/264853656189502393319347357111
40/3400858273812159248855665472351938954331
50/47088085625947688439550440021088153544034901325999
61/1186204470214856770059189428322437237124825083286713747382989
70/2957398856283242721675685899353037182643600568080327655373336120702867
81/300819245687303138613440584201805276987891648995694994251670091865859795547601449
92/12451823955880661971032335948614842217616789835166594985719586633469951722000746689465032177
101/14401023369112550046605251321633150250482029817405282155093853228739418122710593471616125846449058071
110/48273173067328110037439591011440980701973228722289366002425543317436942693245673467316295396528657495513755799
120/391355157600684507266321189034327709712671016680771262206902920010454494242195794137356622904172548340650826701756240817
130/3384366747618387711980036122144546101385674430714288739560411578334283439090078569935922174612318486123930667478454356073897916709
141/312662501104596825082005930791669083858036636151533004313430547128739111727768004873651657880618628134847874200360163456464818251636380175867
151/949212203321943491837804636479408106512061540542869332271365348916628953500543216051835188336890345455306290640279314740954306641732672339666722428793
161/10306941772494737024946340928992620892255620005812496358810427091823094472948300927211141221356286548437051302915279768726771366034132813505791969024999462010801
170/37043879767348525560817516930599206790739576449052564246185278586850568548331629687135426495523735220402576536514066118101867264077632884406059134494130038426247053738529
180/481901727588010541297648927380540671958814870861291441963944744891624858744610077086346977818759303892607411386125043275220964543472701282424285263032521860959830471339887688358599
191/15337379592115338254485236346925636723650550845257837896250791988419002073546974267144212611443808182937843185420383499282435392509798034565772876325628028687105496034542055450790580046853771
201/542643817996885669733578270330420671549386064712577168830714254488175247900855448204005291023274554597104495348533708687090398720366218024163694435404476735490012493677963210400025199995748358219627553
211/1294568698119493682091742786571641322890532084619466128652230457598975562065846746732152057526256690106141601954728128067262556446161517721039233420936945075243137073707986411100424612116576380589604663905895349
221/23208770222088384126370053763367658038428975996219767682455285603860809398140358286890219260966235224476827716639207173623138613737356843523012269359255426787188961451262255366507368313749041303080967542652620746355585349
231/118869063214843411592555639398772805285598947001444594618714673666353618761396238256114940004424389814244889034199962118289003285024358357689659254059006072673340311377644702122507152622383201431554951772133205871207175250111443703
240/551468083243026710058124021932372871736274119997555585836143061036639122745761115983852500876656376665295129236133696092530794444776224284752094555571365054632585307605013625002607911067866573217000666463158721004875709735430955874096638249
252/197567105308301641689164441505411434888121189790978489856035573956686066855340501066119886288837387250333339398642196940629792300094564191003227643719382703008532708499899449950915844329643628110120977669872883454483322540049665006416270259384458236067
261/128560305660169304400137500243736492626205008465220529211710374500080576370843964122365183589005474217227358838750592323577269220430989317186421801745150791022611011154693390928368389425886284344212810579344843275559705661146744584177099175400108932695165255749
271/3131207803623120995604815716613996057573885456022631956488996264598944421258090643316137376560310946450838193065037634922444929053480433969940017942967580919674037156374744712467072009533299498408448177286966149934469560751510298956177068741311850747595390551889664909919
281/42166819812037889377389889882993878432104821392675577892116884779333293265961622857218612458024603781678873692222162512150978561293332284882730665076928439026033454086248579534862874718134928511591533534679286285526406589179482680097523586423762006515199133895603736423801881980679
291/118759472137523577122738277163576169202280734461360203483962009724136694175810945654862322211493763288930717045368127321532716711258349583077385654247747595487431157194843608045364427008529166389760639005345510481964265564098862425114337491481594646156141845152082567073720653469401700735089
302/10784322949425919992984185841141106018887941844718656331261316063212833027471082843345526248323859881986510942373709451414060718884504716099850507732972234941479124881625797295261556873675854210105591467125702689124830923415088406906985602275689208533446125774759164468156266350349265261204046680175807
CPS. University
of Zaragoza.
Angel Borroy.
182685@cepsz.unizar.es
This is the project 12/96 subsidized by DGA.