Loading...
report
Observations on the LPN Solving Algorithm from Eurocrypt'16
2016
In this note we re-evaluate the Eurocrypt’16 paper by Zhang et al. [9] in the area of LPN solving algorithms. We present the history of LPN solving algorithms and give the general description of the algorithm from [9]. While this new algorithm claims to improve all the previous results, we have discovered issues in its analysis. We review inconsistencies in complexity estimates and a misconception of some new reduction algorithm. What we show is that the results of [9] do not provide better performance compared with the results from Asiacrypt’14 [5].
Loading...
Name
437.pdf
Access type
openaccess
Size
138.21 KB
Format
Adobe PDF
Checksum (MD5)
f704a0623f4dbdbedf9a85621d0735d8