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

小型微型计算机系统 2010年月第5期 JournalofChinese VoL31No．52010 ComputerSystems 分组密码中P-置换的分支数研究 韩海清，张焕国 (武汉大学计算机学院，湖北武汉430072) E-mail：hanhaiqin98866@sina．conl 摘耍：P-置换是分组密码轮函数的重要组成部分，好的P一置换能使得轮函数具有更强的抵抗线性和差分攻击能力，长期以来 人们利用MDS码设计出了密码性质优良的P·置换，然而在有些情况下，P一置换本的密码学性质只要不低于一个指定的界限。 就能方便地应用，因此本文决定利用BCH码和Goppa码束设计密码擎指标不低于指定值的P．置换，同时设计了相应算法．因 为MDS码的生成矩阵与分支数最大的P-置换之间有一一对应关系，本丈利用范德蒙矩阵和柯西矩阵的特性生成了两类分支 数达到最大P．置换，最后本文指出利用范德蒙矩阵设计的P．置换是利用Goppa码来设计P一置换的特侧． 关键词：分组密码；P一置换；线性码；分支数；范德蒙矩阵；柯西矩阵 中图分类号：TN911．2