第28卷第5期2011年5月计算机应用研究
ApplicationResearchofComputersVol.28No.5May2011
*
一种基于混沌的图像hash算法
肖
摘
潇,胡春强,邓绍江
(重庆大学计算机学院,重庆400044)
要:为了实现图像认证,提出了基于混沌理论的图像hash算法。首先将原始图像经过置乱得到加密图像,
然后对差值矩阵进行调制、量化,得到固定长度的图像hash序列。算法讨论了图像的缩放和JPEG压缩对图像hash序列的影响,当阈值为0.1时,对上述的攻击方法进行了实验,结果表明,图像对这两种攻击具有一定的鲁棒性。
关键词:Logistics映射;混沌系统;鲁棒性;图像hash;标准汉明距离中图分类号:TP309
文献标志码:A
文章编号:1001-3695(2011)05-1904-02
doi:10.3969/j.issn.1001-3695.2011.05.088
Imagehashalgorithmbasedonchaostheory
XIAOXiao,HUChun-qiang,DENGShao-jiang
(CollegeofComputerScience,ChongqingUniversity,Chongqing400044,China)
Abstract:TomeettheneedsoftheImageAuthentication,proposedimagehashalgorithmbasedonchaostheory.Tobeginwith,encryptedtheoriginalimagebyLogisticmap.Afterthat,differencematrixwasmodulatedandquantified,andthenobtainedthefixedlengthofhashsequence.ItdiscussedthattheimagescalingandJPEGcompressionwereinfluenceontherobustnessofthehashsequence.Itpointedthatrobustoftheproposedschemeagainsttheaboveattackswhenthethresholdtis0.1.Theexperimentalresultsindicatethatthealgorithmhastherobusttoagainsttheaboveattacks,thenthemethodisanef-fectiveforstudyingimageauthentication.
Keywords:Logisticsmap;chaossystem;robust;imagehash;normalizedHammingdistance
0引言
数字图像逐渐成为人们获取信息的重要来源和生活的重
人们对数字图像内容要组成部分。随着图像处理技术的发展,
的更改和编辑变得非常容易,用肉眼很难判定其真实性,图像真实性和完整性的认证问题日益凸显,因此如何对数字图像的真实性和完整性进行认证就成为一个亟待解决的问题。
图像hash是从图像中提取出具有鲁棒性的短序列来标志认证、版权保护等方面的应用引起图像。该技术在图像检索、
了学术界的普遍关注。同时,混沌系统由于其优良的密码学特性,近年来已被广泛地应用于数字图像加密领域。数字图像是基于人类感知系统的数据格式,本身冗余度较高,且允许正常如经过有损压缩、滤波、旋转等信号处理范围内的数据改动,
后,虽然数据格式和内容可能发生了变化,但只要它们对人眼来说仍然是感知不变的,那么就应该通过认证,因此需要为数字图像的认证开发一种新的hash算法。
一般而言,基于认证的图像hash算法
[1]
目前,国内外学者已经提出了一些图像hash算法,文献[3,4]主要利用图像块的直方图均值、方差、高次惯量等统计而不变属性。这些方法对微小的图像改动具有良好的鲁棒性,且计算效率相对较高,但主要缺陷是人们可以很容易地修改一而仍保持直方图不变。Fridrich等人幅图,
[5]
提出一种鲁棒的
6]利用了低层基于图像的可视化hash函数构造方法。文献[
图像特征如边或特征点包含了图像的基本内容的事实进行hash构造。另外,Lin等人[7]提出了一个典型的基于关系对技术的抗JPEG压缩的图像认证算法,这一方法探究了不同的块图像同一位置的DCT系统对之间的不变关系,这种关系即使因而其形成的图像hash具在DCT系数被量化后仍保持不变,
有一定的鲁棒性。但这种方法对全局变换(扭曲和小角度旋转)以及局部的几何扭曲很敏感。可以最终量化为hash序列其中常用的有直方图统计特征、图像频域的图像特征有很多,变换系数以及纹理特征等。
应满足:a)图像I1
H(I1,K)和H(I2,K)相同或很大程度上相似;b)和I2相似时,
H(I1,K)和H(I2,K)截然相反或很大程图像I1和I2不相似时,
H(I,K1)和H(I,K2)不相同。度上不同;c)当K1不等于K2时,
K1、K2为生成hash过程中使用的密钥。结合传统的文其中K、
本hash函数,图像hash算法的一般流程如图1所示
收稿日期:2010-10-14;修回日期:2010-11-15(2009BB2211)
[2]

1基于混沌理论的图像hash算法
本文在已有算法的基础上,提出了一种简单高效的图像
。
基金项目:国家自然科学基金资助项目(60873201);重庆市自然科学基金资助项目
作者简介:肖潇(1981-),男,四川成都人,硕士研究生,主要研究方向为信息安全(376743444@qq.com);胡春强(1982-),男,河南项城人,博士研究生,主要研究方向为图像加密、公钥密码;邓绍江(1971-),男,重庆人,教授,博士,主要研究方向为信息安全、混沌理论.
一种基于混沌的图像hash算法_专业资料。为了实现图像认证,提出了基于混沌理论的图像hash算法。首先将原始图像经过置乱得到加密图像,然后对差值矩阵进行调制、量化,...
新闻网页贴吧知道音乐图片视频地图百科文库 ... 2011-05一种并行时空混沌单向Hash函数的构造_数学_...方案的性能分析我们从以下四个 方面对本算法进行分析...
提出了一种基于混沌映射构 建 hash 函数的新算法,经实验其具有更快的加密速度... cs3简单制作动态搞笑图片81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 ...
(17) ComputerEngineeringandApplications 计算机工程与应用 一种基于混沌 Hash 函数的脆弱水印算法杨 超, 何小海 YANGChao,HEXiao-hai四川大学 电子信息学院 图像信息...
1576.2011.05.013 一种新型的图像哈希算法陈青华 (山东省工会干部管理学院信息工程学院,济南250100) 摘要:为了提高图像哈希方法的鲁棒性,提出一种基于BP神经网络的...
一种基于混沌Hash的RFID身份隐藏技术_互联网_IT/计算机_专业资料 暂无评价
新闻网页贴吧知道音乐图片视频地图百科文库 ... 2011-05一种基于混沌的图... 2011-05一种并行...混沌迭代的轨迹中,并通过HMAC-MD5算法计算得出Hash值...
32 No. 9 Sep. 2011 一种基于 SIFT 的图像哈希算法刘兆庆,李琼,刘景瑞,彭喜元哈尔滨 150080) ( 哈尔滨工业大学 摘 要: 图像哈希是近年来颇受关注的一个...
zhang_yushu贡献于2011-03-15 0.0分 (0人评价)暂无用户评价 我要评价...数字图像的有效 保护, 提出一种 基于 Hash 函数和多混沌 系统的图像加密 算法...
一种用于图像匹配的快速有效的二分哈希搜索算法_专业资料。文章针对高维图像... 一种基于混沌的图像hash... 33人阅读 3页 1.00 基于改进几何哈希法的...
热门文档