| 不可能差分攻击中的明文对筛选方法 |
| |
| 引用本文： | 张庆贵.不可能差分攻击中的明文对筛选方法[J].计算机工程,2010,36(2):127-129. |
| |
| 作者姓名： | 张庆贵 |
| |
| 作者单位： | 解放军信息工程大学电子技术学院,郑州,450004 |
| |
| 基金项目： | 河南省杰出青年科学基金资助项目(0312001800) |
| |
| 摘 要： | 基于快速排序原理，提出用于筛选明文对的基本算法和改进算法，改进算法的计算复杂性可以将由直接检测方法的O(n2)降为O(nlogn)。基于上述结果以改进算法分析对ARIA等分组密码算法的几个不可能攻击的计算复杂性，证明ICISA2008上发表的某个针对对ARIA的不可能攻击的数据筛选过程的计算复杂性远高于密钥求解过程的计算复杂性。
|
| 关 键 词： | 密码学 密码分析 不可能差分攻击 明文对筛选 计算复杂性 ARIA算法 |
| 修稿时间： | |
Plaintext Pair Sieve Methods in Impossible Differential Attack |
| |
| ZHANG Qing-gui.Plaintext Pair Sieve Methods in Impossible Differential Attack[J].Computer Engineering,2010,36(2):127-129. |
| |
| Authors: | ZHANG Qing-gui |
| |
| Affiliation: | (Institute of Electronic Technology, the PLA University of Information Engineering, Zhengzhou 450004) |
| |
| Abstract: | Based on quicksort theory, this paper presents a basic plaintext pair sieve algorithm and an improved algorithmone, and the computational complexity of improved algorithm is O(nlogn), which is less than O(n2) of the method by checking each pairs. It analyzes the computational complexity of plaintext pair sieve in impossible differential attacks on ARIA etc with the new algorithm, and proves that the computational complexity is higher remarkably than that in the key solving process for the one impossible differential attack on ARIA presented in ICISA 2008. |
| |
| Keywords: | cryptology cryptanalysis impossible differential attack plaintext pair sieve computational complexity ARIA algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
