Torus-based cryptography: Difference between revisions

Revision as of 13:30, 19 November 2015

Revision as of 15:31, 19 November 2015

Line 1:

{{no footnotes|date=November 2015}}

'''Torus-based cryptography''' involves using [[Algebraic torus|algebraic tori]] to construct a [[Group (mathematics)|group]] for use in [[cipher]]s 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.