DocumentCode
940738
Title
Very simple method to find the minimum polynomial of an arbitrary nonzero element of a finite field
Author
Gordon, J.A.
Author_Institution
Tue Hatfield Polytechnic, Hatfield, UK
Volume
12
Issue
25
fYear
1976
Firstpage
663
Lastpage
664
Abstract
A method is described of finding the minimum polynomial of an arbitrary, nonzero element of GF(2m). This method requires finite arithmetic on only a single element of the field, and not on each of the k+1 coefficients over GF(2m), where k is the degree of the minimum polynomial. Applications include the design of error-correcting codes and of apparatus to process them, as well as cryptographic systems.
Keywords
error correction codes; polynomials; arbitrary nonzero element; cryptographic systems; error correcting codes; finite field; minimum polynomial;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19760508
Filename
4240296
Link To Document