Loading…

Black box exceptional groups of Lie type II

If a black box group G is known to be isomorphic to an exceptional simple group Gˆ of Lie type of (twisted) rank >1, other than any F42(2e) or D43(2e), over a field of known size q, and if suitable SL2 and Discrete Log oracles are available when q is odd, then a polynomial-time Las Vegas algorith...

Full description

Saved in:
Bibliographic Details
Published in:Journal of algebra 2015-01, Vol.421, p.524-540
Main Authors: Kantor, William M., Magaard, Kay
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:If a black box group G is known to be isomorphic to an exceptional simple group Gˆ of Lie type of (twisted) rank >1, other than any F42(2e) or D43(2e), over a field of known size q, and if suitable SL2 and Discrete Log oracles are available when q is odd, then a polynomial-time Las Vegas algorithm is given that produces a constructive isomorphism between Gˆ and G.
ISSN:0021-8693
1090-266X
DOI:10.1016/j.jalgebra.2014.09.003