• Mathematics, Computer Science
• Published in WEWoRC 2007
• DOI:10.1007/978-3-540-88353-1_2

The GPS Identification Scheme Using Frobenius Expansions

@inproceedings{Junior2007TheGI,
  title={The GPS Identification Scheme Using Frobenius Expansions},
  author={Waldyr D. Benits Junior and Steven D. Galbraith},
  booktitle={WEWoRC},
  year={2007}
}

• Waldyr D. Benits Junior, Steven D. Galbraith

View via Publisher

Alternate Sources

Save to Library

Create Alert

Cite

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.