GF(2n)m上的线性正形置换

• 作 者: 童言 张焕国 韩海清
• 机 构: 武汉大学,计算机学院,湖北,武汉,430072 武汉大学,计算机学院,湖北,武汉,430072;武
• 出 处: 2010年第四届中国可信计算与信息安全学术会议
• 发表日期: 2010年10期
• 关键词: 正形置换 分组密码 P置换 结构特点

正形置换在密码体制中应用广泛.基于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]上的新结论给出了计数公式.