论文信息 - An Improved Linear Syndrome Algorithm in Cryptanalysis With Applications

An Improved Linear Syndrome Algorithm in Cryptanalysis With Applications

A new algorithm is developed for making attacks to certain comparatively simple LFSR based ciphersystems. Special attention is paid towards minimizing the solution distance and guaranteeing the success probability of the attacks. The algorithm is then applied to crack the random bit generators of Geffe (1973) and Beth-Piper (1984).

Chung-Huang Yang | T. R. N. Rao | Kencheng Zeng

[1] Don Coppersmith,et al. Fast evaluation of logarithms in fields of characteristic two , 1984, IEEE Trans. Inf. Theory.

[2] Thomas Beth,et al. The Stop-and-Go Generator , 1985, EUROCRYPT.

[3] James L. Massey,et al. Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[4] Kencheng Zeng,et al. On the Linear Syndrome Method in Cryptanalysis , 1988, CRYPTO.

[5] Chung-Huang Yang,et al. On the Linear Consistency Test (LCT) in Cryptanalysis with Applications , 1989, CRYPTO.