GNFS polynomial selection

2011-04-15, 18:40

Which articles were used in the implementation of polynomial selection in Msieve?

jasonp · 2011-04-15, 19:09

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

Thank you. And what about Bernstein score and it's relationship with Murphy score?

PS. Sorry for my English...

jasonp · 2011-04-16, 14:24

That was entirely found by experiment.

2011-04-15, 18:40	#1
Unregistered 11²·29 Posts	GNFS polynomial selection Which articles were used in the implementation of polynomial selection in Msieve?

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

2011-04-15, 19:09	#2
jasonp Tribal Bullet Oct 2004 110111101101₂ 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
Unregistered 1FA8₁₆ 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
jasonp Tribal Bullet Oct 2004 DED₁₆ Posts	That was entirely found by experiment.