Accession Number:

ADA247828

Title:

Matrix Representation of Finite Fields

Descriptive Note:

Interim rept. Aug-Sep 1991

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC

Personal Author(s):

• Wardlaw, W. P.

Report Date:

1992-03-12

Pagination or Media Count:

13.0

Abstract:

Finite fields also called Galois Fields have been studied since their introduction by Evariste Galois in 1832 and the publication of his work in 1846. In the last few decades, finite fields have become important to information theory, coding theory, and cryptography. This report presents a simple method for representing a finite field in terms of powers of a single matrix over the integers modulo the characteristic of the field. The addition and multiplication in the field are immediately obtained as the results of ordinary matrix addition and multiplication. This representation called the canonical cyclic representation, makes it easy to understand the field structure and to carry out computations in the field.

Descriptors:

• *MATRICES(MATHEMATICS)
• COMPUTATIONS
• THEORY
• CODING
• DOCUMENTS
• INFORMATION THEORY
• ADDITION
• MULTIPLICATION
• WORK
• POLYNOMIALS
• STRUCTURES
• CRYPTOGRAPHY

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE