Scifaro

中文

块Korkin-Zolotarev方法中并行最短向量枚举的实现

离散数学 2013-04-09 v1

作者: Vasily Usatyuk

在 arXiv 上查看 ↗ PDF ↗

摘要

本文介绍了在块Korkin-Zolotarev格基约化方法中求解最短向量问题的Kannan算法的并行CPU实现。实现基于原生POSIX线程库，并显示运行时间随线程数线性减少。

关键词

最短向量问题块Korkin-Zolotarev方法 Kannan算法并行实现格基约化

引用

@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}
}

备注

3 pages, in Russian, Will appear in SIBECRYPT'13 conference