Sciweavers

CANS
2009
Springer

On Cryptographic Schemes Based on Discrete Logarithms and Factoring

13 years 10 months ago
On Cryptographic Schemes Based on Discrete Logarithms and Factoring
Abstract. At CRYPTO 2003, Rubin and Silverberg introduced the concept of torus-based cryptography over a finite field. We extend their setting to the ring of integers modulo N. We so obtain compact representations for cryptographic systems that base their security on the discrete logarithm problem and the factoring problem. This results in smaller key sizes and substantial savings in memory and bandwidth. But unlike the case of finite fields, analogous trace-based compression methods cannot be adapted to accommodate our extended setting when the underlying systems require more than a mere exponentiation. As an application, we present an improved, torus-based implementation of the ACJT group signature scheme. Keywords. Torus-based cryptography, ring ZN , discrete logarithm problem, factoring problem, compression, ACJT group signatures. — To Isabelle D´ech`ene
Marc Joye
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where CANS
Authors Marc Joye
Comments (0)