Merkle-Hellmanナップサック暗号

Merkle-Hellmanナップサック暗号とは、1978年にラルフ・マークルとマーティン・ヘルマンが発表したナップサック問題（正確には部分和問題）を利用した公開鍵暗号の一つである。この暗号方式は、秘匿用途の方式であり、認証（デジタル署名など）を目的としたものではない。