Fast irreducibility and subgroup membership testing in XTR. (English)
Kim, Kwangjo (ed.), Public key cryptography. 4th international workshop on practice and theory in public key cryptosystems, PKC 2001. Cheju Island, Korea, February 13-15, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1992, 73-86 (2001).
Summary: The authors 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. This method is substantially faster than the general method presented at Asiacrypt 2000. As a side result, an efficient method is obtained to test subgroup membership when using XTR.
Start
Contact
Print
General Help
