Sciweavers

JOC
2006

On the Fly Authentication and Signature Schemes Based on Groups of Unknown Order

13 years 12 months ago
On the Fly Authentication and Signature Schemes Based on Groups of Unknown Order
Abstract. In response to the current need for fast, secure and cheap public-key cryptography, we propose an interactive zero-knowledge identification scheme and a derived signature scheme that combine provable security based on the problem of computing discrete logarithms in any group, short keys, very short transmission and minimal online computation. This leads to both efficient and secure applications well suited to implementation on low cost smart cards. We introduce GPS, a Schnorr-like scheme that does not require knowledge of the order of the group nor of the group element. As a consequence, it can be used with most cryptographic group structures, including those of unknown order. Furthermore, the computation of the prover's response is done over the integers, hence can be done with very limited computational capabilities. This paper provides complete security proofs of the identification scheme. From a practical point of view, the possible range of parameters is discussed a...
Marc Girault, Guillaume Poupard, Jacques Stern
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JOC
Authors Marc Girault, Guillaume Poupard, Jacques Stern
Comments (0)