mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Operation Kibibit

Reply
 
Thread Tools
Old 2012-07-23, 10:10   #1
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3×1,163 Posts
Question A next big thing

So what number is everyone going to complain about being unfactored after this one? We'll need a candidate that can support at least five years of complaining, and preferably much more.
jasonp is offline   Reply With Quote
Old 2012-07-23, 10:43   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

22·1,433 Posts
Default

Quote:
Originally Posted by jasonp View Post
So what number is everyone going to complain about being unfactored after this one? We'll need a candidate that can support at least five years of complaining, and preferably much more.
How about M1277? After M1061 is factored it will be the smallest exponent without any factor. It is 385 digits which is hopefully large enough.
When do you guess this will be factored?
henryzz is offline   Reply With Quote
Old 2012-07-23, 10:43   #3
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

125710 Posts
Default

Quote:
Originally Posted by jasonp View Post
So what number is everyone going to claim about being unfactored after this one? We'll need a candidate that can support at least five years of sieving, and preferably much more.
What complain? It should be replaced by "be curious". Then, I will go after 2,1123+ c338 please! -> For supporting atleast five years of sieving

Not that curious like such as for 2,1061-c320
which going underwent sieving for one year, linear algebra for two months to be precise enough
I listed It since you asked for an opinion / a suggestion only actually

[SUP][SUP][SUP][SUP][SUP]Much easier candidates being listed below as follows
L1277 L1279 13,269- 2,1193- 7,379Β± 2,929- 2,947Β± 2,991Β± 2,1117- [STRIKE]6,299- 6,298+
[/STRIKE]
[/SUP][/SUP][/SUP][/SUP][/SUP]
[SUP][SUP][SUP][SUP][SUP][STRIKE][COLOR=White] 2,1123+ L1249 3, 607+[/COLOR][/STRIKE][/SUP][/SUP][/SUP][/SUP][/SUP]

Last fiddled with by Raman on 2012-07-23 at 10:55
Raman is offline   Reply With Quote
Old 2012-07-23, 14:58   #4
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

34×53 Posts
Default

Quote:
Originally Posted by jasonp View Post
So what number is everyone going to complain about being unfactored after this one? We'll need a candidate that can support at least five years of complaining, and preferably much more.
Surely the answer is obvious: RSA-1024
xilman is offline   Reply With Quote
Old 2012-07-23, 15:50   #5
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

3×2,957 Posts
Default

Quote:
Originally Posted by xilman View Post
Surely the answer is obvious: RSA-1024
Now to show you that I have learned my lesson from the past: M1061 was a SNFS job, but I beleive RSA numbers are not SNFS-able, so that would be a GNFS job, and it may be more complex then the previous suggested by others. Am I right? (I would prefer RSA numbers too!)
LaurV is offline   Reply With Quote
Old 2012-07-23, 16:01   #6
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

581610 Posts
Default

Quote:
Originally Posted by LaurV View Post
Now to show you that I have learned my lesson from the past: M1061 was a SNFS job, but I beleive RSA numbers are not SNFS-able, so that would be a GNFS job, and it may be more complex then the previous suggested by others. Am I right? (I would prefer RSA numbers too!)
Yeah, you are pretty much correct there.

But as to the suggestion for RSA-1024: It should be easy if we use LaurV's method of getting the list of all primes at around the 512-bit level. Since those RSA numbers are guaranteed to be constructed with approximately equal sized primes then half our work has already been done by eliminating all those pesky smaller primes before we even start!

Oh, and I think this hasn't been asked yet so I'll go ahead and ask on behalf of everyone else:
Are we there yet?
retina is online now   Reply With Quote
Old 2012-07-23, 16:36   #7
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

3·2,957 Posts
Default

Hahaha! Ten points retina! (I didn't expect that!)
LaurV is offline   Reply With Quote
Old 2012-07-23, 17:21   #8
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3·1,163 Posts
Default

I thought of RSA1024, but the factorization of RSA1024 is not holding up some momentous factor table completion accomplishment or other. Of course M1061 isn't either, but its replacement needs to aspire to a higher purpose than 'all your crypto are belong to us'
jasonp is offline   Reply With Quote
Old 2012-07-23, 17:32   #9
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

34×53 Posts
Default

Quote:
Originally Posted by jasonp View Post
I thought of RSA1024, but the factorization of RSA1024 is not holding up some momentous factor table completion accomplishment or other. Of course M1061 isn't either, but its replacement needs to aspire to a higher purpose than 'all your crypto are belong to us'
There's serious money riding on a factorization of RSA-1024. I've a $10 bet with RDS that the first hard kilobit factorization will be completed before the end of the decade.

Think if all the bragging rights too. Kilobit RSA protects one hell of a lot of money in the Real World. Suddenly, a lot of people are going to get seriously concerned.

Paul
xilman is offline   Reply With Quote
Old 2012-07-23, 17:44   #10
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

2×4,643 Posts
Default

Quote:
Originally Posted by xilman View Post
Think if all the bragging rights too.
They have better things to do than brag.

Quote:
Originally Posted by xilman View Post
RSA protects one hell of a lot of money in the Real World. Suddenly, a lot of people are going to get seriously concerned.
They already are.
chalsall is offline   Reply With Quote
Old 2012-07-23, 17:50   #11
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

1012510 Posts
Default

Quote:
Originally Posted by chalsall View Post
They have better things to do than brag.



They already are.
And quite right too, IMAO.

RSA has passed its use-by date. There are better alternatives readily available. Unfortunately, there is also an immense retro-fitting exercise to carry out.
xilman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
ecm thing 3.14159 Miscellaneous Math 3 2016-12-16 23:58
my thing firejuggler Aliquot Sequences 1 2010-05-31 06:57
Very strange thing nngs Software 4 2007-04-14 22:08
Hm... strange thing... Yxine Factoring 1 2006-08-10 13:48
Can not be a good thing :( SB2 3*2^n-1 Search 7 2004-09-23 08:48

All times are UTC. The time now is 01:54.

Tue Oct 27 01:54:35 UTC 2020 up 46 days, 23:05, 0 users, load averages: 1.24, 1.50, 1.62

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.