# 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}
}
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.

#### Citations

##### Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

## Arithmetic of $$\tau$$τ-adic expansions for lightweight Koblitz curve cryptography

• Journal of Cryptographic Engineering
• 2018
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

## How to Use Koblitz Curves on Small Devices?

• CARDIS
• 2014
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

VIEW 1 EXCERPT
CITES BACKGROUND