Classifying and generating exact coset representatives of \(\operatorname{PGL}_2(\mathbb{F}_q)\) in \(\operatorname{PGL}_2(\mathbb{F}_{q^2})\)

DOI10.1016/j.ffa.2016.07.010zbMath1364.11158OpenAlexW2511293050MaRDI QIDQ324277

Chang Lv, Jincheng Zhuang, Yuqing Zhu, Dong-Dai 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

primitive elementscosetsdiscrete logarithmprojective general linear groups

Mathematics Subject Classification ID

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

Cites Work

• On the Function Field Sieve and the Impact of Higher Splitting Probabilities
• Breaking ‘128-bit Secure’ Supersingular Binary Curves
• 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
• A New Index Calculus Algorithm with Complexity $$L(1/4+o(1))$$ in Small Characteristic
• Finding primitive elements in finite fields of small characteristic
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• Faster Index Calculus for the Medium Prime Case Application to 1175-bit and 1425-bit Finite Fields
• A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic

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})\)