「換字式暗号」の版間の差分

削除された内容 追加された内容
Dexbot (会話 | 投稿記録)
m Removing Link GA template (handled by wikidata)
m編集の要約なし
45行目:
== 構造 ==
換字式暗号は、
* CI : 平文の文字の集合
* CO : 暗号文の文字の集合
* ci : CIの1文字(or数文字)を表す数値
* co : COの1文字(or数文字)を表す数値
* reg : 内部状態を保持するレジスタ
* KEY : 鍵の数値の集合
125行目:
単純換字は、[[頻度分析 (暗号)|頻度分析]]によって解読可能である。同音換字は、文字単位の出現頻度を平均化できるため、単一文字での頻度分析は難しくなるが、2重音字 (digram) や3重音字 (trigram) での頻度分析で解読できる可能性がある。
 
多表式であっても周期換字で、周期が短い場合には、一致反復率やカシスキー・テスト([http://ja.wikipedia.org/wiki/頻度分析_(暗号) 頻度分析 (暗号)])などにより周期を特定した上で、頻度分析を行うと解読できる場合がある。
 
連続鍵暗号で、乱数を鍵として、鍵の再使用をしないならば[[完全暗号]]となる。
 
擬似乱数を使用したストリーム暗号では、[[頻度分析]]、[[線形攻撃]]、[[差分攻撃]]に打ち勝つことができる様アルゴリズムを複合した[[エニグマ (暗号機)|エニグマ]]([[複合暗号機]])もある。
 
== 参考文献 ==
* Horst Feistel, "Cryptographic Coding for Data-Bank Privacy", IBM Research Report RC-2827, T.J.Watson Research Center, Yorkton Heights, N.Y., March 1970.
* 加藤正隆、乱数と暗号、数理科学、1977年4月号、1977.
 
== 関連項目 ==
141行目:
* [[暗号解読]]
<!--
== 外部リンク ==
*
-->
{{cryptography navbox|classical}}
 
[[category{{DEFAULTSORT:暗号技術|かえししきあんこう]]}}
[[Category:暗号技術]]