We propose a linear attack on random generators by a nonlinear combiner. This attack assumes that the attacker knows the nonlinear function f(Γ) and generator polynomials of the LFSR in the random generator. It estimates the initial value of the LFSR from the tapped bits. The linear attack is as fol
Differential attack on nonlinear combined sequences
β Scribed by Chao Li; Wenling Wang; Pengsong Hu
- Book ID
- 107374146
- Publisher
- SP Higher Education Press
- Year
- 2007
- Tongue
- English
- Weight
- 452 KB
- Volume
- 2
- Category
- Article
- ISSN
- 1673-3584
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The fast correlation attack based on iterative probabilistic decoding is applied to nonlinear filter generators in order to investigate the effect of multiple linear transforms of the same linear recurring sequence being correlated to the keystream sequence. Systematic experimental results on random
This paper presents an improved impossible differential cryptanalysis of SAFER ciphers, which uses the miss-in-the-middle technique developed by Biham et al. We analyze 3.75-round SAFER SK-64, 1 using 2 45 chosen plaintexts, 2 38 bytes memory and 2 42 half round computations. Furthermore, the new im