換字式暗号
換字式暗号には、変換ルールの性質(1対1、1対多)や種類(単一固定、複数可変)、変換の単位(1文字か複数文字)などによって次のような分類がなされている。
具体的な暗号方式の一覧は、暗号理論を参照。
(文字単位の変換) 単表式換字 (monoalphabetic substitution cipher):変換ルールが1つに固定。単アルファベット換字ともいう。 単純換字 (simple substitution cipher / uniliteral substitution cipher ):1対1の単純写像で平文の1文字を対応する1文字に変換する。内部状態はなく、前後の文字には影響されない。単一換字ともいう。 同音換字 (Homophonic substitution cipher):平文の1文字に対応する文字が複数個あり、その中から一つを選択して変換する。写像は1種類であるが1対多の写像である点が異なる。単純換字では平文の統計的性質がそのまま暗号文に残るが、同音換字では文字の出現頻度を操作できる。暗号文に同じ文字が1度しか出現しない場合には解読できなくなる。異綴換字、ホモフォニック換字ともいう。なお単文字換字での同音暗号(uniliteral substitution cipher with variants)は理論的には可能だが実用性に乏しい。以下の例では平字のJとYをIにKをCまたはQにWをVVで代用する事でフランス語で高頻度の4字をvariantsに充てた。