Cryptanalysis of the FLIP Family of Stream Ciphers

DOI10.1007/978-3-662-53018-4_17zbMath1384.94059OpenAlexW2504631490MaRDI QIDQ2835597

Yann Rotella, Sèbastien Duval, Virginie Lallemand

Publication date: 30 November 2016

Published in: Advances in Cryptology – CRYPTO 2016 (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01404145/file/Cryptanalysis_of_FLIP.pdf

zbMATH Keywords

stream cipherFHEFLIPguess-and-determine attack

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (23)

On constructions of weightwise perfectly balanced Boolean functions ⋮ A systematic method of constructing weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables ⋮ FASTA -- a stream cipher for fast FHE evaluation ⋮ Improved filter permutators for efficient FHE: better instances and implementations ⋮ A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity ⋮ Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity ⋮ Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression ⋮ Multi-user security bound for filter permutators in the random oracle model ⋮ Coefficient grouping: breaking Chaghri and more ⋮ A new construction of weightwise perfectly balanced Boolean functions ⋮ Algebraic meet-in-the-middle attack on LowMC ⋮ Towards case-optimized hybrid homomorphic encryption. Featuring the \textsf{Elisabeth} stream cipher ⋮ Algebraic attacks on Rasta and Dasta using low-degree equations ⋮ Coefficient grouping for complex affine layers ⋮ Boolean Functions for Homomorphic-Friendly Stream Ciphers ⋮ Weightwise perfectly balanced functions with high weightwise nonlinearity profile ⋮ Somewhat/Fully Homomorphic Encryption: Implementation Progresses and Challenges ⋮ The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions ⋮ \textsc{Ciminion}: symmetric encryption based on Toffoli-gates over large finite fields ⋮ Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2 ⋮ Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables ⋮ The inverse of \(\chi\) and its applications to Rasta-like ciphers ⋮ Concrete constructions of weightwise perfectly balanced (2-rotation symmetric) functions with optimal algebraic immunity and high weightwise nonlinearity

Uses Software

• SNOW

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homomorphic AES evaluation using the modified LTV scheme
• Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts
• Homomorphic Evaluation of the AES Circuit
• Ciphers for MPC and FHE
• Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression
• Fully homomorphic encryption using ideal lattices
• Scale-Invariant Fully Homomorphic Encryption over the Integers

This page was built for publication: Cryptanalysis of the FLIP Family of Stream Ciphers