Go Back > New To GIMPS? Start Here! > Homework Help

Thread Tools
Old 2017-12-11, 13:59   #1
Dec 2017

2 Posts
Smile Base method of montgomery polyselect implementation

Hi there,
I am in need of some help regarding implementing the base method of Montgomery's basic (quadratic) polynomial selection. I saw that Chris Monico has written some code about it in GGNFS but still, can't find/distinguish that part. Guess if there's other alternative?

Thank you anyway
csg is offline   Reply With Quote
Old 2017-12-12, 19:47   #2
Just call me Henry
henryzz's Avatar
Sep 2007
Cambridge (GMT/BST)

10111001100102 Posts

I think I based my implementation on
henryzz is offline   Reply With Quote
Old 2017-12-13, 07:04   #3
Dec 2017

2 Posts
Default kinda plan to use it on GNFS actually

so, i plan to use this basic quadratics method of montgomery and use the theoretical generalisation too build the cubic polynomials to implement and test on NFS sieving. did you know where to get some "basic" implementation of montgomery?
csg is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Playing with CADO's individual polyselect binaries Dubslow CADO-NFS 22 2016-07-04 19:54
To CPU or to GPU: stage1 polyselect research Karl M Johnson Msieve 8 2011-11-12 19:46
Quadratic sieve method implementation.. abhiiitkgp Homework Help 4 2011-10-31 13:22
Montgomery method in Prime Numbers: ACP SPWorley Math 5 2009-08-18 17:27
Montgomery Multiplication dave_dm Math 2 2004-12-24 11:00

All times are UTC. The time now is 17:42.

Mon Dec 6 17:42:00 UTC 2021 up 136 days, 12:10, 0 users, load averages: 1.89, 1.74, 1.69

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.