不可能差分攻击中的明文对筛选方法

摘要：

基于快速排序原理,提出用于筛选明文对的基本算法和改进算法,改进算法的计算复杂性由直接检测方法的O(n~2)降为O(nlogn).以改进算法分析对ARIA等分组密码算法的几个不可能攻击的计算复杂性,证明某个针对ARIA的不可能攻击的数据筛选过程的计算复杂性远高于密钥求解过程的计算复杂性.

关键词：密码学、密码分析、不可能差分攻击、明文对筛选、计算复杂性、ARIA算法

所属期刊栏目：36

分类号：TN918.1

资助基金：河南省杰出青年科学基金资助项目0312001800

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：127-129