Korkine–Zolotarev lattice basis reduction algorithm
id:
korkine-zolotarev-lattice-basis-reduction-algorithm-271-3103086
title:
Korkine–Zolotarev lattice basis reduction algorithm
text:
The Korkine–Zolotarev (KZ) lattice basis reduction algorithm or Hermite–Korkine–Zolotarev (HKZ) algorithm is a lattice reduction algorithm. For lattices in R n it yields a lattice basis with orthogonality defect at most n n , unlike the 2 n 2 / 2 bound of the LLL reduction. KZ has exponential complexity versus the polynomial complexity of the LLL reduction algorithm, however it may still be preferred for solving multiple closest vector problems (CVPs) in the same lattice, where it can be more ef
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Korkine%E2%80%93Zolotarev_lattice_basis_reduction_algorithm
date created:
date modified:
2023-09-09T10:44:45Z
main entity:
{"identifier":"Q110128006","url":"https://www.wikidata.org/entity/Q110128006"}
image:
fields total:
13
integrity:
13