Geodesic
Implementation of the parallel shortest vector enumeration in the block Korkin--Zolotarev method
Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 130-131

Voir la notice de l'article provenant de la source Math-Net.Ru

A parallel CPU implementation of Kannan algorithm is presented for solving shortest vector problem in block Korkin–Zolotarev lattice reduction method. The implementation is based on Native POSIX Thread Library and shows the linear decrease of runtime with the number of threads.
Keywords: shortest vector problem, SVP, block Korkin–Zolotarev, lattices, parallel algorithms.
Mots-clés : BKZ 
@article{PDMA_2013_6_a57,
     author = {V. S. Usatyuk},
     title = {Implementation of the parallel shortest vector enumeration in the block {Korkin--Zolotarev} method},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {130--131},
     publisher = {mathdoc},
     number = {6},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2013_6_a57/}
}
TY  - JOUR
AU  - V. S. Usatyuk
TI  - Implementation of the parallel shortest vector enumeration in the block Korkin--Zolotarev method
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2013
SP  - 130
EP  - 131
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2013_6_a57/
LA  - ru
ID  - PDMA_2013_6_a57
ER  - 
%0 Journal Article
%A V. S. Usatyuk
%T Implementation of the parallel shortest vector enumeration in the block Korkin--Zolotarev method
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2013
%P 130-131
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2013_6_a57/
%G ru
%F PDMA_2013_6_a57
V. S. Usatyuk. Implementation of the parallel shortest vector enumeration in the block Korkin--Zolotarev method. Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 130-131. http://geodesic.mathdoc.fr/item/PDMA_2013_6_a57/