Linear cryptanalysis is an extremely important consideration when evaluating the security of symmetric primitives. After its introduction by Matsui in 1993, it has been largely extended and improved, and it has led to attacks on multiple ciphers. One of these
La multiplication de polynômes est une opération fondamentale en théorie de la complexité. En effet, pour de nombreux problèmes d'arithmétique, la complexité des algorithmes s'exprime habituellement en fonction de la complexité de la multiplication. Un meilleur algorithme de multiplication permet
La cryptographie basée sur les codes correcteurs d'erreur est une des approches prometteuses pour obtenir des primitives cryptographiques qui résistent à l'ordinateur quantique. Un tiers des algorithmes proposés pour la standardisations post-quantique sont basés sur cette famille de problèmes. Les
La cryptographie basée sur les codes correcteurs d’erreur est une des approches prometteuses pour obtenir des primitives cryptographiques qui résistent à l’ordinateur quantique. Un tiers des algorithmes proposés pour la standardisations post-quantique sont basés sur cette famille de problèmes. Les
/The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic versions of it have been proposed recently, such as those in the
In this work, we analyze keyed-hashing modes with respect to collision resistance in a blinded keyed hashing model for the attacker in both serial and parallel constructions to do compression functions in cryptography. The serial construction is used in CBC-MAC
Mixed Integer Linear Programming (MILP) solvers are regularly used by designers for providing security arguments and by cryptanalysts for searching for new distinguishers. For both applications, bitwise models are more refined and permit to analyze properties of primitives more accurately
Keccak est une fonction de hachage conçue par Guido Bertoni, Joan Daemen, Michaël Peeters et Gilles Van Assche dans le cadre de la compétition du NIST pour la standardisation d'un nouvel algorithme de hachage cryptographique. En 2012, Keccak remporte cette
Finite fields have a central role in cryptography, since many protocols use them as their foundation. Therefore, it is crucial to have efficient arithmetic operations, e.g. multiplication and addition, over finite fields. Multiplication is usually quite expensive, hence there has
Let Fq be a finite field and E_b : y^2 = x^3 + b be an ordinary elliptic Fq-curve of j-invariant 0 such that sqrt(b) is in Fq. In particular, this condition is fulfilled for the curve BLS12-381 and for
