| 关于正形置换的构造 |
| |
| 引用本文： | 周建钦.关于正形置换的构造[J].华中科技大学学报(自然科学版),2007,35(2):40-42,46. |
| |
| 作者姓名： | 周建钦 |
| |
| 作者单位： | 安徽工业大学,计算机学院,安徽,马鞍山,243002 |
| |
| 基金项目： | 国家自然科学基金
,
安徽省教育厅自然科学基金 |
| |
| 摘 要： | 基于正形置换的定义,给出一个实用的正形置换构造算法及其应用,得到全部16次正形置换的计数为244 744 192;通过求解有限域Fm2上矩阵的逆矩阵,给出一个简捷的Fm2上与一个置换对应的置换多项式构造方法,得到了有限域F42上的全部正形置换多项式,并且证明其多项式次数均小于14.证明了有限域Fm2上置换多项式的多项式次数均小于2m-1.
|
| 关 键 词： | 分组密码 正形置换 多项式 正形置换多项式 构造方法 多项式次数 对应 逆矩阵 有限域 求解 计数 应用 构造算法 |
| 文章编号： | 1671-4512（2007）02-0040-03 |
| 收稿时间： | 2005-11-15 |
| 修稿时间： | 2005年11月15 |
On the construction of orthomorphic permutations |
| |
| Zhou Jianqin.On the construction of orthomorphic permutations[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2007,35(2):40-42,46. |
| |
| Authors: | Zhou Jianqin |
| |
| Abstract: | 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. |
| |
| Keywords: | block cipher orthomorphic permutation polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
