mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > News

Closed Thread
 
Thread Tools
Old 2005-12-21, 20:08   #144
gbvalor
 
gbvalor's Avatar
 
Aug 2002

3×37 Posts
Default

Quote:
Can we know what is the status of the two running verifications ?
What percent they have reached ?
T. Rex's verifcation already surpased the 50% line

Guillermo

Last fiddled with by akruppa on 2005-12-21 at 21:07 Reason: by request
gbvalor is offline  
Old 2005-12-21, 23:35   #145
tha
 
tha's Avatar
 
Dec 2002

33C16 Posts
Default

I was trying to find the encoded residue, but as I was adding bits to one side of my 14" screen they fell of at the other side. So I gave up.
tha is offline  
Old 2005-12-22, 00:21   #146
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

83110 Posts
Default

Quote:
Originally Posted by ewmayer
But George has already re-run the last 5000 iterations from the user's last savefile (which is practically impossible to fake so as to indicate primality for an exponent not in fact yielding a prime)
I'd think that it is not that difficult to fake the savefile. After all, we already had the "start from the beginning forward and from the end backwards and see whether they meet in the middle" discussion.

It wouldn't be time-efficient and such, but I don't see a real problem in generating a residue that will be 0x0 in 5000 iterations for a particular exponent.

It's only highly unlikely that a simple computer error is responsible.
Mystwalker is offline  
Old 2005-12-22, 00:33   #147
ColdFury
 
ColdFury's Avatar
 
Aug 2002

26×5 Posts
Default

Quote:
I'd think that it is not that difficult to fake the savefile. After all, we already had the "start from the beginning forward and from the end backwards and see whether they meet in the middle" discussion.
I don't see how anyone would be able to generate such a savefile in any reasonible amount of time. You'd have to examine both square roots in each iteration and unless you had some clever way to cut off branches of the computation (?) the tree would grow exponentially. Maybe you could do it for a couple iterations, but I would think 5000 would be out of the question. Of course, maybe there's some tricks I don't know about which would make it feasible.
ColdFury is offline  
Old 2005-12-22, 01:14   #148
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default

Quote:
Originally Posted by ColdFury
You'd have to examine both square roots in each iteration and unless you had some clever way to cut off branches of the computation (?) the tree would grow exponentially.
Is this correct? In order to "meet in the middle" you would need to do something of that sort because you do not know which is the meeting point. However, there should be many possible (pseudo-saved) starting points that will lead to "0" after the correct number of iterations. If we are only making it appear that we have a correct save point, we don't care which one we choose.

Therefore, although the inverse iteration is not unique, you need take only one of the possible values at each step.
Wacky is offline  
Old 2005-12-22, 01:18   #149
ColdFury
 
ColdFury's Avatar
 
Aug 2002

32010 Posts
Default

Quote:
Originally Posted by Wacky
Is this correct? In order to "meet in the middle" you would need to do something of that sort because you do not know which is the meeting point. However, there should be many possible (pseudo-saved) starting points that will lead to "0" after the correct number of iterations. If we are only making it appear that we have a correct save point, we don't care which one we choose.

Therefore, although the inverse iteration is not unique, you need take only one of the possible values at each step.
You're right, one can arbitrarily choose one of the results of the square root since the starting point does not matter.
ColdFury is offline  
Old 2005-12-22, 01:44   #150
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

3·373 Posts
Default

But isn't just one square-root computation of the same overall complexity as a complete LL test?
philmoore is offline  
Old 2005-12-22, 01:47   #151
Lumo
 
May 2004

2810 Posts
Default

Quote:
Originally Posted by georgekh
OMG SOMEONE JUST POST SOMETHING RELEVANT TO THE PROBABLE NUMBER!!!!!!
Have you tried internet search? What about a Google search for a Calabi-Yau fibered Mersenne number?
Lumo is offline  
Old 2005-12-22, 04:25   #152
F960897
 
Dec 2005

22 Posts
Smile My Encripted Guess

Hi guys,
new to the forums. Do not have much time to spend with prime numbers any more but still follow the news (used to be obsessed). Here is my encrypted guess:

0x36C9248137FFFE

Those who know how the false residues are calculated may figure out my method for encryption.

Regards,
Mike Eaton
F960897 is offline  
Old 2005-12-22, 05:41   #153
georgekh
 
georgekh's Avatar
 
Oct 2004

2×33 Posts
Default

I meant about the new Merseene number like everyone is talking about encryption this and encryption that but none of it is a help for me and i'm completely lost about what pacionet and jinydu, t.rex and moo are talking about
georgekh is offline  
Old 2005-12-22, 05:57   #154
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

2·3·293 Posts
Default

Quote:
Originally Posted by georgekh
I meant about the new Merseene number like everyone is talking about encryption this and encryption that but none of it is a help for me and i'm completely lost about what pacionet and jinydu, t.rex and moo are talking about
Well, basically, some people think they have managed to guess what the exponent is and would like to be acknowledged for having guessed it before it was announced. However, they don't want to spoil it for everyone else by simply posting their guess (and because of several other reasons listed in this thread). So instead, they post an encrypted version of their guess; that is, they use some kind of code (that they keep secret) to scramble their guess, then post it on this thread. After the verification is complete and the exponent is officially reported, the guessers reveal their code. Then, everyone can apply the code to see that they really did guess correctly.
jinydu is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Are Bitcoins Prime Related a1call Miscellaneous Math 26 2021-03-18 14:18
Holy new Mersenne prime, Batman! (M47 related) ixfd64 News 901 2008-11-10 19:29
Another new prime (M42-Related) Uncwilly News 132 2005-05-10 19:47
Mersenne prime related shirts and other items adpowers Lounge 40 2004-08-12 22:05
some prime-related trick questions ixfd64 Puzzles 2 2003-09-23 12:53

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


Sun Dec 5 10:54:27 UTC 2021 up 135 days, 5:23, 0 users, load averages: 2.25, 2.10, 2.28

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.