Jump to content

Torus-based cryptography

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Schierbecker (talk | contribs) at 21:33, 1 August 2013 (hyphen). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Torus-based cryptography involves using algebraic tori to construct a group for use in ciphers based on the discrete logarithm problem. This idea was first introduced by Alice Silverberg and Karl Rubin in 2003 in the form of a public key algorithm by the name of CEILIDH. It improves on conventional cryptosystems by representing some elements of large finite fields compactly and therefore transmitting fewer bits.

See also

References

  • Karl Rubin, Alice Silverberg: Torus-Based Cryptography. CRYPTO 2003: 349–365