Jump to content

Torus-based cryptography

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by AnomieBOT (talk | contribs) at 15:31, 19 November 2015 (Dating maintenance tags: {{No footnotes}}). 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