Lattice basis reduction

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application gptkb:Diophantine_approximation
gptkb:Integer_programming
Cryptanalysis
gptkbp:defines The process of finding a basis for a lattice consisting of relatively short and nearly orthogonal vectors.
gptkbp:field gptkb:Mathematics
Computer science
Cryptography
https://www.w3.org/2000/01/rdf-schema#label Lattice basis reduction
gptkbp:introducedIn 1982
gptkbp:inventedBy gptkb:Hendrik_Lenstra
gptkb:László_Lovász
gptkb:Arjen_Lenstra
gptkb:Arnold_Schönhage
gptkbp:notableFor gptkb:LLL_algorithm
BKZ algorithm
HKZ reduction
gptkbp:relatedTo gptkb:LLL_algorithm
Basis (linear algebra)
Lattice (mathematics)
Shortest vector problem
gptkbp:usedIn Public-key cryptography
Post-quantum cryptography
Algorithmic number theory
gptkbp:bfsParent gptkb:Integer_Linear_Programming
gptkbp:bfsLayer 8