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.
Keywords Elliptic Curves - Frobenius expansions - GPS identificaion scheme
The work described in this paper has been supported in part by the European Commission through the IST Programme under Contract
IST-2002-507932 ECRYPT.