12,000

We have over 12,000 students, from over 100 countries, within one of the safest campuses in the UK

93%

93% of Lancaster students go into work or further study within six months of graduating

Home > Research > Publications & Outputs > Simple method to find the trace of an arbitrary...
View graph of relations

Keywords

« Back

Simple method to find the trace of an arbitrary element of a finite field

Research output: Contribution to journalJournal article

Published

Journal publication date30/03/2006
JournalElectronics Letters
Journal number7
Volume42
Number of pages3
Pages423-425
Original languageEnglish

Abstract

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