View Single Post
Old 2020-09-30, 17:38   #2
bhelmes
 
bhelmes's Avatar
 
Mar 2016

32×41 Posts
Default

A peaceful night for you,


you are right, but this is not really new for me.


You can transform the polynom for pollard rho in a 2x2 matrix
and calculate the 2x2 matrix with fast exponentation for the

primes < 10^9 for example.


You can use a subgroup either a vektor consisting of a pythagoraic triple
either a vektor base on the pell equation.


Nevertheless it is either a p-1 or a p+1 test,


I think with 40 digits it will go.


But elliptic curves are better because of its various group structure.


Nice greetings from the factoring part

Bernhard
bhelmes is offline   Reply With Quote