一种基于混沌HashRFID身份隐藏技术.doc

一种基于混沌HashRFID身份隐藏技术 　　摘要：对传统的hash函数进行分析，并指出其存在的缺点。提出了一种基于混沌映射构建hash函数的新算法，经实验其具有更快的加密速度和更好的加密性能。在此基础上，本文将混沌hash应用于RFID的身份隐藏，提出了一种双向身份认证协议，使得标签和阅读器在不暴露各自的信息的情况下实现了双向认证。实验表明，该认证协议具有实现身份隐藏、简单实用、安全性好等特点。 关键词：混沌 Hash算法 混沌Hash 双向认证 身份隐藏 中图分类号：TP391 文献标识码：A 文章编号：1007-9416（2013）07-0092-02 引言 RFID即无线射频识别技术，它是一种非接触式的自动识别技术，通过无线射频信号自动识别目标对象并获得相关的数据信息，不需要对它进行人工干预，可应用于各种恶劣的环境中。RFID在生活中的应用范围很广，目前在物流管理系统、高速公路系统、停车场管理系统等领域中得到了广泛的应用。 1 RFID系统的组成及面临的安全问题 基本的RFID系统由三部分组成：RFID读写器、RFID标签和后台数据库。它的工作原理并不复杂：首先，RFID标签进入磁场所在区域内，接收读写器发出的射频信号，然后凭借感应电流所获得的能量把存储在芯片中的标签信息发送出去，或者由标签主动发送某一频率的信号，读写器读取标签信息并进行解码后，最后送至后台数据库系统进行有关数据信息的处理。 然而由于RFID标签存储能力低、计算能力弱和电源供给有限，而且它是通过无线射频信号进行通信，很容易受到外界干扰，从而出现信息泄露或位置跟踪等隐患。RFID的隐私保护问题已经成为国内外研究的焦点，迄今，已有相当多的认证协议被提出。文献[1-2]提出了Hash Lock认证协议，该协议有效的保证标签的隐私，但标签ID没有采取动态刷新机制，导致标签很容易被追踪定位；另外提出了一种随机化Hash-Lock协议，在该协议中，标签每次产生一个随机数，解决了标签跟踪定位的问题，但在每次Tag认证时，数据库都要把所有的标签的ID发送到读写器，通信量比较大。 2 基于混沌的hash算法 Hash函数也称为单向散列函数，它是一个明文到密文的不可逆的映射，即只能对明文进行加密，而不能对其进行解密的算法。同时，Hash函数可以将任意长度的输入变换得到固定长度的输出。 在混沌系统中，系统对初始状态和参数极度敏感，混沌系统的动力学行为又极其复杂，不符合概率统计学原理，难以进行重构和预测。此外，混沌系统还具有单向性，每次迭代时，即使明文发生极小的变化，都会产生两个完全不同的结果，而对于同一个混沌映射，若其初始值和参数完全相同，必定产生两个完全相同的结果，可见，混沌序列具有hash函数所要求的单向性、初值敏感性等众多的要求，可基于混沌理论构造出优秀的Hash算法。 2.1 分段混沌映射 本文采用了一维logistic映射分段方程来构造Hash函数，分段Logistic方程如下： 其中，为方程的状态量，为参数变量，P为动态分段参数。 2.2 基于混沌映射的hash构建方法 混沌hash的构建流程如图1所示： 混沌hash的构建算法如下： 步骤一，用ASCII码表示明文序列为S，，令，把sum转化为a0，作为迭代方程的初值。 步骤二，把步骤一S中的Si转换为（3.5，4）之间的数后存放在数组U中，作为方程的参数值。 步骤三，把作为混沌方程初始值，数组U作为参数，迭代混沌方程N次，N为明文S的长度。 步骤四，把第一步得到的最终Xn作为方程初始值，作为参数，迭代方程1000次。 步骤五，从迭代的结果中选取128位，并将它们转换为二进制：，将其组合在一起构成Hash值。 2.3 性能测试 文本测试是选取一段消息序列，计算Hash值，然后随机改变消息序列的内容，再计算Hash值，将两个Hash值进行对比，作为Hash函数敏感性的评判标准。为进行Hash函数敏感性测试，选用的消息序列为：“The Ministry of Land and Resources has tracked the changing return rate in some major cities such as Beijing. Shanghai，Shenzhen，Tianjin and Hangzhou.Bubbles have emerged.”。然后根据下列条件计算对应的Hash值： （1）明文不做任何改变。 （2）把明文中的“Ministry”变为“Zinistry”。 （3）把明文中的“country”变为“wountry”。