mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2003-12-03, 00:19   #1
nitro
 
Feb 2003

2·3·13 Posts
Default Strategies to Hide the NEXT Mersenne Prime

In order to prevent the data mining activities that took place with the discovery of M40, it appears that we need a better way to disguise the candidate.

Simple solution, create a false truly random residue with a hardware real life source.

Like this

http://www.fourmilab.ch/hotbits/

and here's one I just made

2C8B8C91B1C8CCC3

Simple and foolproof and impossible to analyse or reverse engineer.
nitro is offline   Reply With Quote
Old 2003-12-03, 01:00   #2
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

1001010101102 Posts
Default

Or how about not display the residue at all?
ixfd64 is offline   Reply With Quote
Old 2003-12-03, 01:35   #3
GP2
 
GP2's Avatar
 
Sep 2003

5×11×47 Posts
Default

Some ideas:
- a truly random fake residue.
- don't reveal (through summary.txt) the exact hour the prime was discovered, only the day.

Or consider my option 4 (instead of creating a fake residue in cleared.txt, just leave the exponent in status.txt with its existing pre-discovery status).


Hints helped: knowing that it was not a team, knowing it was 5M - 10M digits. However, the hints only worked in conjunction with a narrow set of candidates... if the prime is better disguised next time, it should still be possible to provide the traditional teasing hints.

There was one flukey piece of knowledge that helped: knowing that the program was a recent version with safeguards against false positives. Presumably that will not be an issue next time, as the recent version becomes more widely used. But again, this clue only helped in conjunction with an already narrow set of candidates.


The partial residue match was the giveaway. An impossible coincidence. I hesitated before posting about it, knowing the implications... finally added weakly deceptive disclaimers and wording that didn't fool PrimeCruncher or roy1942. Given that it was only a day before the estimated completion of the verification run, I figured it couldn't do too much harm in any case.
GP2 is offline   Reply With Quote
Old 2003-12-03, 01:39   #4
GP2
 
GP2's Avatar
 
Sep 2003

5×11×47 Posts
Default

One question for Pi_Rho... was the prime identified in any way in your individual account report? I'm guessing it appeared with the same fake residue as in cleared.txt.

If not, this could be an issue if the next prime is discovered by, say, Team_Prime_Rib, where hundreds of people could look at the individual account report.
GP2 is offline   Reply With Quote
Old 2003-12-03, 01:43   #5
pakaran
 
pakaran's Avatar
 
Aug 2002

3·83 Posts
Default

Quote:
Originally posted by GP2
One question for Pi_Rho... was the prime identified in any way in your individual account report? I'm guessing it appeared with the same fake residue as in cleared.txt.

If not, this could be an issue if the next prime is discovered by, say, Team_Prime_Rib, where hundreds of people could look at the individual account report.
Not hundreds - tens of thousands. Our password (and that of any team) is public, so anyone can look at the report.

Please tel me the number didn't always show up in cleared.txt as:

20996011 67 P 0000000000000000 17-Nov-03 19:04 Pi_Rho Rhenium

What do you mean by a "partial residue match?"
pakaran is offline   Reply With Quote
Old 2003-12-03, 01:54   #6
nitro
 
Feb 2003

2×3×13 Posts
Default

Quote:
Originally posted by ixfd64
Or how about not display the residue at all?
Just a BIT too much of a giveaway...
nitro is offline   Reply With Quote
Old 2003-12-03, 02:02   #7
GP2
 
GP2's Avatar
 
Sep 2003

258510 Posts
Default

Quote:
Originally posted by pakaran
What do you mean by a "partial residue match?"
Read this thread:
http://www.mersenneforum.org/showthr...&threadid=1508
GP2 is offline   Reply With Quote
Old 2003-12-03, 02:43   #8
PageFault
 
PageFault's Avatar
 
Aug 2002
Dawn of the Dead

5×47 Posts
Default

Your comment raises a slew of additional considerations. Those of us who do read account reports would know to keep quiet (it must be said that the report is the most frightening and mysterious entity ever seen at the dc arcana). More likely would be the novice, posting all over ars when he figured out why his box was beeping endlessly.

TPR team stats also show info on all recently completed exponents. It however would require someone with the knowledge that a 00000000 residue was indicator of a prime find.

Quote:
Originally posted by GP2

If not, this could be an issue if the next prime is discovered by, say, Team_Prime_Rib, where hundreds of people could look at the individual account report. [/B]
PageFault is offline   Reply With Quote
Old 2003-12-03, 02:50   #9
nfortino
 
nfortino's Avatar
 
Nov 2003

A516 Posts
Default

Quote:
Originally posted by GP2

Or consider my option 4 (instead of creating a fake residue in cleared.txt, just leave the exponent in status.txt with its existing pre-discovery status).
That option could be used for a time, but not for the entire verification. As far as I know, when a computer reports a prime, it still continues on a new exponent. When the computer reports in on this new exponent, it will appear as if the computer is running two separate tests. Although this also has plausible explanations, it would raise some flags. However, the exponent could be delayed for n hours (n randomly selected and secret for obvious reasons), and then put into cleared.txt with an improved random residue. Using this method, even with hints, there should be 100 or so plausible exponents with nothing to distinguish between them.
nfortino is offline   Reply With Quote
Old 2003-12-03, 02:57   #10
Prime Monster
 
Prime Monster's Avatar
 
Aug 2002

10416 Posts
Default

Probably the easiest would be not to alert the community in general. Add the exponent with a "false" residue to the in cleared.txt file. Hardly anyone will systematically check that file, UNLESS the UNVERIFIED prime is on the status page.

Problem solved

PM
Prime Monster is offline   Reply With Quote
Old 2003-12-03, 05:05   #11
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

45268 Posts
Default

Quote:
Originally posted by nitro
Just a BIT too much of a giveaway...
I was thinking about removing residues from all exponents, not just one that would give a Mersenne prime.
ixfd64 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! dabaichi News 571 2020-10-26 11:02
Nuke attack - run or hide? MooMoo2 Soap Box 40 2018-01-19 23:48
Why does prime95 hide itself on XP? Unregistered Information & Answers 11 2010-11-18 09:33
playing hide-and-seek with Mersenne factors ixfd64 Lounge 0 2004-12-30 06:19
Strategies when a Mersenne prime is found GP2 Lounge 30 2003-12-02 19:45

All times are UTC. The time now is 04:14.


Sat Jul 17 04:14:29 UTC 2021 up 50 days, 2:01, 1 user, load averages: 2.56, 2.59, 2.25

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.