Block Korkin-Zolotarev algorithm generalization and their practical implementation (Russian)
classification
💻 cs.DM
keywords
algorithmblockkorkin-zolotarevpracticalarbitraryconceptdoubleempirical
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.