MPI-based implementation of an enhanced algorithm to solve the LPN problem in a memory-constrained environment
Fecha de publicación2014
MetadatosMostrar el registro completo del ítem
In recent years, several lightweight cryptographic protocols whose security lies in the assumed intractability of the learning parity with noise (LPN) problem have been proposed. The LPN problem has been shown to be solvable in subexponential time by algorithms that have very large (subexponential) memory requirements, which limits their practical applicability. When the memory resources are constrained, a brute-force search is the only known way of solving the LPN problem. In this paper, we propose a new parallel implementation, called Parallel-LPN, of an enhanced algorithm to solve the LPN problem. We implemented the Parallel-LPN in C and MPI (Message Passing Interface), and it was tested on a cluster system, where we obtained a quasi-linear speedup of approximately 90%. We also proposed a new algorithm by using combinatorial objects that enhances the ParallelLPN performance and its serial version.
Es parte deParallel Computing, 2014, vol. 40, núm 5-6, p. 100-112
Proyectos de investigación europeos
Showing items related by title, author, creator and subject.
Lérida Monsó, Josep Lluís; Agraz Sánchez, Albert; Solsona Tehàs, Francesc; Colomer, M. Àngels (Maria Àngels) (Springer Verlag, 2014)The methods used for ecosystem modelling are generally based on differential equations. Nowadays, new computational models based on concurrent processing of multiple agents (multi-agents) or the simulation of ...
Lérida Monsó, Josep Lluís; Solsona Tehàs, Francesc; Hernandez, Porfidio; Giné, Francesc; Hanzich, Mauricio; Conde Colom, Josep (Elsevier, 2013)The abundant computing resources in current organizations provide new opportunities for executing parallel scientific applications and using resources. The Enterprise Desktop Grid Computing (EDGC) paradigm addresses the ...
Vilaplana Mayoral, Jordi; Solsona Tehàs, Francesc; Abella i Pons, Francesc; Cuadrado, Josep; Teixidó Torrelles, Ivan; Mateo, Jordi; Rius Torrentó, Josep Maria (Springer Verlag, 2015)Hypertension or high blood pressure is a condition on the rise. Not only does it affect the elderly but it is also increasingly spreading to younger sectors of the population. Treating it involves exhaustive monitoring of ...