摘要：设计高效安全的群组证明协议有利于RFID（Radio Frequency Identification）系统的广泛应用.本文提出了一种轻量级隐私保护的RFID群组证明协议LPGP（Lightweight Privacy-Preserving Grouping Proof）,LPGP协议只使用计算复杂度比较小的伪随机发生器和散列运算来提高协议的运行效率,并且LPGP协议具有认证性、隐私性和可证明安全性,满足了RFID系统群组证明协议的安全性要求.与现有的群组证明协议相比,LPGP协议的标签只需较小的计算复杂度和存储空间,具有较高的效率.

关键词：群组证明 射频识别 可证明安全 

单位：陕西师范大学计算机科学学院 陕西西安710119