| 《计算机应用研究》优先出版 » 2021年第38卷 » 第5期 » 系统应用开发 |
一类SP结构的不可能差分区分器证明 Proof of class of sp structure for impossible differential cryptanalysis |
| 作者 | 李艳俊，许星霖，欧海文 |
| 机构 | 北京电子科技学院 |
| 统计 | 摘要被查看 … 次，已被下载 … 次 |
| 摘要 | 针对分组密码SP结构的不可能差分区分器轮数的下界进行证明，提出的方法使用线性代数的理论，对P及 的系数矩阵进行分析，提出了系数矩阵部分子空间存在两个行向量线性相关时，可证明至少存在4轮不可能差分区分器。uBlock算法是SPN结构，提出的方法对uBlock算法进行了分析验证，说明了结论的正确性，进一步，使用该算法搜索到比uBlock算法设计文档更多的不可能差分区分器。针对SPN结构线性扩散层P，使用了本原指数的概念，使用线性扩散层P的本原指数对了SPN结构不可能差分的轮数进行论证。分析结果表明，分组密码SP结构至少存在4轮不可能差分区分器。 |
| 关键词 | 不可能差分分析；扩散层；uBlock算法 |
| 基金项目 | 中央高校基本科研业务费项目(328201901) |
| 本文URL | http://www.arocmag.com/article/02-2021-05-042.html |
| 收稿日期 | |
| 修回日期 | |
| 页码 | - |
| 中图分类号 | TP309.2 |
| 文献标志码 | |