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

DOI10.1016/J.FFA.2016.07.010MaRDI QIDQ324277zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cosetsdiscrete logarithmprimitive elementsprojective general linear groups

Mathematics Subject Classification ID

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

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

Cites work

• A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
• 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
• 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}}\))
• Computing discrete logarithms in \(\mathbb F_{3^{6 \cdot 137}}\) and \(\mathbb F_{3^{6 \cdot 163}}\) using Magma
• Faster index calculus for the medium prime case application to 1175-bit and 1425-bit finite fields
• Finding primitive elements in finite fields of small characteristic
• New directions in cryptography
• 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}}\)
• Traps to the BGJT-algorithm for discrete logarithms

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)