Le cryptosystème de McEliece est un schéma de chiffrement asymétrique, inventé en 1978 par Robert McEliece. Ce système, reposant sur un problème difficile de la théorie des codes, n'a pas rencontré de véritable soutien dans la communauté cryptographique[réf. nécessaire], entre autres car la clé de chiffrement est particulièrement grande et que le message chiffré est deux fois plus long que l'original. Pourtant, le cryptosystème de McEliece possède des propriétés intéressantes : la sécurité croît beaucoup plus rapidement avec la taille des clés que pour le système RSA, et le chiffrement est plus rapide.

Property Value
dbo:abstract
  • Le cryptosystème de McEliece est un schéma de chiffrement asymétrique, inventé en 1978 par Robert McEliece. Ce système, reposant sur un problème difficile de la théorie des codes, n'a pas rencontré de véritable soutien dans la communauté cryptographique[réf. nécessaire], entre autres car la clé de chiffrement est particulièrement grande et que le message chiffré est deux fois plus long que l'original. Pourtant, le cryptosystème de McEliece possède des propriétés intéressantes : la sécurité croît beaucoup plus rapidement avec la taille des clés que pour le système RSA, et le chiffrement est plus rapide. Un autre avantage est de reposer sur un problème très différent des algorithmes asymétriques usuels. Cela signifie qu'une percée théorique dans le domaine de la factorisation, réalisable par des algorithmes quantiques, qui ruinerait RSA, n'affecterait en rien ce système. Cette avantage lui permet d'être sélectionné par le NIST comme candidat à la standardisation des algorithmes de chiffrement post-quantique. Des attaques efficaces ont été publiées contre le cryptosystème de McEliece, ainsi que contre de nombreuses variantes. Cependant, des améliorations ont été proposées afin d'éviter ces attaques. Il est rarement utilisé en pratique du fait de la grande taille des clefs, mais a été utilisé pour le chiffrement dans Entropy, une alternative à Freenet. (fr)
  • Le cryptosystème de McEliece est un schéma de chiffrement asymétrique, inventé en 1978 par Robert McEliece. Ce système, reposant sur un problème difficile de la théorie des codes, n'a pas rencontré de véritable soutien dans la communauté cryptographique[réf. nécessaire], entre autres car la clé de chiffrement est particulièrement grande et que le message chiffré est deux fois plus long que l'original. Pourtant, le cryptosystème de McEliece possède des propriétés intéressantes : la sécurité croît beaucoup plus rapidement avec la taille des clés que pour le système RSA, et le chiffrement est plus rapide. Un autre avantage est de reposer sur un problème très différent des algorithmes asymétriques usuels. Cela signifie qu'une percée théorique dans le domaine de la factorisation, réalisable par des algorithmes quantiques, qui ruinerait RSA, n'affecterait en rien ce système. Cette avantage lui permet d'être sélectionné par le NIST comme candidat à la standardisation des algorithmes de chiffrement post-quantique. Des attaques efficaces ont été publiées contre le cryptosystème de McEliece, ainsi que contre de nombreuses variantes. Cependant, des améliorations ont été proposées afin d'éviter ces attaques. Il est rarement utilisé en pratique du fait de la grande taille des clefs, mais a été utilisé pour le chiffrement dans Entropy, une alternative à Freenet. (fr)
dbo:isPartOf
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 387179 (xsd:integer)
dbo:wikiPageLength
  • 8550 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188135623 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1986 (xsd:integer)
  • 1991 (xsd:integer)
  • 1994 (xsd:integer)
  • 1995 (xsd:integer)
