Showing 2021Show all
3 papers · 1 filter
math.GM2021
Optimal Normal Bases Over Finite Fields
Duggirala Meher Krishna, Duggirala Ravi
In this paper, a method for constructing a near optimal normal basis for algebraic extensions of a finite field is described. In each extension, except for the squares of basis ele…
math.GM2021
Complexity of Solution of Simultaneous Multivariate Polynomial Equations
Duggirala Meher Krishna, Duggirala Ravi
In this paper, an original reduction algorithm for solving simultaneous multivariate polynomial equations is presented. The algorithm is exponential in complexity, but the well-kno…
math.GM2021
Probability Analysis and Comparison of Well-Known Integer Factorization Algorithms
Duggirala Meher Krishna, Duggirala Ravi
Two prominent methods for integer factorization are those based on general integer sieve and elliptic curve. The general integer sieve method can be specialized to quadratic intege…