Efficient Authentication from Hard Learning Problems
Efficient Authentication from Hard Learning Problems
复制标题
DOI：
10.1007/s00145-016-9247-3
复制
发表时间：
2011-05
影响因子：
3
通讯作者：
Eike Kiltz;Krzysztof Pietrzak;D. Venturi;David Cash;Abhishek Jain
中科院分区：
文献类型：
--
作者：
Eike Kiltz;Krzysztof Pietrzak;D. Venturi;David Cash;Abhishek Jain
我们构建了高效的身份验证协议和消息身份验证码（MAC），其安全性可以简化为学习噪声奇偶校验（LPN）问题。尽管从 2001 年 Hopper 和 Blum 的协议开始进行了大量的工作，但直到现在，人们甚至还不知道如何从 LPN 构建一个有效的身份验证协议，该协议可以安全地抵御中间人攻击。 MAC 意味着这样一个（两轮）协议。
We construct efficient authentication protocols and message authentication codes (MACs) whose security can be reduced to the learning parity with noise (LPN) problem. Despite a large body of work—starting with theprotocol of Hopper and Blum in 2001—until now it was not even known how to construct an efficient authentication protocol from LPN which is secure against man-in-the-middle attacks. A MAC implies such a (two-round) protocol.