Abstract:
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.