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

Alfred J.Menezes1, Yi-Hong Wu1
1Dept. of Discrete and Statistical Sciences 120 Math Annex Auburn University, Auburn, AL 36849

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\).