Lancaster EPrints

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

Cardoso Da Rocha, Valdemar and Markarian, Garik (2006) Simple method to find the trace of an arbitrary element of a finite field. IEE Electronics Letters, 42 (7). pp. 423-425. ISSN 0013-5194

Full text not available from this repository.

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

Item Type: Article
Journal or Publication Title: IEE Electronics Letters
Uncontrolled Keywords: finite field
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 60180
Deposited By: ep_importer_pure
Deposited On: 22 Nov 2012 14:38
Refereed?: Yes
Published?: Published
Last Modified: 22 Nov 2012 14:38
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/60180

Actions (login required)

View Item