Highly Influenced

# Fast constructive recognition of black box unitary groups ∗

@inproceedings{Brooksbank2004FastCR, title={Fast constructive recognition of black box unitary groups ∗}, author={Peter A. Brooksbank}, year={2004} }

- Published 2004

We present a new algorithm to recognise, constructively, when a given black box group is a homomorphic image of the unitary group SU(d, q) for known d and q. The algorithm runs in polynomial time assuming oracles for handling SL(2, q) subgroups and for computing discrete logarithms in cyclic groups of order q ± 1.

Highly Cited

This paper has 18 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

12 Citations

14 References

Similar Papers