Hi.. Excuse my ignorance, but where was this number determined from? If it
was reverse engineered from some piece of code, couldn't the encryption key
be determined in the same way? Is there any background information about
the 7800 encryption (and attempts to break it) that I can read up on (to
avoid sounding like a complete idiot! :)
Factoring such a large number is no easy task, even with a distributed
approach.
Joe
At 09:13 PM 9/11/2000 -0500, Russ Perry Jr wrote:
>Do we know anything else about this number? It's the product of two
>large primes, right? Or possibly more than that??
>
>I remember looking one other time for a list of large primes without
>much success. But I guess if such lists existed, this sort of problem
>wouldn't be very insteresting, would it? And determining primes isn't
>exactly a quick science either from what I understand.
>
>Heh, it's not divisible by 2 or 3... And the last digits would be 1 & 3
>or 7 & 9 if only two multiplicands. That should narrow it down enough
>for you guys. :-)
>
>More seriously, perhaps a distributed computing effort like the RSA/DES
>challenges or SETI would work? Break the keyspace up into all numbers
>between 1 and that whole thing that end in 1 & 3 or 7 & 9, and let people
>try multiplying all those numbers until SOMEONE finds it. Might be a
>nice RGVC project, assuming the keyspace splitter and calculator server
>& client aren't too hard to program...
>
>John Saeger wrote:
>>Here's the number that we'd like to factor:
>>
>>3727636421860388062572687166461342954452769197705013716324549898139330117171
>>9181547822707766635471709322956866313401663715023633053522515089219253822115
>>9833191692967632985205532866327828781379842477084956795255916389772921854265
>>394451056360909015523895044054544800868529030160209747657273
>
>John K. Harvey wrote:
>>> I've browsed the stella archives, and can't find the big base-10
>>> respresentation of the 7800 encryption number that can't be broken. Can
>>> anyone help me find it?
>--
>//*================================================================++
>|| Russ Perry Jr 2175 S Tonne Dr #105 Arlington Hts IL 60005 ||
>|| 847-952-9729 slapdash@xxxxxxxxxxxx VIDEOGAME COLLECTOR! ||
>++================================================================*//
>
>--
>Archives (includes files) at http://www.biglist.com/lists/stella/archives/
>Unsub & more at http://www.biglist.com/lists/stella/
>
--
Archives (includes files) at http://www.biglist.com/lists/stella/archives/
Unsub & more at http://www.biglist.com/lists/stella/
