Fast Factoring and Cracking The RSA

Owl · 2014-08-21, 17:01

Does the following is helpful to fast factorize the RSA cryptosystem and how it could help the gimp as a new Primality test? Thank you.

Click image for larger version

Name: RSA-T.jpg
Views: 325
Size: 161.9 KB
ID: 11612

Batalov · 2014-08-21, 20:27

T.M.Sow!

You need to say no more - your fame precedes you.

In misc.math.

Owl · 2014-08-21, 20:57

Bonjour Monsieur X
It's not about the author but you can find the pdf here. But please note, the paper is not the subject here. Furthermore, the test on the RSA challenger numbers is running, to whom it may concern, please let me know.

storflyt32 · 2014-12-25, 13:59

Hi, Mr. Owl.

A question for you since you are asking.

http://factordb.com/index.php?id=1100000000736928555

Can you possibly factorize this number for me and let me know the factors?

I guess you will not be able to do this thing.

By, the way, I happen to know the factors here.

VictordeHolland · 2014-12-25, 14:12

Quote:

Originally Posted by storflyt32

http://factordb.com/index.php?id=1100000000736928555
Can you possibly factorize this number for me and let me know the factors?

You are too kind! A 157 digit number can be factored with GNFS easily.

storflyt32 · 2014-12-25, 15:27

Too late to edit my previous post.

You may be right there.

Still there are some similar numbers for which there apparently are no factors for.

But the numbers apparently were available on a web-page related to the subject of RSA-numbers.

So therefore a number like this should not be regarded as a particular secret.

storflyt32 · 2014-12-26, 11:16

I may post these factors if there are no objections.

Meant the Factor Database for this purpose.

Finding quite a lot of them right now.

storflyt32 · 2015-06-22, 00:58

Again, it became several hundred prime factors between 100 and 1000 digits lying around.

Also, at least three very close calls when it comes to the official RSA-1024 number.

Still a little to go here, but closing in on it.

Should I report what I have?

My guess is that in the end number research could well benefit from current knowledge.

Edit: Found a PRP941 here. Will report this factor later.

R.D. Silverman · 2015-06-22, 13:05

Quote:

Originally Posted by storflyt32

Again, it became several hundred prime factors between 100 and 1000 digits lying around.

Also, at least three very close calls when it comes to the official RSA-1024 number.

Still a little to go here, but closing in on it.

Should I report what I have?

My guess is that in the end number research could well benefit from current knowledge.

Edit: Found a PRP941 here. Will report this factor later.

Even after making allowances for your not being a native English speaker, it can only be said that
your post above is totally devoid of information.

xilman · 2015-06-22, 13:52

Quote:

Originally Posted by R.D. Silverman

Even after making allowances for your not being a native English speaker, it can only be said that your post above is totally devoid of information.

Fairy Nuff. However, this is in the Misc Math forum, so did you really expect much else?

SarK0Y · 2020-09-09, 19:52

Quote:

Originally Posted by Owl

Bonjour Monsieur X
It's not about the author but you can find the pdf here. But please note, the paper is not the subject here. Furthermore, the test on the RSA challenger numbers is running, to whom it may concern, please let me know.

i always wonder why authors of so intense math papers do not make a little more efforts to write real programs, so anyone can check those approaches in wild.

2014-08-21, 17:01	#1
Owl Aug 2014 3₈ Posts	Fast Factoring and Cracking The RSA Does the following is helpful to fast factorize the RSA cryptosystem and how it could help the gimp as a new Primality test? Thank you.

2014-12-25, 15:27	#6
storflyt32 Feb 2013 712₈ Posts	Too late to edit my previous post. You may be right there. Still there are some similar numbers for which there apparently are no factors for. But the numbers apparently were available on a web-page related to the subject of RSA-numbers. So therefore a number like this should not be regarded as a particular secret. Last fiddled with by storflyt32 on 2014-12-25 at 15:28

2014-12-26, 11:16	#7
storflyt32 Feb 2013 712₈ Posts	I may post these factors if there are no objections. Meant the Factor Database for this purpose. Finding quite a lot of them right now. Last fiddled with by storflyt32 on 2014-12-26 at 12:16

2015-06-22, 00:58	#8
storflyt32 Feb 2013 2·229 Posts	Again, it became several hundred prime factors between 100 and 1000 digits lying around. Also, at least three very close calls when it comes to the official RSA-1024 number. Still a little to go here, but closing in on it. Should I report what I have? My guess is that in the end number research could well benefit from current knowledge. Edit: Found a PRP941 here. Will report this factor later. Last fiddled with by storflyt32 on 2015-06-22 at 01:04

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Do normal adults give themselves an allowance? (...to fast or not to fast - there is no question!)	jasong	jasong	35	2016-12-11 00:57
Pope "Deviled Eggs" Benedict, heaven help us for cracking such yolks	jasong	Soap Box	9	2013-03-17 03:28
How fast is the dog?	Andi47	Puzzles	20	2009-04-01 02:35
I wonder how fast this is...	ixfd64	Hardware	1	2005-11-21 21:28
Fast way to square???	maheshexp	Math	2	2004-05-29 01:54

2014-08-21, 20:27	#2
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2²×2,333 Posts	T.M.Sow! You need to say no more - your fame precedes you. In misc.math.

2014-08-21, 20:57	#3
Owl Aug 2014 3 Posts	Bonjour Monsieur X It's not about the author but you can find the pdf here. But please note, the paper is not the subject here. Furthermore, the test on the RSA challenger numbers is running, to whom it may concern, please let me know.

2014-12-25, 13:59	#4
storflyt32 Feb 2013 2·229 Posts	Hi, Mr. Owl. A question for you since you are asking. http://factordb.com/index.php?id=1100000000736928555 Can you possibly factorize this number for me and let me know the factors? I guess you will not be able to do this thing. By, the way, I happen to know the factors here.