姜晓, 马昌社. 基于LPN抗中间人攻击的两轮认证协议[J]. 华南师范大学学报(自然科学版), 2016, 48(3): 64-68. doi: 10.6054/j.jscnun.2016.05.005
引用本文: 姜晓, 马昌社. 基于LPN抗中间人攻击的两轮认证协议[J]. 华南师范大学学报(自然科学版), 2016, 48(3): 64-68. doi: 10.6054/j.jscnun.2016.05.005
JIANG Xiao, MA Changshe*. MIM Secure Two-Round Authentication Protocols Based on LPN[J]. Journal of South China Normal University (Natural Science Edition), 2016, 48(3): 64-68. doi: 10.6054/j.jscnun.2016.05.005
Citation: JIANG Xiao, MA Changshe*. MIM Secure Two-Round Authentication Protocols Based on LPN[J]. Journal of South China Normal University (Natural Science Edition), 2016, 48(3): 64-68. doi: 10.6054/j.jscnun.2016.05.005

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

MIM Secure Two-Round Authentication Protocols Based on LPN

  • 摘要: 低成本设备(如RFID标签)易受各种攻击,为其提供强安全保证显得尤为重要.基于此,提出了抗中间人攻击安全的两轮对称密钥认证协议LPNAP.此协议基于LPN问题设计,具有较低的计算开销和存储开销.此外,LPNAP协议的安全性可归约到subspace 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.

     

/

返回文章
返回