期刊文献+

有限域上存在弱自对偶正规基的一个充要条件 被引量:3

A Sufficient and Necessary Condition for the Finite Field Which Has a Weakly Self-dual Normal Basis
在线阅读 下载PDF
导出
摘要 对于将有限域上的自对偶基概念推广到了更一般的弱自对偶的情形,给出了有限域上存在这类正规基的一个充妥条件:设q为素数幂,E=Fqn为q元域F=Fq的n次扩张,N={αi=αqi|i=0,1,…,n-1}为E在F上的一组正规基.则存在c∈F*及r,0≤r≤n-1,使得β=cαr生成N的对偶基的充要条件是以下三者之一成立: (1)q为偶数且n≠0(mod 4);(2) n与q均为奇数;(3)q为奇数,n为偶数,(-1)为F中的非平方元且r为奇数. This paper expands self-dual bases to general weakly self-dual bases and gets a sufficient and necessary condition for the finite field which has a weakly self-dual normal basis as the following: Let q be the power of a prime, E = Fq^n be the n-dimensional extension of the finite field F = Fq, and N = {αi = α^q^i | i = 0, 1,... , n - 1} be a normal basis of E over F. Then there exist some c ∈ F^* and some r, 0 ≤ r ≤n - 1 such that β = cαr generates the dual of N if and only if either q is even and n ≠ 0 (mod 4); or n and q are odd; or q is odd, n is even, (-1) is a nonsquare in F and r is odd.
作者 廖群英 孙琦
出处 《数学年刊(A辑)》 CSCD 北大核心 2007年第2期273-280,共8页 Chinese Annals of Mathematics
基金 国家自然科学基金(No.10671137) 博士点科研专项基金(No.20060636001) 四川省教育厅青年基金(No.2005B024)资助的项目
关键词 有限域 正规基 对偶基 复杂度 Finite fields, Normal bases, Self-dual bases, Trace function,Complexity
  • 相关文献

参考文献13

  • 1Lidl R.and Niederreiter H.,Finite Fields[M],Cambrige:Cambrige University Press,1987.
  • 2Lidl R.and Niederreiter H.,Bit serial reed-Solomon encoders[J],IEEE Trans.Inform.Theory,1982,IT-28:869-874.
  • 3Geiselmann W.and Gollmann D.,Symmetry and duality in normal basis multiplication[C],AAECC-6 Proceedings.
  • 4Mullin R.C.,Onyszchuk I.M.,Vanstone S.A.,and Wilson R.M.,Optimal normal bases in GF(p^m)[J],Discrete Appl.Math.,1988-89,22:149-161.
  • 5Beth T.,Generalizing the discrete fourier transform[J],Discrete Math.,1985,56:95-100.
  • 6Diffie W.and Hellman M.E.,New directions in cryptography[J],IEEE Trans.Inform.Theory,1976,IT-22:644-654.
  • 7Fumy W.,Othogonal transform encoding of cyclic codes,Algebraic Algorithms and Error-Correcting Codes[J],Lecture Notes in Comput.Sci.,Springer-Verlag,1986,229:131-134.
  • 8Lempel A.and Seroussi G.,Factorization of symmmetric matrices and trace-orthogonal bases in finite fields[J],SIAM.J.Comput.,1980,9:758-767.
  • 9Jungckel Dieter,Menezes Alfred J.and Vanstone Scotta A.,On the number of selfdual bases of GF(p^m) over GF(p^m)[J],Proceedings of the American Math.Soc.,1990,109(1):23-29.
  • 10Lempel A.and Weinberger M.J.,Self-complementary normal basis in finite fields[J],SIAM.J.Discrete Math.,1988,1:193-198.

同被引文献21

  • 1廖群英.关于有限域上一类特殊的对偶基[J].四川大学学报(自然科学版),2005,42(1):41-46. 被引量:8
  • 2廖群英,孙琦.有限域上最优正规基的乘法表[J].数学学报(中文版),2005,48(5):947-954. 被引量:8
  • 3田甜,戚文峰.有限域上互反本原正规元的存在性[J].数学学报(中文版),2006,49(3):657-668. 被引量:9
  • 4Qun Ying LIAO,Qi SUN.Normal Bases and Their Dual-Bases over Finite Fields[J].Acta Mathematica Sinica,English Series,2006,22(3):845-848. 被引量:9
  • 5Rosati T., A high speed data encryption processor for public key cryptography [C], Proc. of IEEE Custom Integrated Circuites Conference, San Diego: The Institute of Electrical and Electronics Engineers, Inc., 1989, 3(12)1-5.
  • 6Gao X. H. and Lenstra H. W., Optimal normal bases [J], Disigns, Codes and Cryptology, 1992, 2:315-323.
  • 7Wang C., An algorithm to design finite field multipliers using a self-dual normal basis [J], IEEE Trans. Comput., 1989, 38:1457-1460.
  • 8Jungnickel D., Menezes A. and Vanstone S., On the number of self-dual bases of GF(q^n) over GF(q) [J], Proc. Math. Soc., 1990, 109:23-29.
  • 9Liao Q. Y. and Sun Q., Normal bases and their dual bases over finite fields [J], Acta Mathematica Sinica, English Series, 2006, 22(3):845-848.
  • 10Mullin R., Onyszchuk I., Vanstone S. and Wilson R., Optimal normal bases in GF(p^n) [J], Discrete Applied Math., 1988-1989, 22:149-161.

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部