A formula on the complexity of the normal bases generated by prime Gauss period overfinite fields is presented in terms of cyclotomic numbers.Then,the authors determine explicitly thecomplexity of such normal bases an...A formula on the complexity of the normal bases generated by prime Gauss period overfinite fields is presented in terms of cyclotomic numbers.Then,the authors determine explicitly thecomplexity of such normal bases and their dual bases in several cases where the related cyclotomicnumbers have been calculated.Particularly,the authors find several series of such normal bases withlow complexity.展开更多
基金supported by the National Fundamental Science Research Program 973 of China under Grant No. 2004 CB3180000the State Key Lab. (Information Security) of China
文摘A formula on the complexity of the normal bases generated by prime Gauss period overfinite fields is presented in terms of cyclotomic numbers.Then,the authors determine explicitly thecomplexity of such normal bases and their dual bases in several cases where the related cyclotomicnumbers have been calculated.Particularly,the authors find several series of such normal bases withlow complexity.
