Algebraic Cryptanalysis of Full Ciminion - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2023

Algebraic Cryptanalysis of Full Ciminion

Abstract

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 F2n or Fp. Among them, Ciminion is an encryption algorithm proposed by Dobraunig et al. in Eurocrypt 2021. In this paper, we show a new univariate modelization on a variant of Ciminion proposed by the designers. This instance restricts the attacker to at most 2 s/2 data, where s is the security level. Because the designers chose to reduce the number of rounds in that specific attacker model, we are able to attack the cipher for large security levels. We also propose some slight modifications of Ciminion that would overcome this vulnerability.
Fichier principal
Vignette du fichier
2023-1283.pdf (356.55 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04277605 , version 1 (09-11-2023)

Identifiers

  • HAL Id : hal-04277605 , version 1

Cite

Augustin Bariant. Algebraic Cryptanalysis of Full Ciminion. 2023. ⟨hal-04277605⟩

Collections

INRIA INRIA2
42 View
23 Download

Share

More