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

小型微型计算机系统 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 文献标识码：A 文章编号：1000—1220(2010)05-0921-06 ResearchtheBranchNumberof inBlock on P．permutationCipher HAN Huan—guo Hai·qing，ZHANG Science，Wuhan 430072。Ch／na) (SchoolofCompu据r University-Wuhan all roleintheroundfunctionofblock hasa Abstract：11忙P—permutationplaysimportant ciphers。thewell·designedP-permutation toresistdifferentialandlinear MaximumDistance codes wonderful fMDS) performance cryptanalysis．Forlong劬e．the Separable been tO the characteristicin sometimesthe willben- have useddesignP-permutation丽thgood encryption·system．BmP-permutation tilized SOasits certainbound．Herewiththis has the successfullycryptographicproperties呲beyond paperdesignedP—permutation with certainboundbasedonBCHcodeand thesalnetimethis annovel code-at presents cryptologicpropertiesbeyond Goppa paper fmds between matrixofMDScodeandthe withmaxi· onc·tO—one algorithm．Finally-thispaper relationshipgenerated P—permut