Welcome to the resource topic for 2015/764
Title:
On Generating Coset Representatives of PGL_2(\F_q) in PGL_2(\F_{q^2})
Authors: Jincheng Zhuang, Qi Cheng
Abstract:There are q^3 + q right PGL_2(\F_q)-cosets in the group PGL_2(\F_{q^2}). In this paper, we present a method of generating all the coset representatives, which runs in time \tilde{O}(q^3), thus achieves the optimal time complexity up to a constant factor. Our algorithm has applications in solving discrete logarithms and finding primitive elements in finite fields of small characteristic.
ePrint: https://eprint.iacr.org/2015/764
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .