混沌数字签名算法与安全性分析.docVIP

 第 29 卷 第 13 期 计算机工程与设计 Computer Engineering and Design 2008 年 7 月 July 2008 Vol . 2 9 No . 1 3 混沌数字签名算法与安全性分析 姜 楠 1,2， 杨德礼 1， 鲍明宇 3 (1. 大连理工大学 系统工程研究所，辽宁 大连 116024；2. 大连民族学院 计算机学院，辽宁 大连 116600； 3. 东北大学 信息学院，辽宁 沈阳 110004) 摘 要：结合混沌系统与 RSA 数字签名技术的设计方法，提出了一种基于类 Hénon 混沌映射的数字签名方案。该方案用混 沌 Hash 函数代替传统的 Hash 函数，这种混沌 Hash 函数具有不可逆性、防伪性、初值敏感性，而且充分利用了混沌系统对初始 条件的敏感性和迭代过程的单向性，使得 Hash 结果的每一比特都与明文有着敏感和复杂的关系。这样的 Hash 函数在混乱 和散布性质上更加安全，抵抗攻击的能力更强，有较高的抗碰撞能力。 关键词：数字签名; 混沌; Hash 函数; 类 Hénon 映射; RSA 算法 中图法分类号：TP309 文献标识码：A 文章编号：1000-7024 (2008) 13-3372-03 Digital signature algorithm based on chaotic system JIANG Nan1,2, YANG De-li1, BAO Ming-yu3 (1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, China; 2. School of Computer Science and Engineering, Dalian Nationality University, Dalian 116600, China; 3. School of Information, Northeastern University, Shenyang 110004, China) Abstract：Combined chaotic system and RSA digital signature technology, a digital signature scheme based on like-Hénon chaotic ma- pping is presented. This scheme substitute traditional Hash function with chaotic Hash function, this Hash function has irreversibility, resistance to imitations and sensitive to initial conditions, and it utilizes one-way property of iterative process and sensitivity for initial condition of chaotic system, that make each bit of Hash value having very sensitive and complex relation. The Hash function is more safety about confusion and diffusion, stranger resistant attack ability and higher for resistant collision. Key words：digital signature; chaos; Hash function; like-Hénon mapping; RSA algorithm 表明从理论上讲，电子签名是可以伪造的，必须及时添加限制 条件，或重新选用更为安全的密码标准，否则难以保证电子商 务的安全[1]。 基于上述原因，本文提出用类 Hénon 混沌系统构造的单 向散列函数代替国际通行的 Hash 函数，该算法利用离散混 沌动力系统的敏感性和遍历性，将消息调制在其迭代轨迹 中，而以迭代轨迹的某种粗粒化作为消息 M 的散列值 H(M)。 理论和实验表明，算法满足了单向散列函数的各项性能要 求，保证了 H (M) 值的混乱性和散布性，并且运行速度快，易 于软硬件实现。 0 引 言 数字签名是公开密钥加密技术的一种应用。其使用方 式是：报文的发送方从报文文本中生成一个固定长度的 Hash