Archives

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