University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Practical Cryptography in High Dimensional Tori

van Dijk, Marten, Granger, Robert, Page, Dan, Rubin, Karl, Silverberg, Alice, Stam, Martijn and Woodruff, David (2005) Practical Cryptography in High Dimensional Tori In: the 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques - Advances in Cryptology (EUROCRYPT 2005), 22-26 May 2005, Aarhus, Denmark.

Full text not available from this repository.


At Crypto 2004, van Dijk and Woodruff introduced a new way of using the algebraic tori Tn in cryptography, and obtained an asymptotically optimal n/φ(n) savings in bandwidth and storage for a number of cryptographic applications. However, the computational requirements of compression and decompression in their scheme were impractical, and it was left open to reduce them to a practical level. We give a new method that compresses orders of magnitude faster than the original, while also speeding up the decompression and improving on the compression factor (by a constant term). Further, we give the first efficient implementation that uses T30, compare its performance to XTR, CEILIDH, and ECC, and present new applications. Our methods achieve better compression than XTR and CEILIDH for the compression of as few as two group elements. This allows us to apply our results to ElGamal encryption with a small message domain to obtain ciphertexts that are 10% smaller than in previous schemes.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
van Dijk, Marten
Page, Dan
Rubin, Karl
Silverberg, Alice
Stam, Martijn
Woodruff, David
Date : 22 May 2005
DOI : 10.1007/11426639_14
Copyright Disclaimer : © Springer-Verlag Berlin Heidelberg 2005
Uncontrolled Keywords : Torus-based cryptography; Discrete-log based cryptography
Depositing User : Clive Harris
Date Deposited : 08 Feb 2019 09:22
Last Modified : 08 Feb 2019 09:22

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800