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

小 型 微 型 计 算 机 系 统 20 10年月 第 5期 J ou rna l of C h inese C om p u ter System s V o l3 1 N o. 5 20 10 分组密码中 P置换的分支数研究 韩海清 , 张焕国 (武汉大学 计算机学院, 湖北 武汉 430072) E m a il: hanha iq ing8866@ sina. com 摘 　要 : P置换是分组密码轮函数的重要组成部分 ,好的 P置换能使得轮函数具有更强的抵抗线性和差分攻击能力 , 长期以来 人们利用 M D S 码设计出了密码性质优良的 P 置换 ,然而在有些情况下 , P置换本的密码学性质只要不低于一个指定的界限, 就能方便地应用 , 因此本文决定利用 B CH 码和 G opp a码来设计密码学指标不低于指定值的 P置换 , 同时设计了相应算法. 因 为 M D S 码的生成矩阵与分支数最大的 P置换之间有一一对应关系 , 本文利用范德蒙矩阵和柯西矩阵的特性生成了两类分支 数达到最大 P置换 , 最后本文指出利用范德蒙矩阵设计的 P置换是利用 G opp a码来设计 P 置换的特例. 关 键 词 : 分组密码; P置换; 线性码; 分支数; 范德蒙矩阵; 柯西矩阵 中图分类号 : TN 911. 2　　　　　文献标识码 : A 　　　　　　文 章 编 号 :( 20 10) 05092 106 Re search on the Bran ch Num ber of Pperm uta tion in B lock C ipher HAN H a iq ing, ZHAN G H uan guo ( Schoo l of C omp u ter Science, W uhan U n iversity, W uhan 430072, Ch ina ) A b stract: The Pp erm u tation p lay s an im p ortan t ro le in the round func tion of b lock c ip hers, the w e lldes igned Pp erm u ta tion has a w onderfu l p erform ance to resist d ifferen tia l and linear cryp tana lys is . Fo r long tim e, the M ax im um D istance S ep arab le codes (M D S ) have been u sed to des ign the Pp erm u tation w ith good charac teristic in enc ryp tion sy stem . B u t som e tim es the P p erm u ta tion w ill be u tilized successfu lly so as its c ryp tograp h ic p rop erties are beyond certa in bound. H erew ith th is p ap er has des igned the Pp erm u tation w ith cryp to log ic p rop erties beyond certa in bound based on B CH code and G opp a code, at the sam e tim e th is p ap er p resen ts an nove l a lgo rithm . F ina lly, th is p ap er f inds onetoone re la tion sh ip be tw een genera ted m atrix of M D S code and the P p erm u tation w ith m ax i m um b ranch num ber, fu rther g ives