Torus-based cryptography

Karl Rubin; Alice Silverberg

Paper 2003/039 Original: eprint.iacr.org/2003/039 ↗

Torus-based cryptography

Karl Rubin

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
Category: Public-key cryptography
Publication info: Preprint.
History: 2003-03-03: last updated; 2003-03-03: published
Short URL: https://ia.cr/2003/039
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

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