The implementation of the parallel shortest vector enumerate in the block Korkin-Zolotarev method
Discrete Mathematics
2013-04-09 v1
Abstract
This article present a parallel CPU implementation of Kannan algorithm for solving shortest vector problem in Block Korkin-Zolotarev lattice reduction method. Implementation based on Native POSIX Thread Library and show linear decrease of runtime from number of threads.
Keywords
Cite
@article{arxiv.1304.1900,
title = {The implementation of the parallel shortest vector enumerate in the block Korkin-Zolotarev method},
author = {Vasily Usatyuk},
journal= {arXiv preprint arXiv:1304.1900},
year = {2013}
}
Comments
3 pages, in Russian, Will appear in SIBECRYPT'13 conference