Re:The Knapsack Problem Is All Around Us
by stevefan1999 on Tuesday March 10, 2020 @02:10PM
(#22537917)
Well, you mentioned integer factorization, that immediately leads me to RSA, which then leads me to PKI, and then leads me to cryptosystem. Combining it with the Knapsack problem, I was ultimately there for MH knapsack cryptosystem, which is unfortunately cracked [1].
[1]: https://en.wikipedia.org/wiki/Merkle%E2%80%93Hellman_knapsac...