Affiliation:
1. Department of Mathematics, Indian Institute of Technology, Delhi, New Delhi 110016, India
Abstract
In this paper, we study the complexity of the dual bases of the Gaussian normal bases of type (n, t), for all n and t = 3, 4, 5, 6, of 𝔽qn over 𝔽q and provide conditions under which the complexity of the Gaussian normal basis of type (n, t) is equal to the complexity of the dual basis over any finite field.
Publisher
World Scientific Pub Co Pte Lt
Subject
Applied Mathematics,Algebra and Number Theory