Wikipedia

Korkine–Zolotarev lattice basis reduction algorithm: Difference between revisions

Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
No edit summary
Line 1:
The '''Korkine–Zolotarev (KZ) lattice basis reduction algorithm''' is a [[lattice reduction]] [[algorithm]] invented by A. Korkine and G. Zolotareff in
1877.
 
Although the KZ reduction has exponential complexity versus the polynomial complexity of the [[Lenstra–Lenstra–Lovász lattice basis reduction algorithm|LLL reduction]] algorithm, it is preferred for solving sequences of [[Lattice problem|Closest Vector Problems]] (CVPs) in a lattice, where it may be more efficient.
 
==References==
Line 16 ⟶ 18:
|year=2017
|url=https://arxiv.org/pdf/1703.03303.pdf
}}
 
* {{cite journal|first1=Jinming |last1=Wen|first2=Xiao-Wen|last2=Chang
|title=On the KZ Reduction
|year=2018
|url=https://arxiv.org/pdf/1702.08152.pdf
}}
 
Retrieved from "https://en.wikipedia.org/wiki/Korkine–Zolotarev_lattice_basis_reduction_algorithm"