作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 152-154. doi: 10.3969/j.issn.1000-3428.2010.08.053

• 安全技术 • 上一篇    下一篇

有限域F2n上的2类正形置换多项式研究

郭江江,郑浩然   

  1. (解放军信息工程大学电子技术学院,郑州 450004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Research on Two Kinds of Orthomorphic Permutation Polynomials over Finite Field F2n

GUO Jiang-jiang, ZHENG Hao-ran   

  1. (Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 研究有限域 上的正形置换多项式,针对有限域 上2d-1次和2d次正形置换多项式存在性的问题,利用同余类知识和有限域上乘积多项式的次数分布规律,分析其原因并给出有限域 上2d-1次正形置换多项式不存在和2d次正形置换多项式存在的判定结果。

关键词: 有限域, 正形置换, 多项式

Abstract: This paper researches on orthomorphic permutation polynomials over finite fields It points out that there exist some questions about existence of orthomorphic permutation polynomials with degree 2d-1 and degree 2d over finite fields By using the congruence theory and the distributive law of degrees for multiplying polynomials, the reasons are analyzed and the questions above are solved. Results of nonexistence of orthomorphic permutation polynomials with degree 2d-1 and existence of orthomorphic permutation polynomials with degree 2d over finite field are revised.

Key words: finite field, orthomorphic permutation, polynomial

中图分类号: