mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-11-24, 21:18   #1
jocelynl
 
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
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22·7·11·29 Posts
Default

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
Reply

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 16:26.

Mon Nov 30 16:26:53 UTC 2020 up 81 days, 13:37, 4 users, load averages: 2.31, 2.04, 1.83

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.