论文部分内容阅读
设q为素数的方幂,n为正整数,Fqn为有限域 Fq 的n次扩域。利用 Fq 上多项式分解和Fqn在Fq上正规基N={αqi|i=0,1,…,n-1}的基本性质得出一些低复杂度正规基及其对偶基 B={βqi|i=0,1,…,n-1},并给出它们生成元之间的关系以及它们的乘法表T=( ti ,j )和 H=( hi ,j ),同时得出对偶基复杂度的上界。