一种图像HASH算法的实现.doc

一种图像Hash算法的实现 摘要：随着图像处理技术的发展，人们对数字图像内容的更改和编辑变得非常容易，且不留痕迹，用眼睛很难判定其真实性。当数字图像中包含有政治、军事、商业、监控、个人、及医疗等敏感的或重要的信息时，必须有相关的技术对其进行认证。面向认证的图像Hash是图像认证的一种主要的技术手段。近年来受到了广泛的重视并出现了多种图象Hash算法。其中Fridrich等人提出的一种鲁棒的图象Hash算法被认为是经典的图象Hash算法之一。 面向认证的图像Hash主要包括以下三个性能指标：1) 稳健性，2) 脆弱性， 3) 安全性，其是图像Hash的核心性能指标。为了更深入的研究面向认证的Hash算法的性能，需要实现一些经典的算法。本论文深入地了解Fridrich所提出的算法，并实现了该算法。在实现的过程中重点解决了阈值的选取问题，使图象Hash值中的0，1个数尽可能相同。 关键词：图像认证 图像安全 密钥保护 Hash函数 Image identify based on Hash function Abstract: With the development of the technology of the processing of image, it is easy for people to change and edit the image and that is invisible to eyes. If the content of the image involved the some critical information such as politician, military, business and medical treatment, We need a kind of technology to identify the picture. Hash function which can identify the image is a major way. There are a lot of Hash functions in recent years. One of them which was offered by Fridrich with robust is widely recognized as a classical arithmetic.. There are three major indexes of the Hash function : (1)stability (2) frangibility (3)safety. We need to realize some classical arithmetic in order to study the Hash function for image further. This theory analysis the Fridich’s Hash function, and realize the Hash. During the process, how to calculate a threshold so as to the number of the 1 and 0 are approximately equal. 引言 图像认证 随着电脑的日益普及和互联网的飞速发展，人们通过互联网传输数据数量也急剧增长。由于网络的开放性和易操作性使得信息传输过程中被恶意篡改的可能性非常高。这其中多媒体图像传输的安全性是一个急需解决的问题。计算机网络也已经成为发布信息的重要媒介。许多商业卖主和开发者，利用Internet发布多媒体产品或事务来获取利润。然而，在通过计算机网络提供这些服务的时候，存在两个主要的问题。一方面，这些服务很难进行保护[12]。另一个问题是，这些服务易被未授权的用户使用[13]。因此版权保护和网上服务授权就成为很重要的研究课题[13]。本文将介绍一种被称之为Hash算法的特征值提取法来认证图像的安全性。图像在传输过程中被攻击修改的可能性非常高，传输者之间需要建立一种方便快捷的认证方式，来认证图像是否被修改过。Hash算法就是基于这种思想构建出来的一种算法。接收方通过由事先约定的Hash算法得到二进制串与发送方发出的二进制串进行比较，就可以判别出图像是否被攻击和修改。 1.2 Hash 简介 Hash是一种算法的概念或者说是一种思想。这种思想是：把任意长度的输入通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。这是基于传统密码学的hash函数 1.2.1 Hash 需