改进的基于流密码RFID认证协议

摘要

由于标签存储空间和计算能力有限,安全RFID认证协议设计是一个有挑战性的工作.本文分析了一个基于流密码的轻量级认证协议PEPS.针对该协议在线数据库查询复杂度高的弱点,提出了一种改进协议PEPS+,使得读卡器在线认证标签的时间复杂度从O(N)(N为系统中的标签数)减少到O(1),同时满足PEPS已具备的安全性质.本文还对PEPS+的具体实现(包括流密码算法的选取)给出相应建议.