On 1/10/10 10:10 AM, sascha wrote:
>> Maybe clock the illegal state forward N ticks and check each of the ancestors
>> less than N + 5 clocks away from that new forward state whether there is
>> one that produces the same keystream. If i am correct and the 2 compatible
>> states are "close together" then they could very well be found that way.
>>
>>     
> to be more precise:
> isn't any illegal state necessarily a dead end ancestor of some followup
> state

yes - forward clocking is always possible

>  and thus the sibling of a valid state?
>
>   
No, consider (second bit is clock bit)
111111111
011111111
111111111

which cannot be clocked back. Clocking forward and back will always hit 
on this single invalid state.

M.

_______________________________________________
A51 mailing list
A51@lists.reflextor.com
http://lists.lists.reflextor.com/cgi-bin/mailman/listinfo/a51

Reply via email to