Generalizations of ChiChi: Families of Low-Latency Permutations in Any Even Dimension
At Eurocrypt’25, Belkheyar et al. introduced a new non-linear layer called ChiChi or χχ. ChiChi is built based on Daemen’s χ function, but crucially gives a permutation in even dimension divisible by four.In this work, we generalize their construction in multiple ways, prove their open conjecture regarding the algebraic degree of the inverse of ChiChi, and investigate the properties of it against key recovery attacks.
Authors
- Lukas Stennes (ORCID: https://orcid.org/0000-0002-6703-6476)
- Enrico Piccione (ORCID: https://orcid.org/0000-0002-1929-7700)
- Gregor Leander (ORCID: https://orcid.org/0000-0002-2579-8587)
- Samuele Andreoli (ORCID: https://orcid.org/0000-0002-1822-6636)
Institutions
- Hydrosolutions (Switzerland) (CH)
- University of Bergen (NO)
- Ruhr University Bochum (DE)
Publication Details
- Journal
- IACR Transactions on Symmetric Cryptology
- Published
- 2025-09-25
- DOI
- https://doi.org/10.46586/tosc.v2025.i3.800-826
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Deutsche Forschungsgemeinschaft
- Norges Forskningsråd