Torus-based cryptography

Karl Rubin; Alice Silverberg

Paper 2003/039

Torus-based cryptography

Karl Rubin and Alice Silverberg

Abstract

We introduce cryptography based on algebraic tori, give a new public key system called CEILIDH, and compare it to other discrete log based systems including LUC and XTR. Like those systems, we obtain small key sizes. While LUC and XTR are essentially restricted to exponentiation, we are able to perform multiplication as well. We also disprove the open conjectures from the paper "Looking beyond XTR", and give a new algebro-geometric interpretation of the approach in that paper and of LUC and XTR.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): silver @ math stanford edu
History: 2003-03-03: received
Short URL: https://ia.cr/2003/039
License: CC BY

BibTeX

@misc{cryptoeprint:2003/039,
      author = {Karl Rubin and Alice Silverberg},
      title = {Torus-based cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2003/039},
      year = {2003},
      note = {\url{https://eprint.iacr.org/2003/039}},
      url = {https://eprint.iacr.org/2003/039}
}