A New Algorithm for Solving Ring-LPN With a Reducible Polynomial
A New Algorithm for Solving Ring-LPN With a Reducible Polynomial
复制标题
一种求解可约多项式环LPN的新算法
DOI：
10.1109/tit.2015.2475738
复制
发表时间：
2014-09
影响因子：
2.5
通讯作者：
Carl Löndahl
中科院分区：
文献类型：
--
作者：
Qian Guo;Thomas Johansson;Carl Löndahl
噪声学习奇偶性（LPN）问题在密码学中已被证明是一个非常重要的问题。一个特殊且非常有用的情况是Ring-LPN问题，它通常在构造的密码原语中提供更高的效率。在多项式可约的情况下，提出了一种新的求解环- lpn问题的算法。它大大优于以前的算法来解决这个问题。使用该算法，我们可以在约271位的操作中使用可约多项式来破坏所提出实例的Lapin认证协议。
The learning parity with noise (LPN) problem has recently proved to be of great importance in cryptology. A special and very useful case is the Ring-LPN problem, which typically provides improved efficiency in the constructed cryptographic primitive. We present a new algorithm for solving the Ring-LPN problem in the case when the polynomial used is reducible. It greatly outperforms the previous algorithms for solving this problem. Using the algorithm, we can break the Lapin authentication protocol for the proposed instance using a reducible polynomial, in ~271 bit operations.
登录
查看更多内容
影响因子：
3
作者：
Eike Kiltz;Krzysztof Pietrzak;D. Venturi;David Cash;Abhishek Jain
通讯作者：
Eike Kiltz;Krzysztof Pietrzak;D. Venturi;David Cash;Abhishek Jain
DOI：
--
发表时间：
2011
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
P. Kirchner
通讯作者：
P. Kirchner
DOI：
10.1007/bfb0019850
发表时间：
1989-09
期刊：
--
影响因子：
--
作者：
J. Stern
通讯作者：
J. Stern
DOI：
--
发表时间：
2012
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
I. Damgård;Sunoo Park
通讯作者：
I. Damgård;Sunoo Park
DOI：
10.1007/11535218_18
发表时间：
2005-08
期刊：
--
影响因子：
--
作者：
A. Juels;Stephen A. Weis
通讯作者：
A. Juels;Stephen A. Weis