Masked residue

schneelocke · 2003-11-21, 01:44

Hi everyone,

here's yet another question from your resident newbie wolf. This time: why are the Lucas-Lehmer residues on the PrimeNet status page for an account masked partially?

Thanks!

garo · 2003-11-21, 02:08

To preserve the integrity of the result. All exponents are doublechecked and the residues are compared. If the residues were not maskes someone could submit a result with the correct residue without having done the work.

schneelocke · 2003-11-21, 02:12

That explains it. Thank you!

Gary Edstrom · 2003-11-21, 22:22

Quote:

Originally posted by garo
To preserve the integrity of the result. All exponents are doublechecked and the residues are compared. If the residues were not maskes someone could submit a result with the correct residue without having done the work.

That brings up a second related question: Why are only 2 characters masked? It would seem to be a lot more secure if it went 50-50, only displaying the first 8 characters of the residue.

schneelocke · 2003-11-21, 23:49

2 characters already mean there are 256 potentially correct residues, and from what I know about the Lucas-Lehmer test, I think you can't easily reconstruct which digits actually are correct without doing the whole test.

Still, you're right, of course. One might even ask why any digit of the the residues is given when they are not yet doublechecked.

garo · 2003-11-22, 01:03

It's a balance between leaving enough information to keep participants intrigued and involved and security.

schneelocke · 2003-11-22, 01:26

*nods* But the participant themselves can always get the full (unmasked) residue from their log file, anyway...

2003-11-21, 01:44	#1
schneelocke Nov 2003 3·5 Posts	Masked residue Hi everyone, here's yet another question from your resident newbie wolf. This time: why are the Lucas-Lehmer residues on the PrimeNet status page for an account masked partially? Thanks!

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Residue and Shift, what do these mean?	king	Information & Answers	1	2018-03-05 05:52
Quadratic residue mod 2^p-1	alpertron	Miscellaneous Math	17	2012-04-30 15:28
Residue not matching due to masked bits	patrik	Data	1	2011-09-24 23:44
Residue classes	CRGreathouse	Math	4	2009-03-12 16:00
Can LL residue hit zero before the last iteration?	JuanTutors	Math	3	2004-08-01 19:07

2003-11-21, 02:08	#2
garo Aug 2002 Termonfeckin, IE 101011010000₂ Posts	To preserve the integrity of the result. All exponents are doublechecked and the residues are compared. If the residues were not maskes someone could submit a result with the correct residue without having done the work.

2003-11-21, 02:12	#3
schneelocke Nov 2003 3·5 Posts	That explains it. Thank you!

2003-11-21, 23:49	#5
schneelocke Nov 2003 3·5 Posts	2 characters already mean there are 256 potentially correct residues, and from what I know about the Lucas-Lehmer test, I think you can't easily reconstruct which digits actually are correct without doing the whole test. Still, you're right, of course. One might even ask why any digit of the the residues is given when they are not yet doublechecked.

2003-11-22, 01:03	#6
garo Aug 2002 Termonfeckin, IE 2⁴·173 Posts	It's a balance between leaving enough information to keep participants intrigued and involved and security.

2003-11-22, 01:26	#7
schneelocke Nov 2003 3×5 Posts	nods But the participant themselves can always get the full (unmasked) residue from their log file, anyway...