Torus-based cryptography

@inproceedings{Rubin2003TorusbasedC,
  title={Torus-based cryptography},
  author={Karl Rubin and Alice Silverberg},
  booktitle={IACR Cryptology ePrint Archive},
  year={2003}
}
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 and XTR. Like those systems, we obtain small key sizes. While Lucas-based systems and XTR are essentially restricted to exponentiation, we are able to perform multiplication as well. We also disprove the open conjectures from [2], and give a new algebro-geometric interpretation of the approach in that paper and of LUC… CONTINUE READING
BETA

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 66 CITATIONS

Computing in Algebraic Closures of Finite Fields

VIEW 8 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

On small degree extension fields in cryptology

VIEW 13 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Discrete Logarithm Cryptography

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Discrete Logarithm Variants of VSH

VIEW 10 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

On the Discrete Logarithm Problem on Algebraic Tori

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Comparison of CEILIDH and XTR

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Using primitive subgroups to do more with fewer bits

  • IACR Cryptology ePrint Archive
  • 2004
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Torus-Based Compression by Factor 4 and 6

  • IEEE Transactions on Information Theory
  • 2010
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2003
2017

CITATION STATISTICS

  • 11 Highly Influenced Citations

Similar Papers