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

Official URL: http://dx.doi.org/10.1049/el:20060473

## 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: | 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: | 07 Jan 2015 18:05 |

Identification Number: | |

URI: | http://eprints.lancs.ac.uk/id/eprint/60180 |

### Actions (login required)

View Item |