mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2008-04-08, 03:08   #1
Visu
 
Visu's Avatar
 
Nov 2006
Singapore

7510 Posts
Default Prime Factoring Algorithm

Looking for comments/criticisms before I proceed further. The idea seems (at least to me) too promising to abandon but as of now is still "half baked".I am hoping other eyes and brains can help me see the things that I have missed.

Visu
Attached Files
File Type: pdf Prime_Factoring_Algorithm_Updated_Ver1_1_2.pdf (80.8 KB, 356 views)

Last fiddled with by Visu on 2008-04-08 at 03:10
Visu is offline   Reply With Quote
Old 2008-04-08, 12:11   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default

Quote:
Originally Posted by Visu View Post
Looking for comments/criticisms before I proceed further. The idea seems (at least to me) too promising to abandon but as of now is still "half baked".I am hoping other eyes and brains can help me see the things that I have missed.

Visu
Useless. Even if it works in all cases it is no better than trial division
of Fermat's method.
R.D. Silverman is offline   Reply With Quote
Old 2008-04-10, 15:01   #3
Visu
 
Visu's Avatar
 
Nov 2006
Singapore

10010112 Posts
Default

Trial division? There is no trial division anywhere.
Visu is offline   Reply With Quote
Old 2008-04-10, 15:08   #4
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

10110111111112 Posts
Default

Quote:
Originally Posted by Visu View Post
Trial division? There is no trial division anywhere.
One would imagine that your method was being compared to trial division.
retina is offline   Reply With Quote
Old 2008-04-10, 17:22   #5
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

3×7×19×29 Posts
Default

Bit late to the party, and have a possibly-very-stupid question, which is orthogonal to the estimated-runtime discussion:

Why do we need a "prime factoring algorithm"?
ewmayer is online now   Reply With Quote
Old 2008-04-10, 21:19   #6
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

23×5×59 Posts
Default

Quote:
Originally Posted by ewmayer View Post
Why do we need a "prime factoring algorithm"?
To sell to Bill Gates. From his book "The Road Ahead"

"The obvious mathematical breakthrough would be development of an easy way to factor large prime numbers."
wblipp is offline   Reply With Quote
Old 2008-04-10, 21:38   #7
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

23×5×59 Posts
Default

Have you tried your method on the Zimmermann challenges?

Paul Zimmermann's page:

"If you want me to look at your algorithm, please first factor one of the numbers below. These small challenges are hard enough so that naive algorithms will not be able to solve them, and easy enough so that an implementation on a personal computer should be able to solve them (if the corresponding algorithm is really efficient)."

http://www.loria.fr/~zimmerma/records/rsa.html
wblipp is offline   Reply With Quote
Old 2008-04-10, 22:29   #8
Visu
 
Visu's Avatar
 
Nov 2006
Singapore

3×52 Posts
Default

Quote:
Originally Posted by wblipp View Post
Have you tried your method on the Zimmermann challenges?

Paul Zimmermann's page:

"If you want me to look at your algorithm, please first factor one of the numbers below. These small challenges are hard enough so that naive algorithms will not be able to solve them, and easy enough so that an implementation on a personal computer should be able to solve them (if the corresponding algorithm is really efficient)."

http://www.loria.fr/~zimmerma/records/rsa.html
Not yet. I am a pre school level programmer and wanted to make sure there were no errors in the mathematics and reasoning before committing the next two years of my life writing the necessary programme.
Visu is offline   Reply With Quote
Old 2008-04-10, 22:35   #9
Visu
 
Visu's Avatar
 
Nov 2006
Singapore

3×52 Posts
Smile

Quote:
Originally Posted by ewmayer View Post
Bit late to the party, and have a possibly-very-stupid question, which is orthogonal to the estimated-runtime discussion:

Why do we need a "prime factoring algorithm"?
Ha ha. Because I was too lazy to write "An algorithm to factorise semiprimes into their constituent prime numbers or verify that a given number is a prime".

I could have just called it a factoring algorithm though

And seems I'm in good company if Bill Gates is making the same mistake I did in a more public forum. We non mathematicians have a lot to learn.
Visu is offline   Reply With Quote
Old 2008-04-10, 22:41   #10
Visu
 
Visu's Avatar
 
Nov 2006
Singapore

3·52 Posts
Default

Quote:
Originally Posted by retina View Post
One would imagine that your method was being compared to trial division.
I thought for a minute that some requirement for trial division managed to sneak in. I was fairly certain that I left out trial divisions, iterations that loop indefinitely and sievings the usual road bumps in the way of an amateur mathematicians' road to glory. ( I might have divided something by 0 though.)
Visu is offline   Reply With Quote
Old 2008-04-10, 22:44   #11
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

7×1,277 Posts
Default

Quote:
Originally Posted by Visu View Post
Not yet. I am a pre school level programmer and wanted to make sure there were no errors in the mathematics and reasoning before committing the next two years of my life writing the necessary programme.
My understanding is that Mathematica or other program can be used to perform the need calculations.
Uncwilly is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Alternatively-gifted factoring algorithm Prime95 Miscellaneous Math 72 2015-10-26 00:14
Shor's Factoring Algorithm - does it even work? Citrix Factoring 37 2008-08-16 14:19
Faster Factoring Algorithm? Citrix Factoring 6 2007-12-23 11:36
division/remainder algorithm (trial factoring) TheJudger Math 4 2007-10-18 19:01
A new prime factoring algorithm? Visu Factoring 22 2006-11-09 10:43

All times are UTC. The time now is 20:58.

Thu Dec 3 20:58:43 UTC 2020 up 17:10, 1 user, load averages: 2.03, 2.15, 2.05

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.