Concepedia

The rise and fall of knapsack cryptosystems

Andrew Odlyzko

Proceedings of symposia in applied mathematics · 1991 · 146 citations · 17 references

DOI

Concepts

References

17

Factoring polynomials with rational coefficients

A. K. Lenstra, H. W. Lenstra, László Lovász · Mathematische Annalen · 1982 · 4K citations · Full text

, , +4

Integer Programming with a Fixed Number of Variables

H. W. Lenstra · Mathematics of Operations Research · 1983 · 1.4K citations

, , +12

Hiding information and signatures in trapdoor knapsacks

Ralph C. Merkle, Martin E. Hellman · IEEE Transactions on Information Theory · 1978 · 815 citations

, , +15

A hierarchy of polynomial time lattice basis reduction algorithms

C. P. Schnorr · Theoretical Computer Science · 1987 · 643 citations · Full text

, , +9

Solving low-density subset sum problems

Jeffrey C. Lagarias, Andrew Odlyzko · Journal of the ACM · 1985 · 406 citations · Full text

, , +17