Restoring the Initial States of LFSRs Based on Improved Viterbi Algorithm (Non-Refereed)
Xiangyang Luo, Junyong Luo, Bin Liu, Fenlin Liu · 2005
Summary form only given. The linear feedback shift registers (LFSRs) are basic building blocks of many keystream generators in the fields of security communication and cipher, where the initial states of the LFSRs are often considered to be the secret key. An important restoring method is correlation attack based on the convolutional codes. The conventional Viterbi algorithm is designed to decode the convolutional code with a rate of k/n and a small constraint length, where k