[67293] in Cypherpunks

home help back first fref pref prev next nref lref last post

RE: DESCrack keyspace partitioning

daemon@ATHENA.MIT.EDU (geeman@best.com)
Fri Oct 4 11:39:46 1996

From: "geeman@best.com" <geeman@best.com>
To: "'jbugden@smtplink.alis.ca'" <jbugden@smtplink.alis.ca>
Cc: "'cypherpunks@toad.com'" <cypherpunks@toad.com>
Date: Fri, 4 Oct 1996 08:52:51 -0700

Sorry, but you are ASSUMING that which I 
dispute.

The point I am making is that keys in the real world
are not uniformly distributed.

Some results forthcoming.


Suppose we have a function f() that randomly chooses an integer between 1 and
100 such that each integer in the range is equally likely to be selected on each
call. 
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^


If we call f() 6 times, each time noting whether the result is even or
odd, which of the following sequences is more likely?


home help back first fref pref prev next nref lref last post