Go Back > Factoring Projects > Factoring

Thread Tools
Old 2021-10-13, 17:28   #1
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

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.