Title :
Efficient probabilistic algorithm for solving quadratic equations over finite fields
Author_Institution :
Tokyo Institute of Technology, Department of Electrical and Electronic Engineering, Faculty of Engineering, Tokyo, Japan
Abstract :
An efficient probabilistic algorithm for solving quadratic equations over GF(p) (p is odd prime) and GF(2m) is proposed. This algorithm solves the given quadratic equations probabilistically with probability 0-5 in each trial and is more efficient than Rabin´s method for quadratic equations over GF(p) and GF(2m).
Keywords :
information theory; efficient probabilistic algorithm; finite fields; quadratic equations;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19870615