| 基于矩阵的代替置换网络抗线性密码分析 |
| |
| 引用本文： | 朱峰,郭宝安,戴一奇. 基于矩阵的代替置换网络抗线性密码分析[J]. 清华大学学报(自然科学版), 2000, 40(9): 45-48 |
| |
| 作者姓名： | 朱峰 郭宝安 戴一奇 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金项目 !(6 9872 0 19)，国家“九七三”基础研究基金项目 !(G19980 30 42 1) |
| |
| 摘 要： | 包含代替置换网络的分组密码是一种广泛使用的分组密码系统。论文介绍了一种基于全非奇异矩阵的代替置换网络 ,它可有效的提高分组密码抗线性密码分析的能力。论文给出了基于全非奇异矩阵的代替置换网络的线性壳概率上界。证明了当使用大规模的基于全奇异矩阵的代替置换网络时 ,i圈基于全奇异矩阵的代替置换网络的线性壳概率上界迅速减小。指出了使用大规模的基于全奇异矩阵的代替置换网络可有效地提高分组密码抗线性密码分析的安全性
|
| 关 键 词： | 分组密码 差分密码分析 线性密码分析 代替置换网络 |
| 修稿时间： | 1999-07-16 |
Matrix-based substitution-permutation network against linear cryptanalysis |
| |
| ZHUFeng,GUOBaoan,DAIYiqi. Matrix-based substitution-permutation network against linear cryptanalysis[J]. Journal of Tsinghua University(Science and Technology), 2000, 40(9): 45-48 |
| |
| Authors: | ZHUFeng GUOBaoan DAIYiqi |
| |
| Abstract: | The block cipher with a substitution permutation network is the best known and widely used block cipher system. This paper introduces a completely nonsingular matrix based substitution permutation network that can effectively improve the performance of the block cipher against linear cryptanalysis. The upper bound of the linear hull probability for the i rounds completely nonsingular matrix based substitution permutation networks is greatly reduced when a large completely nonsingular matrix based substitution permutation network is used. Therefore using large completely nonsingular matrix based substitution permutation networks can effectively improve cipher security in relation to linear cryptanalysis. |
| |
| Keywords: | block cipher differential cryptanalysis linear cryptanalysis substitution permutation network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
