On the linear consistency test (LCT) in cryptanalysis with applications

  • Authors:
  • Kencheng Zeng;C. H. Yang;T. R. N. Rao

  • Affiliations:
  • -;-;-

  • Venue:
  • CRYPTO '89 Proceedings on Advances in cryptology
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we give at first a precise estimation for the consistency probability of a system of linear algebraic equutions 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 attack the multiplexing generator of Jennings (1980) and the multiple-speed generator of Massey-Rueppel (1984). Some security remark concerning the perfect linear cipher of the latter authors are also made.