GPS (crittografia)

GPS , abbreviazione di Girault - Poupard - Stern è un algoritmo di autenticazione e firma digitale con chiave pubblica basato sul problema del logaritmo discreto in qualsiasi gruppo, anche di ordine sconosciuto. È stato progettato da Marc Girault , analizzato e dimostrato sicuro da Guillaume Poupard e Jacques Stern .

La velocità di questo protocollo lo rende accessibile a componenti a basso costo, come una smart card senza cryptoprocessor , che può autenticare / accedere in millisecondi, con una sicurezza che può essere equivalente o superiore a quella di RSA .

Durante la fase di autenticazione vera e propria, il calcolo si limita ad un'operazione estremamente semplice: (operazione non modulare).

Questa impresa è dovuta al fatto che la maggior parte dei calcoli può essere eseguita in anticipo e archiviata sotto forma di coupon. Quindi anche un componente a basso costo può dimostrare di non essere né un contraffatto né un clone, e questo in pochi millisecondi.

Standardizzazione

Il GPS è disponibile in diverse varianti. Uno di questi, di cui Jean-Claude Paillès è coautore, consente l'utilizzo di chiavi di tipo RSA offrendo la stessa sicurezza. Un'altra variante funziona sulle curve ellittiche .

Vedi anche

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">