Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Simple method to find the trace of an arbitrary element of a finite field
AU - Cardoso Da Rocha, Valdemar
AU - Markarian, Garik
PY - 2006/3/30
Y1 - 2006/3/30
N2 - A novel technique is described for computing the trace over GF(2) of an element from a given finite field GF(2m). This technique requires a primitive polynomial of degree m and a division circuit only, i.e. the usual knowledge of a table of powers of a primitive element of GF(2m) is not required. The computation of the minimal polynomial of an element of GF(2m) is derived as a function of the trace and of a sub-trace function
AB - A novel technique is described for computing the trace over GF(2) of an element from a given finite field GF(2m). This technique requires a primitive polynomial of degree m and a division circuit only, i.e. the usual knowledge of a table of powers of a primitive element of GF(2m) is not required. The computation of the minimal polynomial of an element of GF(2m) is derived as a function of the trace and of a sub-trace function
KW - finite field
U2 - 10.1049/el:20060473
DO - 10.1049/el:20060473
M3 - Journal article
VL - 42
SP - 423
EP - 425
JO - Electronics Letters
JF - Electronics Letters
SN - 0013-5194
IS - 7
ER -