MHナップザック暗号

MHナップザック暗号は1978年にMerkleとHellmanによって提案された部分和問題の難しさを利用した公開鍵暗号である。