GPS (criptografie)
GPS , prescurtare pentru Girault - Poupard - Stern este un algoritm de autentificare și semnătură digitală cu cheie publică bazat pe problema logaritmului discret în orice grup, chiar și de ordin necunoscut. A fost proiectat de Marc Girault , analizat și dovedit sigur de Guillaume Poupard și Jacques Stern .
Viteza acestui protocol îl face accesibil componentelor cu costuri reduse, cum ar fi o cartelă inteligentă fără criptoprocesor , care poate autentifica / semna în milisecunde, cu securitate care poate fi echivalentă sau mai mare decât cea a RSA .
În timpul fazei de autentificare propriu-zisă, calculul se limitează la o operație extrem de simplă: (operație nemodulară).
Această realizare este că majoritatea calculelor pot fi făcute în avans și stocate sub formă de cupoane. Deci, chiar și o componentă cu costuri reduse poate dovedi că nu este nici o contrafacere, nici o clonă și că în câteva milisecunde.
Standardizare
- GPS a primit eticheta NESSIE (proiect european pentru evaluarea primitivelor criptografice ).
- Schema de autentificare este standardizată la ISO în conformitate cu ISO / IEC 9798-5: „Autentificarea entității - Mecanisme folosind tehnici de cunoaștere zero”
- Schema de semnătură este standardizată la ISO: ISO / IEC 14888-2
GPS-ul vine în mai multe variante. Una dintre ele, dintre care Jean-Claude Paillès este coautor, permite utilizarea cheilor de tip RSA, oferind în același timp aceeași securitate. O altă variantă funcționează pe curbele eliptice .