Extension of Brickell’S Algorithm for Breaking High Density Knapsacks

DOI10.1007/3-540-39118-5_11zbMATH Open1464.94036OpenAlexW1546205275MaRDI QIDQ5000237FDOQ5000237

René Govaerts, Frank Jorissen, Joos Vandewalle

Publication date: 10 July 2021

Published in: Advances in cryptology -- EUROCRYPT '87. Workshop on the theory and application of cryptographic techniques, Amsterdam, Netherlands, April 13--15, 1987. Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-39118-5_11

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Factoring polynomials with rational coefficients
• Title not available (Why is that?)

Cited In (1)

• Safer parameters for the Chor-Rivest cryptosystem

   Recommendations

• Title not available (Why is that?) 👍 👎
• A note on the extension complexity of the knapsack polytope 👍 👎
• An implementation of exact knapsack separation 👍 👎
• New generic algorithms for hard knapsacks 👍 👎
• An exact algorithm for large multiple knapsack problems 👍 👎
• Improved Generic Algorithms for Hard Knapsacks 👍 👎
• An exact algorithm for large unbounded knapsack problems 👍 👎
• Title not available (Why is that?) 👍 👎
• A new enumeration scheme for the knapsack problem 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Extension of Brickell’S Algorithm for Breaking High Density Knapsacks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000237)