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
|