Tani's quantum claw-finding algorithm is cited as the best quantum attack against Supersingular Isogeny-based Diffie-Helman. However, it requires exponential quantum memory. In this talk I'll explain how Tani's algorithm works as a natural quantum analogue of a classical random walk.
En 1978, McEliece introduit un système de chiffrement basé sur l'utilisation des codes linéaires et propose d'utiliser les codes de Goppa classiques, ie: des sous-codes sur un sous-corps de codes algébriques (AG codes) construit sur une courbe de genre 0.
En théorie des codes, la notion de localité est apparue dans le courant des années 1990, dans le contexte des "preuves vérifiables en probabilité" (probabilistically checkable proof, PCP). En particulier, elle consiste a étudier le décodage d'un symbole d'un mot
Chimera is common framework for scale-invariant fully homomorphic schemes based on Ring-LWE, unifying the plaintext space and the noise representation. This hybrid protocol allows to use multiple libraries during the same computation and provides the possibility to take advantage of
Un algorithme efficace retournant tous les espaces vectoriels de dimension d contenus dans un ensemble d'éléments de {0,1}^n a de nombreuses applications en fonctions booléennes et, plus généralement, en cryptographie symétrique. Tout d'abord, je vais présenter les idées derrière un
Recent algorithmic improvements of discrete logarithm computation in special extension fields threaten the security of pairing-friendly curves used in practice. A possible answer to this delicate situation is to propose alternative curves that are immune to these attacks, without compromising
