Black box groups isomorphic to PGL(2,2e).

DOI10.1016/J.JALGEBRA.2014.08.014MaRDI QIDQ468688zbMATH OpenOpenAlexFDO

Authors Martin Kassabov, William M. Kantor

Publication date 7 November 2014

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.3715

zbMATH Keywords

black box groupscomputational group theoryconstructive recognitiondeterministic polynomial-time algorithmslinear groups over finite fields

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to group theory (20-04) Simple groups: alternating groups and groups of Lie type (20D06) Linear algebraic groups over finite fields (20G40) Symbolic computation and algebraic computation (68W30)

Abstract: A deterministic polynomial-time algorithm constructs an isomorphism between $mPGL(2,2^e)$ and a black box group to which it is isomorphic.

Recommendations

• On constructive recognition of a black box \(\text{PSL}(d,q)\).
• scientific article; zbMATH DE number 1004932
• Black box groups.
• Black box exceptional groups of Lie type. II.
• Adjoint representations of black box groups \(\operatorname{PSL}_2(\mathbb{F}_q)\)

Cites work

• An improved method for generating the centralizer of an involution
• Black box classical groups.
• Constructive recognition of 𝑃𝑆𝐿(2,𝑞)
• Fast recognition of classical groups over large fields
• scientific article; zbMATH DE number 1836313 (Why is no real title available?)

Cited in

(9)

• Adjoint representations of black box groups \(\operatorname{PSL}_2(\mathbb{F}_q)\)
• Odd order products of conjugate involutions in linear groups over \(\mathrm{GF}(2^a)\)
• Constructing composition factors for a linear group in polynomial time
• On constructive recognition of a black box \(\text{PSL}(d,q)\).
• scientific article; zbMATH DE number 1004932 (Why is no real title available?)
• Effective black-box constructive recognition of classical groups.
• Black box exceptional groups of Lie type. II.
• Homomorphic encryption and some black box attacks
• On the semidirect discrete logarithm problem in finite groups

This page was built for publication: Black box groups isomorphic to \(\mathrm{PGL}(2,2^e)\).

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