| GF(2~n)~m上的线性正形置换 |
| |
| 引用本文： | 童言,张焕国,韩海清.GF(2~n)~m上的线性正形置换[J].武汉大学学报(理学版),2010,56(2). |
| |
| 作者姓名： | 童言 张焕国 韩海清 |
| |
| 作者单位： | 1. 武汉大学,计算机学院,湖北,武汉,430072
2. 武汉大学,计算机学院,湖北,武汉,430072;武汉大学,空天信息安全与可信计算教育部重点实验室,湖北,武汉,430072 |
| |
| 基金项目： | 国家高技术研究发展计划(863)项目(2006AA01Z442,2007AA01Z411); 国家自然科学基金资助项目(60673071,60743003,90718005,90718006) |
| |
| 摘 要： | <正>形置换在密码体制中应用广泛.基于GF(2n)m上的线性正形置换可用来设计分组密码的重要线性部件P置换.本文将GF(2)m上正形置换以及GF(2)m上完全平衡的概念推广到了GF(2n)m上,证明了GF(2n)m上的正形置换具有推广后的完全平衡性,证明了多项式环GF(q)x]上的一个新结论,分析了GF(2n)m上线性正形置换的结构特点和计数,利用多项式环GF(q)x]上的新结论给出了计数公式.
|
| 关 键 词： | 正形置换 分组密码 P置换 线性正形置换 |
Linear Orthomorphisms on GF(2~n)~m |
| |
| TONG Yan,ZHANG Huanguo,HAN Haiqing.Linear Orthomorphisms on GF(2~n)~m[J].JOurnal of Wuhan University:Natural Science Edition,2010,56(2). |
| |
| Authors: | TONG Yan ZHANG Huanguo HAN Haiqing |
| |
| Institution: | TONG Yan1,ZHANG Huanguo1,2,HAN Haiqing1(1.School of Computer,Wuhan University,Wuhan 430072,Hubei,China,2.Key Laboratory of Aerospace Information Security , Trusted Computing of Ministry of Education,China) |
| |
| Abstract: | Orthomorphisms have important application in the design of cryptosystems.Linear orthomorphisms on GF(2n)m can be used to design the important linear part P-permutation in block cipher.This paper generalizes the orthomorphisms on GF(2)m and the perfect balance on GF(2)m to the ones on GF(2n)m by the first time,and proves that orthomorphisms on GF(2n)m are perfectly balanced,then proves a new theorem about GF(q)x],and then designs the structure and counting method of linear orthomorphisms on GF(2n)m.At last ... |
| |
| Keywords: | orthomorphism block cipher P-permutation linear orthomorphism |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
