位置:成果数据库 > 期刊 > 期刊详情页
关于正形置换的构造
  • ISSN号:1671-4512
  • 期刊名称:《华中科技大学学报:自然科学版》
  • 时间:0
  • 分类:O151[理学—数学;理学—基础数学] TN911.22[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]安徽工业大学计算机学院,安徽马鞍山243002
  • 相关基金:国家自然科学基金资助项目(60473142);安徽省教育厅自然科学基金资助项目(2006KJ238B).
作者: 周建钦[1]
中文摘要:

基于正形置换的定义,给出一个实用的正形置换构造算法及其应用,得到全部16次正形置换的计数为244744192;通过求解有限域F2^m上矩阵的逆矩阵,给出一个简捷的F2^m上与一个置换对应的置换多项式构造方法。得到了有限域F2^4上的全部正形置换多项式。并且证明其多项式次数均小于14.证明了有限域F2^m上置换多项式的多项式次数均小于2^m-1.

英文摘要:

Orthomorphic permutations are important in block ciphers designs. Based on the definition of orthomorphic permutation, a practical method is presented to generate all orthomorphic permutations over F2^m, and it was verified that the number of all orthomoriphic permutations over F2^4 is 244 744 192. By the inverse matrix of a matrix over finite field F2^n, a brief method was presented to generate a permutation polynomial corresponding to every permutation over F2^m, and all orthomotheriphic permutation polynomials over F2^4 were analysed and found to be of order less than 14. It was proved that the order of permutation polynomial over F2^m is less than 2^m- 1.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华中科技大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编:丁烈云
  • 地址:武汉珞喻路1037号
  • 邮编:430074
  • 邮箱:hgxbs@mail.hust.edu.cn
  • 电话:027-87543916 87544294
  • 国际标准刊号:ISSN:1671-4512
  • 国内统一刊号:ISSN:42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21013