International Workshop on Public Key Cryptography

PKC 2001: Public Key Cryptography pp 73-86

Fast Irreducibility and Subgroup Membership Testing in XTR

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

DOI: 10.1007/3-540-44586-2_6

Volume 1992 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

We describe a new general method to perform part of the setup stage of the XTR system introduced at Crypto 2000, namely finding the trace of a generator of the XTR group. Our method is substantially faster than the general method presented at Asiacrypt 2000. As a side result, we obtain an efficient method to test subgroup membership when using XTR.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Arjen K. Lenstra
    • 1
  • Eric R. Verheul
    • 2
  1. 1.Citibank, N.A.Technical University EindhovenUSA
  2. 2.PricewaterhouseCoopersGRMS Crypto GroupKE EindhovenThe Netherlands