jcaldwel@iquest.net
Mon, 6 Apr 1998 19:09:27 -0500
>
> 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.
One could argue that God could be a better programmer thus lending some credibility to
the plot line.
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:53 ADT