MPI-based implementation of an enhanced algorithm to solve the LPN problem in a memory-constrained environment
We parallelized an algorithm to solve the LPN problem. The use of combinatorial objects increased performance. We tested our proposal in a cluster with a quasi-linear speedup of 90%.
lpn problem parallelization brute-force algorithm mpi