Cryptanalysis of the FLIP Family of Stream Ciphers

Abstract : At Eurocrypt 2016, Méaux et al. proposed FLIP, a new family of stream ciphers intended for use in Fully Homomorphic Encryption systems. Unlike its competitors which either have a low initial noise that grows at each successive encryption, or a high constant noise, the FLIP family of ciphers achieves a low constant noise thanks to a new construction called filter permutator. In this paper, we present an attack on the early version of FLIP that exploits the structure of the filter function and the constant internal state of the cipher. Applying this attack to the two instantiations proposed by Méaux et al. allows for a key recovery in 2 54 basic operations (resp. 2 68), compared to the claimed security of 2 80 (resp. 2 128).
Type de document :
Communication dans un congrès
Matthew Robshaw; Jonathan Katz. Crypto 2016 - 36th Annual International Cryptology Conference, Aug 2016, Santa Barbara, United States. Springer, 9814, pp.457 - 475, 2016, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-662-53018-4_17〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01404145
Contributeur : Sébastien Duval <>
Soumis le : lundi 28 novembre 2016 - 14:06:31
Dernière modification le : lundi 4 juin 2018 - 10:14:02
Document(s) archivé(s) le : lundi 20 mars 2017 - 19:04:30

Fichier

Cryptanalysis_of_FLIP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sébastien Duval, Virginie Lallemand, Yann Rotella. Cryptanalysis of the FLIP Family of Stream Ciphers. Matthew Robshaw; Jonathan Katz. Crypto 2016 - 36th Annual International Cryptology Conference, Aug 2016, Santa Barbara, United States. Springer, 9814, pp.457 - 475, 2016, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-662-53018-4_17〉. 〈hal-01404145〉

Partager

Métriques

Consultations de la notice

129

Téléchargements de fichiers

51