Ressource pédagogique : 1.9. McEliece Cryptosystem

cours / présentation - Date de création : 05-05-2015
Partagez !

Présentation de: 1.9. McEliece Cryptosystem

Informations pratiques sur cette ressource

Langue du document : Anglais
Type pédagogique : cours / présentation
Niveau : master, doctorat
Durée d'exécution : 5 minutes 35 secondes
Contenu : image en mouvement
Document : video/mp4
Taille : 24.42 Mo
Droits d'auteur : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs. Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.

Description de la ressource pédagogique

Description (résumé)

This is the last session of the first week of this MOOC. We have already all the ingredients to talk about code-based cryptography. Recall that in 1976 Diffie and Hellman published their famous paper "New Directions in Cryptography", where they introduced public key cryptography providing a solution to the problem of key exchange. Mathematically speaking, public key cryptography considers the notion of one-way trapdoor function that is easy in one direction, hard in the reverse direction unless you have a special information called the trapdoor. The security of the most popular public key cryptosystems is based either on the hardness of factoring or the presumed intractability of the discrete log problem. Code-based cryptography is based on the following one-way trapdoor function. It is easy and fast to encode a message using linear transformations since it can be viewed as a matrix multiplication. It is hard to decode random linear code.  Recall that the general decoding problem was proven to be NP-complete in the late 1970s. And the trapdoor information is that there exists some families of codes that have efficient decoding algorithms. We have seen the generalized Reed-Solomon codes and the Goppa codes. McEliece presented, in 1978, the first public key cryptosystem based on error-correcting codes. The security of this scheme is based on two intractable problems: the hardness of decoding, or equivalently the problem of finding codewords of minimal support, and the problem of distinguishing a code with a prescribed structure from a random one.

"Domaine(s)" et indice(s) Dewey

  • Analyse numérique (518)
  • Théorie de l'information (003.54)
  • données dans les systèmes informatiques (005.7)
  • cryptographie (652.8)
  • Mathématiques (510)

Thème(s)

Document(s) annexe(s) - 1.9. McEliece Cryptosystem

Partagez !

AUTEUR(S)

  • Irene MARQUEZ-CORBELLA
  • Nicolas SENDRIER
  • Matthieu FINIASZ

EN SAVOIR PLUS

  • Identifiant de la fiche
    32811
  • Identifiant
    oai:canal-u.fr:32811
  • Schéma de la métadonnée
  • Entrepôt d'origine
    Canal-U