Classifying and generating exact coset representatives of PGL₂(F_q) in PGL₂(F_q^2)

DOI10.1016/J.FFA.2016.07.010zbMATH Open1364.11158OpenAlexW2511293050MaRDI QIDQ324277FDOQ324277

Authors: Yuqing Zhu, Jincheng Zhuang, Chang Lv, Dongdai Lin 

Publication date: 10 October 2016

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2016.07.010

Recommendations

• On generating coset representatives of \(\mathrm{PGL}_2(\mathbb F_q)\) in \(\mathrm{PGL}_2(\mathbb F_{q^2})\)
• Constructive recognition of classical groups in even characteristic.
• Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields
• Constructive recognition of classical groups in odd characteristic.
• Fast recognition of classical groups over large fields

zbMATH Keywords

discrete logarithmprimitive elementscosetsprojective general linear groups

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• On the function field sieve and the impact of higher splitting probabilities. Application to discrete logarithms in \(\mathbb{F}_{2^{1971}}\) and \(\mathbb{F}_{2^{3164}}\)
• A new index calculus algorithm with complexity \(L(1/4+o(1))\) in small characteristic
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
• Breaking `128-bit secure' supersingular binary curves. (Or how to solve discrete logarithms in \({\mathbb F}_{2^{4 \cdot 1223}}\) and \({\mathbb F}_{2^{12 \cdot 367}}\))
• Traps to the BGJT-algorithm for discrete logarithms
• Computing discrete logarithms in \(\mathbb F_{3^{6 \cdot 137}}\) and \(\mathbb F_{3^{6 \cdot 163}}\) using Magma
• Finding primitive elements in finite fields of small characteristic
• Faster index calculus for the medium prime case application to 1175-bit and 1425-bit finite fields

Cited In (2)

• A class of graphs arising from the action of \(\text{PSL}(2,q^ 2)\) on cosets of \(\text{PGL}(2,q)\)
• On generating coset representatives of \(\mathrm{PGL}_2(\mathbb F_q)\) in \(\mathrm{PGL}_2(\mathbb F_{q^2})\)

This page was built for publication: Classifying and generating exact coset representatives of \(\operatorname{PGL}_2(\mathbb{F}_q)\) in \(\operatorname{PGL}_2(\mathbb{F}_{q^2})\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324277)