一种改进的基于Arnold映射的Hash加密算法.pdfVIP

2013年7月 重庆师范大学学报(自然科学版) Jul．2013 of Normal Science) V01．30No．4 第30卷第4期 JournalChongqingUniversity(Natural u DOI：10．1172l／cqn 一种改进的基于Arnold映射的Hash加密算法” 向 宇 (重庆广播电视大学学生处，重庆400052) 次数、Hash值的编成方法、Hash值的位数等作为加密密钥。由于该算法的不可逆性，使由密文到明文的逆向攻击失效， 但明文和选择性明文攻击仍对该算法有一定的攻击效果。为更加有效地抵御各类明文、选择性明文的攻击，本文对该加 密算法的Arnold映射初值、迭代次数等2个关键密钥进行改进，通过增加Arnold映射初值的个数，以及将迭代次数从常 加密算法对明文、选择性明文攻击的抵抗能力。通过对实验数据的混乱与散布性质分析，改进后的Arnold映射Hash加 密算法的平均变化位数和每位平均变化概率更加接近理想状况下的64位和50％的变化概率，算法的保密性能更加良好。 关键词：混沌系统；Arn01d映射；Hash；加密算法 中图分类号：TP38 文献标志码：A 保密通信在通信技术、计算机网络广泛运用的今天已深受人们重视，利用混沌系统设计加密算法则是一种 单向Hash加密算法的保密性能。 1Arn01d映射与Hash函数 1．1Arnold映射 1，其中c=({：)，即 Arn。ld映射又称为cat映射，是一种二维混沌系统，矩阵表述为(亏：『『：)一c(：：)m。d 数部分，即zmod 大)和折叠(取模使z，y又折回单位矩形内)。 1．2Hash函数 单向函数可简单描述为：若映射九：x—y对V 算上是困难的，满足以上条件的函数称之为单向函数。 Hash函数是一种特殊的单向函数，它满足以下4个条件：1)输入为任意长度的序列，但输出长度固定；2) * 收稿日期：2013一03—22网络出版时间：2013一07—2019：23 市优秀人才支持计划(2010) 作者简介：向宇，男，讲师，硕士，研究方向为计算机加密技术，E—mail：yaoda01angzi@qq．com 网络出版地址：http：／／www．cn ki．net／kcms／detail／50．1165．N1923．201304．103一017．html 万方数据 104 重庆师范大学学报(自然科学版)http：／／www．cqnuj．cn 第30卷 不可逆性：即已知c一^(m)，求仇计算困难，除穷举外没有好办法；3)防伪 ’● 2 彳 中c的每一bit都与m的每一bit相关，并有高度的敏感性，即每改变仇 每一bit都会对f产生明显的影响。 j 1一陟 这些出色的性质使Hash函数可用来以较小的计算和存储代价保护 数据的完整性和正确性，同时安全性也得到了保障，这对于单向加密技术 ， 有极其重要的意义。 陟