[发明专利]一种适用于RFID认证系统的Hash函数构造方法

说明书

技术领域

本发明涉及信息安全技术领域，尤其涉及一种适用于RFID认证系统的Hash函数构造方法。

背景技术

射频识别(RFID)技术作为物联网的重要支撑技术之一，具有自动识别、非接触、容量大、速度快等优点，被广泛应用在门禁、物流管理、自动收费等场合。然而随着RFID技术的普及，其安全问题日渐突出，由于RFID系统中电子标签的计算能力、存储能力以及能源的限制，成熟的公钥算法无法直接应用于RFID系统的认证过程。

现有技术中针对RFID电子标签与读写器的认证协议，已有大量研究成果被公开发表，这些成果中的大部分都利用了Hash函数来解决完整性检测以及TID(TagIdentific-ation)和RID(ReaderIdentification)在不安全的无线信道中传输等问题。然而，这些Hash函数的算法以及实现过程却很少有人涉及。传统的散列(Hash)算法如MD5，SHA-1等已被证明不安全，国际上开展了新一轮Hash函数标准的公开征集，然而近几年新提出的Hash函数设计方案主要考虑了PC技术的发展，新算法更适合在多核环境及大内存的情况下实现,这与RFID的要求背道而驰。因此探索研究一种适合于RFID认证系统的Hash函数是一个十分迫切的问题。

发明内容

本发明的目的是提供一种适用于RFID认证系统的Hash函数构造方法，利用该方法可以随系统格子数目的变化，得到不同字节长度的散列值，具有输出任意字节长度散列值的能力，从而可以根据用户需求以及RFID系统的安全性需求来确定Hash函数的输出长度。

一种适用于RFID认证系统的Hash函数构造方法，所述方法包括：

建立耦合动态整数帐篷映象格子模型；

根据RFID认证系统的硬件资源及应用场合确定所述RFID认证系统的尺寸L；所述L为所述耦合动态整数帐篷映象格子模型的格子数，同时也是Hash函数的输出字节数；

针对待散列的数据消息进行填充，填充后的消息字节数为b，且b为L的最小整数倍；

将填充后的消息分为若干组，使每组的字节数为L，将各组的对应字节进行累加，再对256求余数，得到一个长度为L字节的数组作为迭代初值；

将所述迭代初值带入所建立的耦合动态整数帐篷映象格子模型中进行L步迭代，将第L+10步的迭代结果作为最终Hash函数的输出值。

由上述本发明提供的技术方案可以看出，利用该方法可以随系统格子数目的变化，得到不同字节长度的散列值，具有输出任意字节长度散列值的能力，从而可以根据用户需求以及RFID系统的安全性需求来确定Hash函数的输出长度。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。

图1为本发明实施例所提供的适用于RFID认证系统的Hash函数构造方法流程示意图；

图2为本发明所举实例中消息填充的示意图；

图3为本发明所举实例中迭代初值的获取示意图；

图4为本发明实施例所述方法在RFID认证系统中的应用实例示意图。

具体实施方式

下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。

本发明实施例所述构造方法是将待散列数据作为耦合动态整数帐篷映象格子模型的迭代初值，在经过一定步数的迭代后，将最后的迭代结果作为散列值输出，这样Hash函数的输出长度由模型的格子数决定，每一个格点值是一个8位无符号整数，即一字节，由于模型的格子数是可以任意变化，故最后输出的散列值长度可以是任意字节，从而可以根据用户需求以及RFID系统的安全性需求来确定Hash函数的输出长度。下面将结合附图对本发明实施例作进一步地详细描述，如图1所示为本发明实施例所提供的适用于RFID认证系统的Hash函数构造方法流程示意图，所述方法包括：

步骤11：建立耦合动态整数帐篷映象格子模型；