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].