Resynchronization weaknesses in synchronous stream ciphers

  • Authors:
  • Joan Daemen;René Govaerts;Joos Vandewalle

  • Affiliations:
  • Katholieke Univ. Leuven, Heverlee, Belgium;Katholieke Univ. Leuven, Heverlee, Belgium;Katholieke Univ. Leuven, Heverlee, Belgium

  • Venue:
  • EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

In some applications for synchronous stream ciphers, the risk of loss of synchronization cannot be eliminated completely. In these cases frequent resynchronization or resynchronization upon request may be necessary. In the paper it is shown that this can lead to significant deterioration of the cryptographic security. A powerful general attack on nonlinearly filtered linear (over Z2) systems is presented. This attack is further refined to efficiently cryptanalyze a linear system with a multiplexer as output function.