prop-fr:auteur
  • Harald Niederreiter (fr)
  • A.V. Paramonov (fr)
  • E.M. Gabidulin (fr)
  • J.K. Gibson (fr)
  • O.V. Tretjakov (fr)
  • Robert H. Deng (fr)
  • Robert J. McEliece (fr)
  • Xin Mei Wang (fr)
  • Yuan Xing Li (fr)
  • Harald Niederreiter (fr)
  • A.V. Paramonov (fr)
  • E.M. Gabidulin (fr)
  • J.K. Gibson (fr)
  • O.V. Tretjakov (fr)
  • Robert H. Deng (fr)
  • Robert J. McEliece (fr)
  • Xin Mei Wang (fr)
  • Yuan Xing Li (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
prop-fr:issn
  • 1573 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:libellé
  • Gabidulin, Paramonov et Tretjakov 1991 (fr)
  • Gibson 1995 (fr)
  • Li, Deng et Wang 1994 (fr)
  • McEliece 1978 (fr)
  • Niederreiter 1986 (fr)
  • Gabidulin, Paramonov et Tretjakov 1991 (fr)
  • Gibson 1995 (fr)
  • Li, Deng et Wang 1994 (fr)
  • McEliece 1978 (fr)
  • Niederreiter 1986 (fr)
prop-fr:lireEnLigne
  • http://ipnpr.jpl.nasa.gov/progress_report2/42-44/44N.PDF|année=1978|périodique=Jet Propulsion Laboratory DSN Progress Report (fr)
  • http://ipnpr.jpl.nasa.gov/progress_report2/42-44/44N.PDF|année=1978|périodique=Jet Propulsion Laboratory DSN Progress Report (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:pages
  • 37 (xsd:integer)
  • 42 (xsd:integer)
  • 159 (xsd:integer)
  • 271 (xsd:integer)
  • 482 (xsd:integer)
prop-fr:périodique
  • IEEE Transactions on Information Theory (fr)
  • Eurocrypt (fr)
  • Design, Codes and Crypto (fr)
  • Problems of Control and Information Theory 15 (fr)
  • IEEE Transactions on Information Theory (fr)
  • Eurocrypt (fr)
  • Design, Codes and Crypto (fr)
  • Problems of Control and Information Theory 15 (fr)
prop-fr:titre
  • A Public-Key Cryptosystem Based on Algebraic Coding Theory (fr)
  • Severely denting the Gabidulin version of the McEliece public key cryptosystem (fr)
  • On the equivalence of McEliece's and Niederreiter's public-key cryptosystems (fr)
  • Ideals over a non-commutative ring and their application in cryptology (fr)
  • Knapsack-type Cryptosystems and Algebraic Coding Theory (fr)
  • A Public-Key Cryptosystem Based on Algebraic Coding Theory (fr)
  • Severely denting the Gabidulin version of the McEliece public key cryptosystem (fr)
  • On the equivalence of McEliece's and Niederreiter's public-key cryptosystems (fr)
  • Ideals over a non-commutative ring and their application in cryptology (fr)
  • Knapsack-type Cryptosystems and Algebraic Coding Theory (fr)
prop-fr:volume
  • 1 (xsd:integer)
  • 6 (xsd:integer)
  • 40 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer-Verlag (fr)
  • Springer-Verlag (fr)
dct:subject
rdfs:comment
  • Le cryptosystème de McEliece est un schéma de chiffrement asymétrique, inventé en 1978 par Robert McEliece. Ce système, reposant sur un problème difficile de la théorie des codes, n'a pas rencontré de véritable soutien dans la communauté cryptographique[réf. nécessaire], entre autres car la clé de chiffrement est particulièrement grande et que le message chiffré est deux fois plus long que l'original. Pourtant, le cryptosystème de McEliece possède des propriétés intéressantes : la sécurité croît beaucoup plus rapidement avec la taille des clés que pour le système RSA, et le chiffrement est plus rapide. (fr)
  • Le cryptosystème de McEliece est un schéma de chiffrement asymétrique, inventé en 1978 par Robert McEliece. Ce système, reposant sur un problème difficile de la théorie des codes, n'a pas rencontré de véritable soutien dans la communauté cryptographique[réf. nécessaire], entre autres car la clé de chiffrement est particulièrement grande et que le message chiffré est deux fois plus long que l'original. Pourtant, le cryptosystème de McEliece possède des propriétés intéressantes : la sécurité croît beaucoup plus rapidement avec la taille des clés que pour le système RSA, et le chiffrement est plus rapide. (fr)
rdfs:label
  • Algorytm McEliece’a (pl)
  • Cryptosystème de McEliece (fr)
  • McEliece (ru)
  • McEliece cryptosystem (en)
  • McEliece-Kryptosystem (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of