基于变模与自更新密钥矩阵的高效RFID安全认证协议

为构建适合低成本标签且高效、安全的RFID认证协议,本文基于传统密钥矩阵加密算法,提出一种可实现标签认证过程中密钥矩阵的模参数在线更新的变模密钥矩阵加密算法,通过矩阵初等变换方法使得密钥矩阵可以实现自更新,以进一步弱化明文与密文的相关性,相比传统密钥矩阵加密算法提高了安全性.在密钥矩阵的加解密过程中引入Winograd算法,仅增加少量加法运算,可大幅度减少乘法运算数量,减小了标签认证过程的计算量.计算结果表明,当明文长度n大于8时,使用Winograd算法后的安全协议加解密过程的的乘法运算次数比普通矩阵乘法次数减少近50%.此外,可根据不同的应用场景,选择不同的模p值,提高特定应用场景下的协议安全性.通过BAN逻辑化分析以及协议安全性分析,证明了本文协议能够有效防范RFID系统常受到的多种典型攻击.