A Desperate appeal! (by Richard K. Guy)... deadline is September 30, 2016 - Page 6

PBMcL · 2013-10-04, 21:58

Quote:

Originally Posted by R.D. Silverman

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.

R.D. Silverman · 2013-10-04, 23:05

Quote:

Originally Posted by PBMcL

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.

chalsall · 2013-10-04, 23:08

Quote:

Originally Posted by R.D. Silverman

(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?

Batalov · 2013-10-04, 23:22

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.)

CRGreathouse · 2013-10-05, 01:22

Quote:

Originally Posted by R.D. Silverman

(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.

c10ck3r · 2013-10-06, 02:18

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 · 2013-10-07, 15:20

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?

rajula · 2014-01-21, 07:53

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?

Prime95 · 2014-01-21, 15:48

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

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

rajula · 2014-01-21, 16:17

Quote:

Originally Posted by Prime95

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.

Prime95 · 2014-01-21, 16:47

Quote:

Originally Posted by rajula

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.

2013-10-04, 23:22	#59
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 47·197 Posts	(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.)

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

2013-10-06, 02:18	#61
c10ck3r Aug 2010 Kansas 547₁₀ Posts	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!

2013-10-07, 15:20	#62
c10ck3r Aug 2010 Kansas 1000100011₂ Posts	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?

2014-01-21, 07:53	#63
rajula "Tapio Rajala" Feb 2010 Finland 100111011₂ Posts	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?

2014-01-21, 15:48	#64
Prime95 P90 years forever! Aug 2002 Yeehaw, FL 1C85₁₆ Posts	Try http://mersenne.org/report_ECM/index_new.php I'm not sure if the 360,000 curves required is correct.