シャミアの攻撃法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/01/04 10:46 UTC 版)
「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"を参照のこと。
※この「シャミアの攻撃法」の解説は、「Merkle-Hellmanナップサック暗号」の解説の一部です。
「シャミアの攻撃法」を含む「Merkle-Hellmanナップサック暗号」の記事については、「Merkle-Hellmanナップサック暗号」の概要を参照ください。
- シャミアの攻撃法のページへのリンク