一种多混沌系统公钥密码算法的安全性分析!-物理学报.pdf

第 卷 第 期 年 月 物 理 学 报 ’’ # $$ # ， ， ， YI5 .’’ XI . # Q;;3E;L $$ （ ） #$$$/)%$G$$G’’ # G0)/$’ 1C@1 VOWKMC1 KMXMC1 !$$ CD4, . VDA: . KI . 一种多混沌系统公钥密码算法的安全性分析! ! 王 开 裴文江 邹留华 何振亚 （东南大学无线电工程系，南京 #$$% ） （ 年 月 日收到； 年 月 日收到修改稿） $$’ #$ ( $$ ( )# 最近， 利用 组混沌系统及线性变换组合方法提出一种混沌公钥密码 安全分析表明攻击该公钥密码 *+,-+, ! . ! 难度为（ ），其中 ， 分别为密钥空间大小及线性变换复杂度 由于向量任意的线性变换都能映射为向量 范 # # . / 数简单的幅度变化，据此提出一种仅依赖公钥、初始向量及算法结构的私钥攻击算法. 分析与实验结果均表明该多 混沌公钥密码无法抵抗此类攻击，并且该分析方法可以有效攻击各种多混沌公钥密码算法. 关键词：公钥密码，多混沌系统，密码分析 ： !## $’0’ ［ — ］ # #’ 议） . 由于同时具有教师和学生角色，互学习没 有固定目标函数，因此同步后状态呈“混沌”轨道 尽 #? 引 言 . 管几何攻击及概率攻击等都能在较小计算量下对该 由于混沌的初始值敏感性、遍历性等基本特性 协议进行破解，但由于具有交换很少信息却能协商 均与密码学中的混淆与扩散机制具有本质联系，因 出大量密钥的特点，因此，文献［ ］认为 协议 # PPP 此近年来基于同步技术的混沌保密通信与数字化混 使得一种快速、低存储复杂度、基于数学之外的密钥 沌（伪混沌）密码研究得到快速发展，并且在混沌序 交换协议成为可能，为通过公共信道上的协商来进 列密码、混沌分组密码方面已取得了大量研究成 行密钥交换提供了崭新的思路