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