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...
Saved in:
Published in: | Journal of algebra 2015-01, Vol.421, p.524-540 |
---|---|
Main Authors: | , |
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!
|
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 |