Two algebraic attacks against the F-FCSRs using the IV mode

  • Authors:
  • Thierry P. Berger;Marine Minier

  • Affiliations:
  • Faculté des Sciences de Limoges, LACO, Limoges, France;INSA Lyon, CITI, Villeurbanne, France

  • Venue:
  • INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article presents some new results concerning two algebraic attacks against the F-FCSR constructions proposed in [2]. We focus on the parameters of the stream ciphers proposed that permit to mount algebraic attacks when using the IV mode. The complexity obtained for the first attack described here is 245 binary instructions using 215 known IV values for the construction F-FCSR-SF1. All the proposed attacks are full key recovery attacks. We do not contest that the FCSRs are a good and new idea, we just say that the chosen parameters do not ensure the security level claimed.