An efficient algorithm to solve linear equations over finite field IFq
Xiaoyi Zhou, Jixin Ma, Wencai Du, Mingrui Chen · Greenwich Academic Literature Archive (University of Greenwich) · 2010
Linear equations are vital to engineering research and computing; while the theory of finite fields has undergone a spectacular development in last decades because of its diverse applications in combinatorics, coding theory, cryptology, and the mathematical study of switching circuits, etc. The combination of linear equations and finite fields has shown its importance in cryptography, such as multivariate quadratic equations. This paper proposes an effective algorithm for linear equations over finite field Fq. With the property of xq-1=1 over finite fields, the algorithm can fast eliminate the equations.