Merkle-Hellmanナップサック暗号
シャミアの攻撃法では、公開鍵β = (β1, β2, ..., βn)から、超増加列w' = (w' 1, w' 2, ..., w' n) を求める。正しい超増加列w とシャミアの攻撃法で求めたw' は異なることが多いが、正しく解読できる。詳しくは参考文献のAdi Shamir, "A Polynomial Time Algorithm for Breaking the Basic Merkle-Hellman Cryptosystem"を参照のこと。