| 摘要: |
| 研究了SPS模型中的扩散变换为二元域上n-MDS矩阵对应的仿射变换构造时,差分概率的估计问题.首先给出任意给定一个差分对时,差分概率上界的估算公式,然后给出该类SPS模型差分概率的一个新上界.模拟实验结果表明,该上界比目前最好的上界更紧致. |
| 关键词: 分组密码 差分分析 SPS模型 差分概率 上界 |
| DOI：10.13328/j.cnki.jos.004743 |
| 分类号: |
| 基金项目:国家自然科学基金(61272488,61402523) |
|
| New Upper Bound on the Maximum Differential Probability for SPS Structure with P-Box Using n-MDS |
|
LIU Guo-Qiang, JIN Chen-Hui
|
|
PLA Information Engineering University, Zhengzhou 450002, China
|
| Abstract: |
| 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. |
| Key words: block cipher differential cryptanalysis SPS structure differential probability upper bound |
