Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography /

Date: received 1 Mar 2003

Contact author: silver at math stanford edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20030303:214916 (All versions of this report)

Short URL: ia.cr/2003/039

Discussion forum: Show discussion | Start new discussion