作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (1): 141-144,152. doi: 10.19678/j.issn.1000-3428.0049316

• 安全技术 • 上一篇    下一篇

基于LPN的抗擦除攻击认证协议

曾艾婧1a,文捷1a,1b,2,刘百祥1a,1b,2   

  1. 1.复旦大学 a.上海市智能信息处理重点实验室; b.校园信息化办公室,上海 200433; 2.复旦-众安区块链与信息安全联合实验室,上海 200433
  • 收稿日期:2017-11-15 出版日期:2019-01-15 发布日期:2019-01-15
  • 作者简介:曾艾婧(1993—),女,硕士研究生,主研方向为加密认证协议、密码学;文捷、刘百祥,工程师、博士研究生
  • 基金资助:

    国家自然科学基金(61672166);上海市优秀学术带头人计划项目(16XD1400200);上海市领军人才计划项目(2016-021);上海市科技创新行动计划项目(16JC1402700)

Authentication Protocol Resistant to Erasure Attack Based on LPN

ZENG Aijing 1a,WEN Jie 1a,1b,2,LIU Baixiang 1a,1b,2   

  1. 1a.Shanghai Key Laboratory of Intelligent Information Processing; 1b.Campus Informatization Office,Fudan University, Shanghai 200433,China; 2.Fudan-Zhong’an Blockchain and Information Security Joint Lab,Shanghai 200433,China
  • Received:2017-11-15 Online:2019-01-15 Published:2019-01-15

摘要:

针对计算资源受限设备易遭受擦除攻击的问题,在HB协议的基础上提出2种改进方案,使基于带噪声的校验学习的加密认证协议能够抵抗擦除攻击。第1个方案为共享密钥增添一位校验位,从而检测并避免擦除攻击。第2个方案将密钥编码成汉明码,即使在擦除攻击发生的情况下也能恢复密钥。实验结果表明,2个方案都能在保证原协议安全性的基础上,增加抗擦除攻击的属性。

关键词: 共享密钥认证协议, 擦除攻击, 带噪声校验学习问题, HB/HB+协议, 汉明码

Abstract:

In this paper,two improved schemes based on HB protocol are proposed for erasuring attacks on computing resource-limited devices,to make Learning Parity with Noise(LPN)-based cryptographic authentication protocol can resist erasure attacks.The first scheme adds a parity bit to the secret key to detect the erasure attack and then resists it.The second scheme uses Hamming code to encode the secret key.It keeps the original key even the erasure attack works.Experimental results show that both of the two schemes can increase the anti-erasure attack property on the basis of maintaining the security of the original protocol.

Key words: shared-key authentication protocol, erasure attack, Learning Parity with Noise(LPN) problem, HB/HB+protocol, Hamming code

中图分类号: