Torus-Based Cryptography

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 and XTR.

• Type: Conference
• Year: 2003
• Where: CRYPTO
• Authors: Karl Rubin, Alice Silverberg
• Keywords: CRYPTO 2003, Log Based Systems, Lucas-based Systems, Small Key Sizes