关于Preneel-Lai公开问题的构造性证明

摘要：

@@ DM方案是目前国际上广泛认可的安全快速的杂凑模式之一.B.Preneel”3”证明了基于DES加密算法的以下12种杂凑方案是安全的:(1) E(Hi-1 ,Xi) Xi (2) E(Hi-1 ,Xi Hi-1) Xi Hi-1(3) E(Hi-1 ,Xi) Xi Hi-1 (4) E(Hi-1 ,Xi Hi-1) Xi(5) E(Xi,Hi-1) Hi-1 (6) E(Xi,Xi Hi-1) Xi Hi-1(7) E(Xi,Hi-1) Xi Hi-1 (8) E(Xi,Xi Hi-1) Hi-1(9) E(Xi Hi-1 ,Xi) Xi (10) E(Xi Hi-1) Hi-1(11) E(Xi Hi-1 ,Xi) Hi-1 (12) E(Xi Hi-1 ,Hi-1) Xi以上12种方案对于目标攻击具有O(2m)的计算复杂度,对于相碰攻击具有O(2m-2)的计算复杂度.文献”1”通过对现有的DM方案为基础的杂凑模式分析后提出:能否修改m比特的DM方案以构造2m比特的杂凑方案,且要求其安全性高于原m比特DM方案的安全性的公开问题.本方法试图对该公开问题在杂凑速率为1和1/2的两种情形作一个肯定的回答.

机标关键词：公开问题、构造性、证明、proof of、计算复杂度、安全性、比特、模式分析、加密算法、攻击、安全快速、文献、速率、目标、基础、方法

所属期刊栏目：35

分类号：O1(数学)

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

页数：共2页

页码：463-464