Knapsack Cryptosystem

Um dos primeiros criptossistemas de chave pública, baseado na intratabilidade do problema da soma de subconjuntos (um tipo de problema da mochila). Embora inovador, foi posteriormente quebrado e considerado inseguro.