基于Logistic映射和分段性映射的混沌Hash函数.pdfVIP

第 l5卷第4期 重庆科技学院学报 (自然科学版) 2013年8月 基于 Logistic映射和分段性映射的混沌 Hash函数 冯艳茹 赵冬玲 李艳涛。 (1．济源职业技术学院，河南 济源 459000；2．重庆大学计算机学院，重庆 400044) 摘 要：提出一种基于Logistic映射和分段性映射的混沌Hash函数构造。该算法将明文信息分组并转换为相应的 ASCII码值，分别作为 Logistic映射和分段性映射的输入参数进行多次迭代，迭代生成相应明文信息的中间Hash值， 最终的Hash值由中间Hash值的异或而得到。该算法实现简单，具有 良好的单向散列性能，对初值有高度的敏感性， 混乱与扩散性以及抗碰撞性，可以满足Hash函数的各项性能要求。 关键词：混沌；Logistic映射；分段线性映射；单向性；并行性 中图分类号：TP311：0174 文献标识码：A 文章编号 ：1673—1980(2013)04—0148—04 Hash函数，也称为散列函数，就是将 “任意”长 以下特性 J： 度的输入数据经过变换以后得到固定长度的输出数 (1)对于任一确定的消息 ，H()相对容易计 据，该输出值就是散列值。它是一种单向密码体制， 算；对任一确定的输出h，求使得 日()=h的 在计 即它是一个从明文到密文的不可逆映射，即只有加 算上不可行 (单向性)。 密过程，不存在解密过程。Hash函数的这种单向特 (2)对任一确定的消息 ，找到Y(Y≠ )使得 日 征和输出数据的长度固定的特征使得它可以生成消 (Y)=H()在计算上不可行(抗弱碰撞性)。 息或其他数据块的 “数据指纹”(也称消息摘要或散 (3)找到任意两个不同的消息 ，Y，使得H(Y) 列值)，因此在数据完整性和数字签名等领域有广 = H()在计算上不可行(抗强碰撞性)。 泛地应用。近年来 ，基于混沌系统的Hash函数构造 1．2 Logistic混沌映射 成为信息安全研究的热点 J。混沌系统是一种在 Logistic混沌映射表达式为： 确定性系统中所出现的一种类似随机而无规则运动 +1= (1一 ) (1) 的现象。混沌系统对系统初始条件的高度敏感性、 其中：0 1且 参数 是控制映射产生混沌 和长期的不可预测性，促使人们不断研究和设计基 效应。根据模拟试验得到，当3．582 4时，Lo— 于这些混沌特性的更加有效的Hash函数算法。针 gistic映射将产生混沌效应。 与映射初始值 。构 对当前Hash函数算法的串行结构的低效率，本文提 成Hash函数的密钥，它将被用于本算法的明文扩展 出了一种基于 Logistic映射和分段性映射的混沌 过程中。 Hash函数构造。该算法实现简单，具有 良好的单向 1．3 分段线性混沌映射 散列性能，对初值有高度的敏感性 ，混乱与扩散性以 分段线性混沌映射具有 良好的随机统计特性， 及抗碰撞性，可以满足Hash函数的各项性能要求。 一 维分段线性混沌映射定义如下： rx／p， ∈[0，P] 1 Hash函数及混沌映射 {F(p，)=(—P)／(1／2一P)， ∈[P，12／] 1．1 Hash函数特性 AF(P，1一 )， ∈[1／2，1] Hash函数是一个映射，对于输入的任意长度消 (2) 息序列，输