mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-10-13, 17:28   #1
bhelmes
 
bhelmes's Avatar
 
Mar 2016

5×71 Posts
Default a variation of pollard rho

A peaceful and pleasant night for you,

I present a variation of a pollard rho algorithm, limited to Mp, with use of a solution of the pell equation x²-2y²=-1.

Easy to understand and short for programming.
I need 3*3 multiplications for 4 gcds.

Program in C is attached.

Is this a progress compared to the pollard rho algorithm and mathematically sensefull ?


Attached Files
File Type: cpp fac_pell_mers_3.cpp (5.4 KB, 14 views)
bhelmes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Large Prime Variation of QS Sam Kennedy Factoring 9 2012-12-18 17:30
The Fischbach Prime a mersenne variation Carl Fischbach Miscellaneous Math 28 2010-07-20 06:54
Integral Variation flouran Information & Answers 6 2009-07-20 20:00
Variation on a Martin Gardner puzzle grandpascorpion Puzzles 20 2007-07-15 15:11
Pollard Rho Help? theta Factoring 2 2005-08-23 21:14

All times are UTC. The time now is 14:15.


Tue Oct 19 14:15:31 UTC 2021 up 88 days, 8:44, 0 users, load averages: 1.19, 1.52, 1.49

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.