The trace of an optimal normal element and low complexity normal bases

Designs, Codes, and Cryptography

Volumn 49, Issue 1-3, 2008, Pages 199-215

  Christopoulou, Maria ^a   Garefalakis, Theo ^a   Panario, Daniel ^b   Thomson, David ^c  

^a UNIVERSITY OF CRETE   (Greece)

^b CARLETON UNIVERSITY   (Canada)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Dual basis; Finite fields; Low complexity; Normal basis

Indexed keywords

DUAL BASIS; FINITE FIELDS; LOW COMPLEXITY; NORMAL BASIS;

TRACE ELEMENTS;

EID: 51349114227     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-008-9195-5     Document Type: Article

References (15)

1. Ash D.W., Blake I.F., Vanstone S.A. (1989). Low complexity normal bases. Discrete Appl. Math. 25: 191-210
2. q -ax-b. SIAM J. Discrete Math. 7: 499-512
3. Gao S. Normal bases over finite fields. Ph.D thesis, University of Waterloo, Waterloo, ON, Canada (1993).
4. Gao S., Lenstra H.W. (1992). Optimal normal bases. Des. Codes Cryptogr. 2: 315-323
5. Hensel K. (1888). Über die Darstellung der Zahlen eines Gattungsbereiches für einen beliebigen Primdivisor. J. Reine Angew. Math. 103: 230-237
6. Jungnickel D.: Finite Fields: Structure and Arithmetics. B.I. Wissenschaftsverlag, Mannheim, Germany (1993).
7. Lenstra H.W. (1977). On Artin's conjecture and Euclid's algorithm in global fields. Invent. Math. 42: 202-224
8. Lidl R., Niederreiter H. (1994). Introduction to Finite Fields and Their Applications, 2nd edn. Cambridge University Press, Cambridge
9. Menezes A., van Oorschot P., Vanstone S.: Handbook of Applied Cryptography. CRC Press (1996).
10. Moree P. (1999). On primes in arithmetic progression having a prescribed primitive root. J. Number Theory 78: 85-98
11. n ). Discrete Appl. Math. 22, 149-161 (1988/1989).
12. Recommended Elliptic Curves for Federal Government Use, NIST. Available online at http://csrc.nist.gov/CryptoToolkit/dss/ecdsa/NISTReCur.pdf (1999).
13. Reyhani-Masoleh A., Hasan A. (2005). Low complexity word-level sequential normal-basis multipliers. IEEE Trans. Comput. 54: 98-110
14. Wan Z., Zhou K. (2007). On the complexity of the dual basis of a type I optimal normal basis. Finite Fields Appl. 13: 411-417
15. Young B., Panario D. (2004). Low complexity normal bases. Finite Fields Appl. 10: 53-64