Construction of some subgroups in black box groups \rm PGL₂(q) and \rm(P)SL₂(q)

2014/03/10 by Alexandre Borovik, Borovik, Alexandre, Şükrü Yalçınkaya +1
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #Finite Group Theory Research #graph theory and CDMA systems #math.GR

paper · pdf · doi:10.48550/arxiv.1403.2224

arXiv admin note: text overlap with arXiv:1302.3059

arxiv created 2014/03/10 · arxiv updated 2014/03/11

Abstract

For the black box groups X encrypting \rmPGL₂(q), q odd, we propose an algorithm constructing a subgroup encrypting \rmSym₄ and subfield subgroups of X. We also present the analogous algorithms for black box groups encrypting \rm(P)SL₂(q).

Citations

• Steinberg presentations of black box classical groups in small characteristics

Related

• Fifty shades of black
• Natural representations of black box groups encrypting SL₂(\mathbbF_q)
• An implementation of the morphisms SL₂(\mathbbF) → SL₂(K) → X
• Black Box White Arrow
• Black box groups isomorphic to \rm PGL(2,2^e)