Abstract:
We describe black-box Las Vegas algorithms to construct standard generators for particular classical groups of small rank defined over finite fields. The algorithms are based on the work of Brooksbank and others and address some practical problems which arise. Efficient implementations of these algorithms in the computer algebra system MAGMA have been developed and are compared against existing implementations of these and other algorithms.
