The Discrete Logarithm Problem in GL$(n,q)$

Abstract

This paper presents a probabilistic polynomial-time reduction of the discrete logarithm problem in the general linear group $\mathrm{G}\mathrm{L}(n,\mathbb{F})$ to the discrete logarithm problem in some small extension fields of ${\mathbb{F}}_p$.