公開鍵暗号はRSAだけではありません。
ナップサック問題を用いると、一風変わった公開鍵暗号が可能です。

このプログラムでは、Merkle-Hellmanのナップサック暗号による暗号化、復号化、鍵生成が可能です。
単純明快なインターフェイスで、ナップサック暗号の仕組みがよくわかります。

ナップサック問題による公開鍵暗号の仕組みを解説したPDFファイルを添付してあります。