Algebraic Cryptanalysis of Full Ciminion - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Algebraic Cryptanalysis of Full Ciminion

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04277605 , version 1

Citer

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

Collections

INRIA INRIA2
27 Consultations
10 Téléchargements

Partager

Gmail Facebook X LinkedIn More