Constructive recognition of classical groups in odd characteristic

JOURNAL OF ALGEBRA

卷:322

Article

Leedham-Green, C. R.²  O'Brien, E. A.¹ 

[1] Univ Auckland, Dept Math, Auckland, New Zealand

[2] Univ London, Sch Math Sci, London E1 4NS, England

关键词: Classical groups;    Constructive recognition;   

DOI  :  10.1016/j.jalgebra.2009.04.028

来源: Elsevier

【 摘 要 】

Let G = (X) <= GL(d, F) be a classical group in its natural representation defined over a finite field F of odd characteristic. We present Las Vegas algorithms to construct standard generators for G which permit its to write an element of G as a straight-line program in X. The algorithms run in polynomial-time, subject to the existence of a discrete logarithm oracle for F. (C) 2009 Elsevier Inc. All rights reserved.

【 授权许可】

Free