DocumentCode :
1035062
Title :
Efficient probabilistic algorithm for solving quadratic equations over finite fields
Author :
Itoh, T.
Author_Institution :
Tokyo Institute of Technology, Department of Electrical and Electronic Engineering, Faculty of Engineering, Tokyo, Japan
Volume :
23
Issue :
17
fYear :
1987
Firstpage :
869
Lastpage :
870
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19870615
Filename :
4257953
Link To Document :
بازگشت