基于LPN抗中间人攻击的两轮认证协议
MIM Secure Two-Round Authentication Protocols Based on LPN

低成本设备(如RFID标签)易受各种攻击，为其提供强安全保证显得尤为重要．基于此，提出了抗中间人攻击安全的两轮对称密钥认证协议LPNAP．此协议基于LPN问题设计，具有较低的计算开销和存储开销．此外，LPNAP协议的安全性可归约到subspace LPN的困难性．为进一步降低存储需求，提出了基于Toeplitz-LPN的优化版本．
： 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