刘国强,金晨辉.P盒为n-MDS矩阵的SPS模型差分概率的新上界.软件学报,2015,26(10):2656-2666 |
P盒为n-MDS矩阵的SPS模型差分概率的新上界 |
New Upper Bound on the Maximum Differential Probability for SPS Structure with P-Box Using n-MDS |
投稿时间:2014-04-07 修订日期:2014-09-22 |
DOI:10.13328/j.cnki.jos.004743 |
中文关键词: 分组密码 差分分析 SPS模型 差分概率 上界 |
英文关键词:block cipher differential cryptanalysis SPS structure differential probability upper bound |
基金项目:国家自然科学基金(61272488,61402523) |
|
摘要点击次数: 1760 |
全文下载次数: 2307 |
中文摘要: |
研究了SPS模型中的扩散变换为二元域上n-MDS矩阵对应的仿射变换构造时,差分概率的估计问题.首先给出任意给定一个差分对时,差分概率上界的估算公式,然后给出该类SPS模型差分概率的一个新上界.模拟实验结果表明,该上界比目前最好的上界更紧致. |
英文摘要: |
This paper investigates the upper bound on the maximum differential probability for SPS structure with P-box using n-MDS (maximum distance separable) matrix over the finite field GF(2). First, an estimation formula of differential probability for every fixed differential pair is presented. Then, a new upper bound on the maximum differential probability for SPS structure is described. The experimental analysis shows that the resulting upper bound is tighter than the best known upper bound. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |