刘直良
(黄淮学院信息工程学院,河南 驻马店 463000)
无线射频识别(radio frequency identification,RFID)是一种通过无线电信号识别目标并读写相关数据的技术。近年来为逐步实现智慧城市、智慧地球的目标,需要以完整且安全的物联网技术为基础。因此,作为物联网发展的先行者,无线射频识别技术成为市场上最受关注的技术之一。它广泛应用于汽车收费、身份证件、门禁控制和生产控制等领域[1]。但是,一方面由于RFID系统本身具有无线通信的特点,容易遭受信号干扰、恶意攻击等安全性问题;另一方面由于系统硬件资源成本和计算能力的限制。因此想要设计出安全性高、低成本的 RFID认证协议也是极具研究性的课题[2]。
若a、m互质(记为(a,m)=1),m整除2b-a有解,则称a为模m的二次剩余(或平方剩余)。
本文二次剩余加密、解密算法操作具体如下[3,4]:因为m是一个非常大的数,对其进行因数分解是不可能的,可以保证加密数据的安全性;又因为m是一个复合数,在通信双方知道m的因数分解下(n个素数的乘积),可以分解,通过求解每一个分解方程,而得到k个b的值,再根据提供的已知数据,解密唯一值。具体加密解密过程如下所述。
(3)解密:根据p、q、a解密b,其中C是中国剩余定理,具体如下:


返回b1、b2、b3、b4,解密后有4个不同的解密结果,所以在应用中,通常还需要后续计算解密,确定唯一解。比如,可在b中加入某些冗余信息,如随机数、身份ID等,以便验证者可以快速有效地提取密文[5]。
近年来,国内外很多学者在 RFID认证协议方面做出了大量工作,研究主要分为3个方向,见表1。……