Algebraic Cryptanalysis of Full Ciminion

ePrint Report: Algebraic Cryptanalysis of Full Ciminion

Augustin Bariant

With the increasing interest for advanced protocols for Multi Party Computation, Fully-Homomorphic Encryption or Zero Knowledge proofs, a need for cryptographic algorithms with new constraints has emerged. These algorithms, called Arithmetization-Oriented ciphers, seek to minimize the number of field multiplications in large finite fields $\mathbb{F}_{2^n}$ or $\mathbb{F}_{p}$. Among them, Ciminion is an encryption algorithm proposed by Dobraunig et al. in Eurocrypt 2021.


In this paper, we show a new univariate modelization …

advanced algorithms called ciphers computation constraints cryptanalysis cryptographic cryptographic algorithms encryption eprint report homomorphic encryption interest knowledge large party protocols report zero knowledge zero knowledge proofs