Normal Basis

All Updates

In mathematics, a **normal basis** in field theory is a special kind of basis for Galois extensions of finite degree, characterised as forming a single orbit for the Galois group. The **normal basis theorem** states that any finite Galois extension of fields has a normal basis. In algebraic number theory the study of the more refined question of the existence of a normal integral basis is part of Galois module theory.

In the case of finite fields, this means that each of the basis elements is related to any one of them by applying the*p*-th power mapping repeatedly, where *p* is the characteristic of the field. Let GF(*p*<sup>*m*</sup>) be a field with *p*<sup>*m*</sup> elements, and β an element of it such that the *m* elements

are linearly independent. Then this set forms a normal basis for GF(*p*<sup>*m*</sup>).

## Usage

This basis is frequently used in cryptographic applications that are based on the discrete logarithm problem such as elliptic curve cryptography. Hardware implementations of normal basis arithmetic typically have far less power consumption than other bases.

When representing elements as a binary string (e.g. in GF(2<sup>3</sup>) the most significant bit represents β<sup>4</sup>, the least significant bit represents β), we can square elements by doing a left circular shift with wraparound (left shifting β<sup>4</sup> would give β<sup>8</sup>, but since we are working...

Read More

In the case of finite fields, this means that each of the basis elements is related to any one of them by applying the

- <math>

are linearly independent. Then this set forms a normal basis for GF(

When representing elements as a binary string (e.g. in GF(2<sup>3</sup>) the most significant bit represents β<sup>4</sup>, the least significant bit represents β), we can square elements by doing a left circular shift with wraparound (left shifting β<sup>4</sup> would give β<sup>8</sup>, but since we are working...

Read More

No messages found

about this page

for companies, colleges, celebrities or anything you like.Get updates on MyPage.

Create a new Page