Go Back > Factoring Projects > Factoring

Thread Tools
Old 2016-11-24, 21:18   #1
Sep 2002

2×131 Posts
Default GPU and Random P-1

Has anyone ever done any work on random P-1

3random 0's and 1's@(2p-1)

Where every n iteration you do a GCD (B-1,2p-1)

Now that there are many thousands GPU working on distributed computing.
(working at B1 level only would not take that much RAM.)

Now that many numbers are out of reach of NFS or even ECM. Would that be an avenue?
or is too much of a lottery just to find one.

Last fiddled with by jocelynl on 2016-11-24 at 21:19
jocelynl is offline   Reply With Quote
Old 2016-11-25, 05:14   #2
Romulan Interpreter
LaurV's Avatar
"name field"
Jun 2011

264E16 Posts

There are many "extensions" of P-1. You still need the small terms, with all their powers, in your random expression, because many numbers (i.e. the "q-1" in "q is a prime that divides m=2^p-1, with prime p") have lots of small factors. You may, for a random base b which is not a power of 2, compute \(c=b^E\), where \(E\) is the product we use in stage 1 of P-1, then you can try to do the GCD phase after a couple of iterations \(c_i=c_{i-1}^{random\cdot big\cdot number}\). The chances are slim, but you may get lucky, and \(gcd(c_i-1,m)\) reveal a factor of m, or m itself (in which case a factor can be found by "backtracking").

Last fiddled with by LaurV on 2016-11-25 at 05:21
LaurV is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
random walk MattcAnderson Puzzles 13 2017-06-30 15:15
random comments, random questions and thread titles made for Google jasong Lounge 46 2017-05-09 12:32
Random observation jnml Miscellaneous Math 9 2014-04-28 20:43
About random number (random seed) in Msieve Greenk12 Factoring 1 2008-11-15 13:56
Random LMH link Bundu Lone Mersenne Hunters 0 2007-10-01 01:17

All times are UTC. The time now is 12:25.

Sat Nov 27 12:25:35 UTC 2021 up 127 days, 6:54, 0 users, load averages: 0.72, 0.92, 1.02

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.