うち、シーザー暗号を始めとする多くの単一換字式暗号を一般化すると、アフィン暗号と呼ばれる暗号に帰着することができる。今回はアフィン暗号とその応用例、解読法について書く。アフィン暗号アフィン暗号の暗号化関数は、次の式で定義される。mはパラメータを表す。単一換字式暗号の定義として、「ある文字からある文字の変換が一対一であること」がある。1文字ずらすシーザー暗号は必ずaならb、bならcのように一対一の対応ができるため、単一換字式暗号と言える。アフィン暗号の復号関数は、次の式で定義される。\)アフィン暗号の暗号化関数を見てみよう。この時、平文は数値として扱うと扱いやすい。...のようにして数値化しておくことにする。これはmを固定すると必ず同じ値が出力されることから、全てのmに対して一対一にcが定まるため、単一換字式暗号といえる。シーザー暗号シーザー暗号は、アフィン暗号の一番簡単な例といえるだろう。\)としたアフィン暗号として書くことができる。Atbash暗号Atbash暗号は、アルファベットを次のようなテーブルによって暗号化していく方式だ。Bなので、暗号文はXIBKGLTIZKSBとなる。bの特定に注目した既知平文攻撃を考える。\)と書くことができる。この時、以下の式が成立する。m_2}\)と書くことができる。全ての文字が平文と暗号文とで一対一に対応する。これは、頻度分析を使うことで文字の推測をすることができるという意味でもある。英語、フランス語、イタリア語、ドイツ語等の言語では文字に一定の偏りがある。...の確率が高いということになる。秘密鍵からの素因数分解RSAにはいくつもの攻撃手法が存在する。月別アーカイブはてなブログをはじめよう!elliptic-shihoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。