位置:成果数据库 > 期刊 > 期刊详情页
分组密码中P-置换的分支数研究
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:97-101
  • 分类:TN911.2[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]武汉大学计算机学院,湖北武汉430072
  • 相关基金:国家“八六三”高技术研究发展计划项目(2006AA01z442、2007AA01Z411)资助; 国家自然科学基金项目(60673071、60970115、60970116)资助
  • 相关项目:有理分式公钥密码构造理论研究
中文摘要:

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

英文摘要:

The P-permutation plays an important role in the round function of block ciphers,the well-designed P-permutation has a wonderful performance to resist differential and linear cryptanalysis. For long time,the Maximum Distance Separable codes (MDS) have been used to design the P-permutation with good characteristic in encryption-system. But sometimes the P-permutation will be utilized successfully so as its cryptographic properties are beyond certain bound. Herewith this paper has designed the P-permutation with cryptologic properties beyond certain bound based on BCH code and Goppa code,at the same time this paper presents an novel algorithm. Finally,this paper finds one-to-one relationship between generated matrix of MDS code and the P-permutation with maximum branch number,further gives two kinds of methods based on Vandermonde matrix and Cauchy matrix to construct the P-permutation that has the maximum branch number,the P-permutation based on Vandermonde matrix is the special case of the P-permutation based on BCH code and Goppa code.

同期刊论文项目
期刊论文 80 会议论文 4 专利 9 著作 2
同项目期刊论文