基于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.	吴丽镐，柴富杰，陈宝琴. 一阶线性差分方程解的唯一性. 南昌大学学报(理科版). 2023(05): 416-420+425 . 百度学术
2.	Hongjin LIN，Junfan CHEN，Shuqing LIN. Uniqueness of Meromorphic Solutions for a Class of Complex Linear Differential-Difference Equations. Journal of Mathematical Research with Applications. 2022(04): 331-348 . 必应学术