International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Torus-based cryptography

Authors:
Karl Rubin
Alice Silverberg
Download:
URL: http://eprint.iacr.org/2003/039
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2003-11757,
  title={Torus-based cryptography},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2003/039},
  note={ silver@math.stanford.edu 12113 received 1 Mar 2003},
  author={Karl Rubin and Alice Silverberg},
  year=2003
}