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

32×41 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, 36 views)
bhelmes is offline   Reply With Quote
Old 2021-11-07, 02:47   #2
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

52×31 Posts
Default

I missed the complex number unit in high school, so I won't comment on that (if anyone has good reading material for me, feel free to suggest). But the fact that you used Floyd's cycle-finding algorithm instead of Brent's, without giving justification why Brent's algorithm wouldn't work here (I think it would), implies that you haven't done enough research into modern (read: post-1980) rho implementations, which makes it a little hard to take you seriously.
Happy5214 is offline   Reply With Quote
Old 2021-11-07, 22:35   #3
BudgieJane
 
BudgieJane's Avatar
 
"Jane Sullivan"
Jan 2011
Beckenham, UK

27910 Posts
Default

Quote:
Originally Posted by Happy5214 View Post
I missed the complex number unit in high school, so I won't comment on that (if anyone has good reading material for me, feel free to suggest).
I suggest Schaum's Outline Of Complex Variables, (2nd ed. ISBN: 9780071615693). This is the book (in its earlier edition) that got me through complex analysis fifty years ago.

https://www.mhprofessional.com/97800...bles-2ed-group
BudgieJane 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 22:59.


Tue Nov 30 22:59:55 UTC 2021 up 130 days, 17:28, 0 users, load averages: 2.25, 1.95, 1.69

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.