基于LPN抗中间人攻击的两轮认证协议

基金项目:

广东省自然科学基金项目（S2013020011913）;广东省教育厅科技创新项目（2013KJCX0055）;广州市基础研究重点项目（11C42090777）

详细信息

MIM Secure Two-Round Authentication Protocols Based on LPN

摘要: 低成本设备(如RFID标签)易受各种攻击，为其提供强安全保证显得尤为重要．基于此，提出了抗中间人攻击安全的两轮对称密钥认证协议LPNAP．此协议基于LPN问题设计，具有较低的计算开销和存储开销．此外，LPNAP协议的安全性可归约到subspace LPN的困难性．为进一步降低存储需求，提出了基于Toeplitz-LPN的优化版本．
- 强安全 /
- 低成本设备 /
- RFID /
- 中间人攻击 /
- LPN /
- Toeplitz-LPN
Abstract: It is important to provide strong security guarantees for low cost devices such as Radio Frequency Identification (RFID) tags，since they are more vulnerable to all kinds of attacks．In this vein，this paper presents a two-round symmetric authentication protocol LPNAP which is able to resist man-in-the-middle (MIM) attacks．LPNAP is constructed on the learning parity with noise (LPN) problem．Hence，it has small computation cost and low communication overhead．Moreover，it has been proven to be as secure as the subspace LPN problem．To reduce the storage requirement，an optimized variant of LPNAP is introduced through Toeplitz-LPN．
- strong security /
- low cost devices /
- RFID /
- man-in-the-middle attacks /
- LPN /
- Toeplitz-LPN

1.	郑娜娜，马昌社. 基于LPN的快速RFID隐私认证协议. 华南师范大学学报(自然科学版). 2021(05): 113-120 . 百度学术
2.	卿哲嘉. 基于LPN具有一般中间人安全的两轮认证协议. 计算机工程. 2019(02): 129-133 . 百度学术
3.	艾志娟，马昌社，徐碧霞. 基于Ring-LPN的高效公钥加密方案. 华南师范大学学报(自然科学版). 2019(03): 116-122 . 百度学术