Construction of some subgroups in black box groups PGL(2,q) and PSL(2,q)

Abstract

For the black box groupsXencrypting PGL2(q),qodd, we propose an algorithm constructing a subgroup encrypting Sym4and subfield subgroups ofX. We also present the analogous algorithms for black box groups encrypting (P)SL2(q).