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
|