Sciweavers

6 search results - page 1 / 2
» A Comparison of CEILIDH and XTR
Sort
View
ANTS
2004
Springer
103views Algorithms» more  ANTS 2004»
13 years 8 months ago
A Comparison of CEILIDH and XTR
We give a comparison of the performance of the recently proposed torus-based public key cryptosystem CEILIDH, and XTR. Underpinning both systems is the mathematics of the two dimen...
Robert Granger, Dan Page, Martijn Stam
CRYPTO
2003
Springer
113views Cryptology» more  CRYPTO 2003»
13 years 9 months ago
Torus-Based Cryptography
We introduce the concept of torus-based cryptography, give a new public key system called CEILIDH, and compare it to other discrete log based systems including Lucas-based systems ...
Karl Rubin, Alice Silverberg
SIAMCOMP
2008
103views more  SIAMCOMP 2008»
13 years 4 months ago
Compression in Finite Fields and Torus-Based Cryptography
Abstract. We present efficient compression algorithms for subgroups of multiplicative groups of finite fields, we use our compression algorithms to construct efficient public key c...
Karl Rubin, Alice Silverberg
CRYPTO
2005
Springer
104views Cryptology» more  CRYPTO 2005»
13 years 10 months ago
On the Discrete Logarithm Problem on Algebraic Tori
Abstract. Using a recent idea of Gaudry and exploiting rational representations of algebraic tori, we present an index calculus type algorithm for solving the discrete logarithm pr...
Robert Granger, Frederik Vercauteren
ANTS
2006
Springer
125views Algorithms» more  ANTS 2006»
13 years 8 months ago
Arithmetic of Generalized Jacobians
This paper aims at introducing generalized Jacobians as a new candidate for discrete logarithm (DL) based cryptography. The motivation for this work came from the observation that ...
Isabelle Déchène