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.
Cite
CITATION STYLE
APA
Lenstra, A. K., & Verheul, E. R. (2001). Fast irreducibility and subgroup membership testing in XTR. In Lecture Notes in Computer Science (Vol. 1992, pp. 73–86). Springer Verlag. https://doi.org/10.1007/3-540-44586-2_6
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free