Paper 2017/780
New Algorithms for Solving LPN
Bin Zhang and Xinxin Gong
Abstract
The intractability of solving the LPN problem serves as the security source of many lightweight/post-quantum cryptographic schemes proposed over the past decade. There are several algorithms available so far to fulfill the solving task. In this paper, we present further algorithmic improvements to the existing work. We describe the first efficient algorithm for the single-list
Note: Parts of the work have been done when Bin Zhang has taken a visit in NTU, Singapore in 2016.
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint. MINOR revision.
- Keywords
- LPNSingle-list
-sum problemGaussian eliminationTradeoffBKW. - Contact author(s)
- gongxinxin} @ tca iscas ac cn
- History
- 2017-08-16: received
- Short URL
- https://ia.cr/2017/780
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/780, author = {Bin Zhang and Xinxin Gong}, title = {New Algorithms for Solving {LPN}}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/780}, year = {2017}, url = {https://eprint.iacr.org/2017/780} }