Skip to main content

1990 | OriginalPaper | Buchkapitel

On the Linear Consistency Test (LCT) in Cryptanalysis with Applications

verfasst von : Kencheng Zeng, C. H. Yang, T. R. N. Rao

Erschienen in: Advances in Cryptology — CRYPTO’ 89 Proceedings

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In this paper, we give at first a precise estimation for the consistency probability of a system of linear algebraic equations Ax = b with random m × n coefficient matrix A, m > n, and fixed non-zero right side b. A new test in cryptanalysis is then formulated on the basis of the estimation and applied to at- tack the multiplexing generator of Jennings (1980) and the multiple-speed gen- erator of Massey-Rueppel (1984). Some security remarks concerning the perfect linear cipher of the latter authors are also made.

Metadaten
Titel
On the Linear Consistency Test (LCT) in Cryptanalysis with Applications
verfasst von
Kencheng Zeng
C. H. Yang
T. R. N. Rao
Copyright-Jahr
1990
Verlag
Springer New York
DOI
https://doi.org/10.1007/0-387-34805-0_16

Premium Partner