pith. sign in

arxiv: 1210.6502 · v1 · pith:EFRADINUnew · submitted 2012-10-24 · 💻 cs.DM

Block Korkin-Zolotarev algorithm generalization and their practical implementation (Russian)

classification 💻 cs.DM
keywords algorithmblockkorkin-zolotarevpracticalarbitraryconceptdoubleempirical
0
0 comments X
read the original abstract

We propose a practical algorithm for block Korkin-Zolotarev reduction, a concept introduced by Schnorr, using CPU arbitrary length Householder QR-decomposition for orthogonalization and double precision OpenCL GPU Finke-Post shortest vector enumeration. Empirical tests was used on random lattices in the sense of Goldstein and Mayer.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.