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

摘要

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