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{GL}(n, \mathbb{F})\) to the discrete logarithm problem in some small extension fields of \(\mathbb{F}_p\).