Abstract
This paper describes improved methods for XTR key representation and parameter generation (cf. [4]). If the field characteristic is properly chosen, the size of the XTR public key for signature applications can be reduced by a factor of three at the cost of a small one time computation for the recipient of the key. Furthermore, the parameter set-up for an XTR system can be simplified because the trace of a proper subgroup generator can, with very high probability, be computed directly, thus avoiding the probabilistic approach from [4]. These non-trivial extensions further enhance the practical potential of XTR.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. E. Brouwer, R. Pellikaan, E. R. Verheul, Doing more with fewer bits, Proceedings Asiacrypt99, LNCS 1716, Springer-Verlag 1999, 321–332.
H. Cohen, A. Miyaji, T. Ono, Efficient elliptic curve exponentiation using mixed coordinates, Proceedings Asiacrypt’98, LNCS 1514, Springer-Verlag 1998, 51–65.
A. K. Lenstra, Using cyclotomic polynomials to construct efficient discrete logarithm cryptosystems over finite fields, Proceedings ACISP97, LNCS 1270, Springer-Verlag 1997, 127–138.
A. K. Lenstra, E. R. Verheul, The XTR public key system, Proceedings Crypto 2000, LNCS 1880, Springer-Verlag 2000, 1–19; available from http://www.ecstr.com.
A. K. Lenstra, E. R. Verheul, Fast irreducibility testing for XTR, in preparation.
W. K. Nicholson, Introduction to abstract algebra, PWS-Kent Publishing Company, Boston, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lenstra, A.K., Verheul, E.R. (2000). Key Improvements to XTR. In: Okamoto, T. (eds) Advances in Cryptology — ASIACRYPT 2000. ASIACRYPT 2000. Lecture Notes in Computer Science, vol 1976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44448-3_17
Download citation
DOI: https://doi.org/10.1007/3-540-44448-3_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41404-9
Online ISBN: 978-3-540-44448-0
eBook Packages: Springer Book Archive