For q a power of a prime p, it is known that if m is a power of p or m itself is a prime different from p having q as one of its primitive roots, then the roots of any irreducible polynomial of degree m and of non-zero trace are linearly independent ลฝ . over GF q . As a consequence the roots of such
Optimal normal bases in GF(pn)
โ Scribed by R.C. Mullin; I.M. Onyszchuk; S.A. Vanstone; R.M. Wilson
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 715 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let K C L be a finite Galois extension of fields, of degree n. Let G be the Galois group, and let (act)o~G be a normal basis for L over K. An argument due to Mullin, Onyszchuk, Vanstone and W'flson (Discrete Appl. Math. 22 (1988/89), 149-161) shows that the matrix that describes the map x ~ otx on t
Greiner, R., Finding optimal derivation strategies in redundant knowledge bases (Research Note), Artificial Intelligence 50 (1991) 95-115. A backward chaining process uses a collection of rules to reduce a given goal to a sequence of database retrievals. A "derivation strategy" is an ordering on th