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 |
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Lattice basis reduction
|