GPS (rejtjelezés)
GPS , rövid Girault - Poupard - Stern egy algoritmust a hitelesítés és digitális aláírás a nyilvános kulcs alapján a probléma logaritmus diszkrét bármely csoportban, még ismeretlen sorrendben. Marc Girault tervezte, Guillaume Poupard és Jacques Stern elemezte és biztonságosnak bizonyította .
Ennek a protokollnak a sebessége hozzáférhetővé teszi az olcsó összetevők számára, például egy kriptoprocesszor nélküli intelligens kártya számára , amely ezredmásodperc alatt képes hitelesíteni / aláírni, az RSA-val egyenértékű vagy annál nagyobb biztonsággal .
A tényleges hitelesítési szakaszban a számítás egy rendkívül egyszerű műveletre korlátozódik: (nem moduláris művelet).
Ez a bravúr annak köszönhető, hogy a számítások nagy része előre elvégezhető és kuponok formájában tárolható. Tehát még egy olcsó alkatrész is bizonyíthatja, hogy nem hamisítvány vagy klón, és ez néhány milliszekundum alatt.
Szabványosítás
- A GPS megkapta a NESSIE címkét (európai projekt a kriptográfiai primitívek értékelésére ).
- A hitelesítési sémát az ISO / IEC 9798-5 szabvány szerint az ISO szerint szabványosította: „Entitás-hitelesítés - mechanizmusok nulla tudástechnikával”
- Az aláírási sémát az ISO: ISO / IEC 14888-2 szabvány szerint szabványosítják
A GPS többféle változatban kapható. Az egyik, amelynek társszerzője Jean-Claude Paillès, megengedi az RSA típusú kulcsok használatát, ugyanakkora biztonságot kínálva. Egy másik változat elliptikus görbéken működik .