Research on the Algorithm of Decrypting Encrypted Synchronous Sequential Machine

As the core link of off-line reverse analysis, data collecting can be regarded as decryption of encrypted synchronous sequential machine, the key part of which is driving itself from decrypted state to encrypted state by building state transition diagram and using corresponding search strategy. Based on diffusion mechanism, weighted state transition diagram is built, on which single-branch search which can get the shortest input sequence is implemented. For the parallelism between diffusion operation and operations executed on collecting platform, the time required for data collecting is reduced.