GPS (cryptographie)
From Wikipedia, the free encyclopedia
Cet article est une ébauche concernant la sécurité informatique et la cryptologie.
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?GPS, abréviation de Girault - Poupard - Stern, est un algorithme d’authentification et de signature numérique à clé publique, basé sur le problème du logarithme discret dans n’importe quel groupe, même d'ordre inconnu. Il a été conçu en 1991 par Marc Girault, et analysé et prouvé sûr en 1998 par Guillaume Poupard et Jacques Stern.
La rapidité de ce protocole le rend accessible à des composants à faible coût, comme une carte à puce sans cryptoprocesseur, qui peuvent s'authentifier/signer en quelques millisecondes, avec une sécurité qui peut être équivalente ou supérieure à celle de RSA.
Lors de la phase d’authentification proprement dite, le calcul se limite à une opération extrêmement simple : (opération non modulaire).
Cette prouesse tient dans le fait que la plus grosse partie des calculs peut être effectuée à l’avance et stockée sous forme de coupons. Ainsi même un composant de faible coût peut prouver qu’il n’est ni une contrefaçon, ni un clone, et cela en quelques millisecondes.
