I wrote:
>The 64 bit counter can be dispensed with by using the search engine as it's
>own "counter". Just start the registers at some known point and let it
>loose. Shift the output bits into a plaintext comparison unit -- simple
>xor/mask/check for zero combinatoric logic. Stop when a match is decreed.
>
>Problems: cycles in A5/1's output sequence would preclude a single
>search from spanning the entire space. The search space itself is now
>rather non-linear -- efficiently searching it is itself an interesting
>problem.
Hmmm... even worse would be "splinters": those states that lead into cycles.
I wonder if the entire A5/1 "valid" states can be quickly mapped out in a
nice way. This computation would have to be done only once, and would then
be used to dole out searching tasks, a la distributed.net.
-mdf
