Paper 2020/1562
A complete study of two classes of Boolean functions for homomorphic-friendly stream ciphers
Claude Carlet and Pierrick Méaux
Abstract
In this paper, we completely study two classes of Boolean functions that are suited for hybrid symmetric-FHE encryption with stream ciphers like FiLIP. These functions (which we call homomorphic-friendly) need to satisfy contradictory constraints: 1) allow a fast homomorphic evaluation, and have then necessarily a very elementary structure, 2) be secure, that is, allow the cipher to resist all classical attacks (and even more, since guess and determine attacks are facilitated in such framework). Because of constraint 2, these functions need to have a large number of variables (often more than 1000), and this makes even more difficult to satisfy constraint 1 (hence the interest of these two classes). We determine exactly all the main cryptographic parameters (algebraic degree, resiliency order, nonlinearity, algebraic immunity) for all functions in these two classes and we give close bounds for the others (fast algebraic immunity, dimension of the space of annihilators of minimal degree). This is the first time that this is done for all functions in classes of a sufficient cryptographic interest.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Boolean Functions(Improved) Filter PermutatorHomomorphic Encryption
- Contact author(s)
-
pierrick meaux @ uclouvain be
claude carlet @ gmail com - History
- 2020-12-17: received
- Short URL
- https://ia.cr/2020/1562
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1562,
author = {Claude Carlet and Pierrick Méaux},
title = {A complete study of two classes of Boolean functions for homomorphic-friendly stream ciphers},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/1562},
year = {2020},
url = {https://eprint.iacr.org/2020/1562}
}
