Open AccessFactoring Polynomials Using Elliptic Curves
Author(s) -
A. Uma Maheswari,
Prabha Durairaj
Publication year - 2018
Publication title -
international journal of engineering and technology
Language(s) - English
Resource type - Journals
ISSN - 2227-524X
DOI - 10.14419/ijet.v7i4.10.20819
Subject(s) - schoof's algorithm , supersingular elliptic curve , elliptic curve point multiplication , mathematics , division polynomials , factoring , elliptic curve , counting points on elliptic curves , probabilistic logic , edwards curve , elliptic rational functions , algebra over a field , mathematical analysis , algorithm , pure mathematics , quarter period , statistics , finance , economics
This paper presents a probabilistic algorithm to factor polynomials over finite fields using elliptic curves. The success of the algorithm depends on the initial choice of elliptic curve parameters. The algorithm is illustrated through numerical examples.