Lenstra–Lenstra–Lovász lattice basis reduction algorithm

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:abbreviation gptkb:LLL_algorithm
gptkbp:application crypt
integer programming
factoring polynomials over rationals
gptkbp:complexity polynomial time
gptkbp:field gptkb:mathematics
computer science
cryptography
https://www.w3.org/2000/01/rdf-schema#label Lenstra–Lenstra–Lovász lattice basis reduction algorithm
gptkbp:introducedIn 1982
gptkbp:inventedBy gptkb:Hendrik_Lenstra
gptkb:László_Lovász
gptkb:Arjen_Lenstra
gptkbp:notablePublication gptkb:Factoring_polynomials_with_rational_coefficients_(1982)
gptkbp:purpose lattice basis reduction
gptkbp:relatedTo lattice theory
shortest vector problem
basis reduction
cryptosystems
gptkbp:bfsParent gptkb:László_Lovász
gptkbp:bfsLayer 5