View Single Post
Old 2012-08-26, 00:07   #6
Walter Nissen
 
Walter Nissen's Avatar
 
Nov 2006
Terra

4E16 Posts
Question cites ?

Quote:
Originally Posted by pinhodecarlos View Post
ECM - elliptic curve factorization method
Perhaps part of your post is an answer with a
quite serious intent .
If so , what parts of what papers do I need to read to view this
ellipticity for myself ?

Extending the readme table using
http://www.loria.fr/~zimmerma/records/ecm/params.html
and computing some ratios and differences gives :
Code:
digits     B1   ratio    curves   diff  ratio
20        11000              74
25        50000 4.55        214    140  2.89
30       250000 5.          430    216  2.01
35      1000000 4.          904    474  2.1
40      3000000 3.         2350   1446  2.6
45     11000000 3.67       4480   2130  1.91
50     43000000 3.91       7553   3073  1.69
55    110000000 2.56      17769  10216  2.35
60    260000000 2.36      42017  24248  2.36
65    850000000 3.26      69408  27391  1.65
70   2900000000 3.4      102212  32804  1.47
75   7600000000 2.62     188056  85844  1.84
80  25000000000 3.29     265557  77501  1.41
Splicing the tables together introduces a minor inconsistency .
32804 would be 32741 , if earlier 69471 were used .

Last fiddled with by Walter Nissen on 2012-08-26 at 00:14 Reason: restored missing column label
Walter Nissen is offline   Reply With Quote