mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2013-10-04, 21:58   #56
PBMcL
 
PBMcL's Avatar
 
Jan 2005

6210 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I think you took too many quaaludes last night.
I'm curious, Bob. What are you referring to? The quantum computer part (yes, exceedingly unlikely in the next 3 years) or the govt. goons part (breaking RSA might be something they'd want to keep to themselves.) Please elaborate.
PBMcL is offline   Reply With Quote
Old 2013-10-04, 23:05   #57
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by PBMcL View Post
I'm curious, Bob. What are you referring to? The quantum computer part (yes, exceedingly unlikely in the next 3 years) or the govt. goons part (breaking RSA might be something they'd want to keep to themselves.) Please elaborate.
Both ideas are delusional. And you didn't discuss the gov't keeping an
RSA break secret. You did discuss their seizing a quantum computer.
(This assumes that it was developed in the public domain).

(1) If someone builds such a computer, the fact of its existence will not
be secret. It will be in the public domain. And the Bernstein vs. State
Dept. case makes it clear that the government can't suppress publishing.
The mere fact that such a computer exists will kill RSA all by itself.

(2) The government can not seize private property except as a result of
a criminal proceeding or under eminent domain. Neither applies.
R.D. Silverman is offline   Reply With Quote
Old 2013-10-04, 23:08   #58
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

3·55 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
(2) The government can not seize private property except as a result of a criminal proceeding or under eminent domain. Neither applies.
Are you absolutely sure on these claims?
chalsall is offline   Reply With Quote
Old 2013-10-04, 23:22   #59
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

918210 Posts
Smile (obliquely relevant to the few last posts)

In case anyone was watching - yesterday's Elementary made me chuckle a few times. It had to do with some mathematicians being randomly killed... Holmes got it! - "They were getting close to solving P vs NP problem." /gasp/ I will not give away the (rather obvious) conclusion.

It almost follows the scenario of the last few posts. (or not. See it. If anything, you will be amused.)
Batalov is offline   Reply With Quote
Old 2013-10-05, 01:22   #60
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

5,939 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
(2) The government can not seize private property except as a result of
a criminal proceeding or under eminent domain. Neither applies.


They've done more for less. I don't know what cover story would be used, I don't know what possibly-secret interpretation of law would cover for it, but I'm quite sure that this would be attempted in the unlikely chance that someone in the 'outside world' made ex nihilo a cryptographically-useful quantum computer.
CRGreathouse is offline   Reply With Quote
Old 2013-10-06, 02:18   #61
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

547 Posts
Default

Okay, I have a "related" question insomuch as it pertains to the attempt to factor Fermat numbers: is using the -go command in PFGW the best way to test for divisibility after a Proth prime has been found? If not, what is? Thanks!
c10ck3r is offline   Reply With Quote
Old 2013-10-07, 15:20   #62
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

54710 Posts
Default

Also, does anyone know how far F12, F13, and F14 have been p-1 tested and/or have the .bu files for the deepest known test?
c10ck3r is offline   Reply With Quote
Old 2014-01-21, 07:53   #63
rajula
 
rajula's Avatar
 
"Tapio Rajala"
Feb 2010
Finland

32·5·7 Posts
Default

I noticed that PrimeNet gives ECM-F jobs with B1=8e8 for F12 (at least when asked using Manual testing). However, the statistics on http://mersenne.org/report_ECM/ only have the curve count up to 26e7. Although I am not planning on devoting too much resources on this, I am curious to know how much ECM has been poured to F12 via PrimeNet. Is there a way to get the information (easily) from the server?
rajula is offline   Reply With Quote
Old 2014-01-21, 15:48   #64
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

23·3·7·43 Posts
Default

Try http://mersenne.org/report_ECM/index_new.php

I'm not sure if the 360,000 curves required is correct.
Prime95 is offline   Reply With Quote
Old 2014-01-21, 16:17   #65
rajula
 
rajula's Avatar
 
"Tapio Rajala"
Feb 2010
Finland

32×5×7 Posts
Default

Quote:
Originally Posted by Prime95 View Post
Try http://mersenne.org/report_ECM/index_new.php

I'm not sure if the 360,000 curves required is correct.
Thank you!

I see there were way more curves at B1=8e8 than I had expected.

360,000 seems a bit high for B1=8e8, but then again the memory requirement for something like B1=2e9 might be too high for the current average computer running ECM on these. I noticed that running stage 2 on mprime with B1=85e7 uses 551MB of memory (when mprime is allowed to have 4GB). I did not yet try B1=2e9 nor running stage 2 on GMP-ECM.
rajula is offline   Reply With Quote
Old 2014-01-21, 16:47   #66
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

23·3·7·43 Posts
Default

Quote:
Originally Posted by rajula View Post
I see there were way more curves at B1=8e8 than I had expected.
Remember, the ECM report is a bit odd. The 800M column includes the work done in the 260M column. That is, the 112,000 curves at 260M is roughly equivalent to 36,000 curves at 800M. When the 260M column is marked "Done", the 800M column starts counting from 36,000.
Prime95 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Weird freezing error, desperate for a solution. jasong Lounge 5 2016-11-18 00:43
September 2016 Batalov Puzzles 8 2016-10-04 14:10
YAFU Poly Select Deadline amphoria YAFU 22 2016-09-17 09:47
Official Ernst (ewmayer) / Richard (cheesehead) feud thread cheesehead Soap Box 50 2014-06-30 01:06
Appeal for machines dave_dm GMP-ECM 0 2005-06-29 02:23

All times are UTC. The time now is 10:42.

Wed Dec 2 10:42:55 UTC 2020 up 83 days, 7:53, 1 user, load averages: 2.05, 2.10, 2.10

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.