On the Complexity of the Dual Bases of the Gaussian Normal Bases
Alok Mishra, R. K. Sharma, Wagish Shukla · Algebra Colloquium · 2015
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.