Lenstra, Arjen K.Verheul, E. R.2010-06-252010-06-252010-06-25200010.1007/3-540-44598-6_1https://infoscience.epfl.ch/handle/20.500.14299/51285This paper introduces the XTR public key system. XTR is based on a new method for representing elements of a subgroup of a multiplicative group of a finite field. Application of XTR in cryptographic protocols leads to substantial savings both in communication and computational overhead without compromising securitygroup theoryprotocolspublic key cryptographytext::conference output::conference proceedings::conference paper