Other Directory Sites: SeekWonder | Directory Owners Forum
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:53 ADT
Perry E. Metzger (perry@piermont.com)
Mon, 06 Apr 1998 17:40:21 -0400
Peter Wayner writes:
> But how likely is it that two plausible messages will be emerge from
> the same DES encrypted message. That is, given ciphertext C produced
> by k1, how likely will it be that another key, k2, exists such that
> both Decrypt(C, k1) and Decrypt(C,k2) might make sense.
You are asking, indirectly, what the unicity distance for a cipher
is. See Schneier for a complete description, but the answer is, in
general, "surprisingly little".
> It's an interesting question to imagine breaking RSA this way.
> Autistics are often known to have the strange ability to simply
> "see" the right answer to a complicated math problem.
Unless you don't believe in the Church-Turing Thesis, it is unlikely
that an autistic person is doing anything a machine couldn't do.
In general, the plot of the movie is pretty unbelievable.
Perry
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:53 ADT