|
2011-04-15, 18:40
|
#1 |
|
32·7·113 Posts |
GNFS polynomial selection
Which articles were used in the implementation of polynomial selection in Msieve?
|
|
|
2011-04-15, 19:09
|
#2 |
|
Tribal Bullet
Oct 2004
3,559 Posts |
There are three main sources for polynomial selection: Brian Murphy's PhD dissertation 'Polynomial Selection for the Number Field Sieve Factoring Algorithm', Thorsten Kleinjung's 2006 Math Comp. paper (now available here for free), and the main one, Thorsten's slides from the 2008 CADO Factoring Workshop (available here)
|
|
|
|
2011-04-16, 12:32
|
#3 |
|
2·3·5·7·13 Posts |
Thank you. And what about Bernstein score and it's relationship with Murphy score?
PS. Sorry for my English... |
|
|
|
2011-04-16, 14:24
|
#4 |
|
Tribal Bullet
Oct 2004
3,559 Posts |
That was entirely found by experiment.
|
|
|
|
 |
| Thread Tools | |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Polynomial selection | Max0526 | NFS@Home | 9 | 2017-05-20 08:57 |
| GNFS poly selection | frmky | Factoring | 14 | 2012-07-23 01:57 |
| Updated polynomial selection | jasonp | Msieve | 65 | 2011-05-01 19:06 |
| 2^877-1 polynomial selection | fivemack | Factoring | 47 | 2009-06-16 00:24 |
| Polynomial selection | CRGreathouse | Factoring | 2 | 2009-05-25 07:55 |
