Cryptographie sur les courbes hyperelliptiques

Cryptographie sur les courbes hyperelliptiques

La cryptographie sur les courbes hyperelliptiques est semblable à la cryptographie sur les courbes elliptiques. Une courbe hyperelliptique est un objet de géométrie algébrique comportant une loi de groupe appropriée afin d'obtenir un groupe abélien sur lequel les opérations arithmétiques sont appliquées.

L'usage des courbes hyperelliptiques en cryptographie date de 1989 et est dû à Neal Koblitz. Bien qu'elles aient été introduites seulement trois ans après la cryptographie sur les courbes elliptiques, peu de cryptosystèmes implémentent les courbes hyperelliptiques parce que l'implémentation de l'arithmétique n'est pas aussi efficace que celles des courbes elliptiques ou de la factorisation (RSA). Puisque l'arithmétique sur les courbes hyperelliptiques est plus compliquée que celle sur les courbes elliptiques, un cryptosystème bien implémenté et basé sur les courbes hyperelliptiques peut être plus sûr que les cryptosystèmes basés sur les courbes elliptiques, pour une même dimension de clé.

Les courbes hyperelliptiques sont typiquement de forme y2 = f(x) où le degré de f est 5 (pour une courbe hyperelliptique de genre 2) ou 7 (pour un genre de 3).

Voir aussi

  • Cryptographie sur les tores : la même idée peut être adaptée pour utiliser les tores à des fins cryptographiques. Ces systèmes sont encore plus compliqués, calculatoirement, que les cryptosystèmes sur les courbes hyperelliptiques.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Cryptographie sur les courbes hyperelliptiques de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Cryptographie Sur Les Courbes Hyperelliptiques — La cryptographie sur les courbes hyperelliptiques est semblable à la cryptographie sur les courbes elliptiques. Une courbe hyperelliptique est un objet de géométrie algébrique comportant une loi de groupe appropriée afin d obtenir un groupe… …   Wikipédia en Français

  • Cryptographie Sur Les Courbes Elliptiques — En cryptographie, les courbes elliptiques, des objets mathématiques, peuvent être utilisées pour des opérations asymétriques comme des échanges de clés sur un canal non sécurisé ou un chiffrement asymétrique, on parle alors de cryptographie sur… …   Wikipédia en Français

  • Cryptographie sur les courbes elliptiques — En cryptographie, les courbes elliptiques, des objets mathématiques, peuvent être utilisées pour des opérations asymétriques comme des échanges de clés sur un canal non sécurisé ou un chiffrement asymétrique, on parle alors de cryptographie sur… …   Wikipédia en Français

  • Cryptologie sur les courbes elliptiques — Cryptographie sur les courbes elliptiques En cryptographie, les courbes elliptiques, des objets mathématiques, peuvent être utilisées pour des opérations asymétriques comme des échanges de clés sur un canal non sécurisé ou un chiffrement… …   Wikipédia en Français

  • Cryptographie par courbe elliptique — Cryptographie sur les courbes elliptiques En cryptographie, les courbes elliptiques, des objets mathématiques, peuvent être utilisées pour des opérations asymétriques comme des échanges de clés sur un canal non sécurisé ou un chiffrement… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Neal Koblitz — Neal Koblitz, né le 24 décembre 1948, est professeur de mathématiques à l université de Washington (USA). Il est aussi un professeur associé au centre de recherche cryptographique Centre for Applied Cryptographic Research (en) de l… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”