KZ reduction

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf lattice basis reduction algorithm
gptkbp:application cryptography
number theory
integer programming
gptkbp:complexity higher than LLL reduction
gptkbp:field gptkb:mathematics
computer science
https://www.w3.org/2000/01/rdf-schema#label KZ reduction
gptkbp:introducedIn 20th century
gptkbp:namedAfter gptkb:Zassenhaus
Kazhdan
gptkbp:purpose find short and nearly orthogonal lattice basis
gptkbp:relatedTo gptkb:LLL_algorithm
lattice theory
gptkbp:bfsParent gptkb:Korkin–Zolotarev_reduction
gptkbp:bfsLayer 8