The XTR Public Key System

  • Arjen K. Lenstra
  • Eric R. Verheul
Conference paper

DOI: 10.1007/3-540-44598-6_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1880)
Cite this paper as:
Lenstra A.K., Verheul E.R. (2000) The XTR Public Key System. In: Bellare M. (eds) Advances in Cryptology — CRYPTO 2000. CRYPTO 2000. Lecture Notes in Computer Science, vol 1880. Springer, Berlin, Heidelberg


This paper introduces the XTR public key system. XTR is based on a new method to represent 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 security.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Arjen K. Lenstra
    • 1
  • Eric R. Verheul
    • 2
  1. 1.Citibank, N.A.MendhamUSA
  2. 2.PricewaterhouseCoopers, GRMS Crypto GroupKE EindhovenThe Netherlands

Personalised recommendations