The GPS Identification Scheme Using Frobenius Expansions

  • Authors:
  • Waldyr D. Benits, Jr.;Steven D. Galbraith

  • Affiliations:
  • Mathematics Department, Royal Holloway University of London, Egham, UK TW20 0EX;Mathematics Department, Royal Holloway University of London, Egham, UK TW20 0EX

  • Venue:
  • Research in Cryptology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Girault-Poupard-Stern (GPS) identification scheme is designed for public key cryptography on very restricted devices. We propose a variant of GPS for Koblitz elliptic curves using Frobenius expansions. The idea is to use Frobenius expansions throughout the protocol, so there is no need to convert between integers and Frobenius expansions. We give a security analysis of the proposed scheme.