分组密码中P-置换的分支数研究

摘要：

P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应用,因此本文决定利用BCH码和Goppa码来设计密码学指标不低于指定值的P-置换,同时设计了相应算法.因为MDS码的生成矩阵与分支数最大的P-置换之间有一一对应关系,本文利用范德蒙矩阵和柯西矩阵的特性生成了两类分支数达到最大P-置换,最后本文指出利用范德蒙矩阵设计的P-置换是利用Goppa码来设计P-置换的特例.

关键词：分组密码、P-置换、线性码、分支数、范德蒙矩阵、柯西矩阵

所属期刊栏目：31

分类号：TN911.2

资助基金：国家"八六三"高技术研究发展计划项目2006AA01z442、2007AA01Z411;国家自然科学基金项目60673071、60970115、60970116 资助

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：921-926