4 papers · 1 filter
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…
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…
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…
Factorization of Polynomials over the Field of Rational Numbers
Duggirala Meher Krishna, Duggirala Ravi
In this paper, a randomized algorithm for deciding the irreducibility of an irreducible polynomial and factoring a reducible polynomial over the field of rational numbers is presen…