Cryptanalysis
Information on how to protect your privacy and cryptography in Japanese. Dedicated to Bananafish.

Home | Tin-foil hat | Encryption | Cryptography | Miscellaneous | Site Map | Email & PGP Key

free web page counters

Cryptanalysis(暗号解読)

暗号解読の分類

Ciphertext-only attack (COA): 暗号文単独攻撃

暗号文のみから鍵もしくは平文を求める。

Known-plaintext attack (KPA): 既知平文攻撃

 暗号文と平文が分かっている条件で鍵を求める。

Chosen-plaintext attack (CPA): 選択平文攻撃

任意の平文に対する暗号文が得られる条件で鍵を求める。

Chosen-ciphertext attack (CCA): 選択暗号文攻撃

任意の暗号文に対する平文が得られる条件で鍵を求める。

暗号の攻撃法

Brute force attack(ブルート・フォース・アタック)

総当たり攻撃

Differential cryptanalysis(差分解読法)

主としてブロック・サイファーに適用されるがストリーム・サイファーやハッシュ・ファンクションにも適用される。広い意味では平文の違いが与える暗号 分の違いを調べる事です。

Linear cryptanalysis(線形暗号解読)

線形暗号解読は平文と暗号文の線形性(平文と暗号文の bit 値の間に線形関係(加法的な関係が連続関数で表される)が発生する確率が1/2か ら乖離している場合、連続関数の特徴を見つけることができる為)を利用して鍵を探す方法です。

ブロック・サイファーに対して広く適用される暗号解読の2 つの内の1つでもう一つは 差分解読法です。ストリーム・サイファーに対しても適用されます。

Timing attack(タイミング・アタック)

タイミング・アタックは非対称鍵暗号で処理時間から鍵を推測しようとする攻撃です。