Loading...
conference paper
Optimization of LPN Solving Algorithms
Cheon, Jung Hee
•
Takagi, Tsuyoshi
2016
Advances in Cryptology - ASIACRYPT 2016
In this article we focus on constructing an algorithm that automatizes the generation of LPN solving algorithms from the considered parameters. When searching for an algorithm to solve an LPN instance, we make use of the existing techniques and optimize their use. We formalize an LPN algorithm as a path in a graph G and our algorithm is searching for the optimal paths in this graph. Our results bring improvements over the existing work, i.e. we improve the results of the covering code from ASIACRYPT’14 and EUROCRYPT’16. Furthermore, we propose concrete practical codes and a method to find good codes.
Loading...
Name
additional_material.pdf
Access type
openaccess
Size
182.08 KB
Format
Adobe PDF
Checksum (MD5)
ef33e5bb5caea9be2ec503177883c374