Lagarias, J. C.; Odlyzko, A. M. Solving low-density subset sum problems. (English) Zbl 0632.94007 J. Assoc. Comput. Mach. 32, 229-246 (1985). Cited in 7 ReviewsCited in 48 Documents MSC: 94A60 Cryptography 68Q25 Analysis of algorithms and problem complexity 90C10 Integer programming 11D04 Linear Diophantine equations 11Y16 Number-theoretic algorithms; complexity Keywords:NP-complete; knapsack public-key cryptosystem; subset sum problems; integer lattice; LLL algorithm PDF BibTeX XML Cite \textit{J. C. Lagarias} and \textit{A. M. Odlyzko}, J. Assoc. Comput. Mach. 32, 229--246 (1985; Zbl 0632.94007) Full Text: DOI OpenURL