| 本文已被：浏览 5206次 下载 6109次 |
码上扫一扫！ |
|
|
| AC分组密码的差分和线性密码分析 |
|
吴文玲1,2, 马恒太1,2, 卿斯汉1,2
|
|
1.中国科学院信息安全技术工程研究中心,北京,100080;2.中国科学院软件研究所,北京,100080
|
|
| 摘要: |
| 讨论AC分组密码对差分和线性密码分析的安全性,通过估计3轮AC的差分活动盒子的个数下界和12轮AC的线性活动盒子的个数下界,本文得到AC的12轮差分特征概率不大于2-128和线性逼近优势不大于2-67.因此,AC分组密码对差分和线性密码分析是安全的. |
| 关键词: 差分密码分析 线性密码分析 差分特征 线性逼近 S-盒 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60103023, 60083007 (国家自然科学基金) |
|
| Differential and Linear Cryptanalysis of AC Block Cipher |
|
WU Wen-Ling,MA Heng-Tai,QING Si-Han
|
| Abstract: |
| The security of AC against differential and linear cryptanalysis is discussed in this paper. It is shown that 12-round AC has no differential characteristic with probability higher than 2-128 and no linear approximations with approximation bias larger than 2-67 by estimating the lower bound of the number of active-boxes in 3-round differential characteristic and 12-round linear approximation. Hence, AC is secure to differential and linear cryptanalysis. |
| Key words: differential cryptanalysis linear cryptanalysis differential characteristic linear approximation S-box |
