プレイフェア暗号について

プレイフェア暗号は、2文字ずつの組を5×5の文字表で置換する換字式暗号です。キーに含まれる文字を先に並べ、残りの文字をアルファベット順に追加して文字表を作成します。

DenCodeでは、IとJを同一視する25文字の表を使用します。キーが空の場合は、以下の通常アルファベット順の表を使用します。

A B C D E
F G H I K
L M N O P
Q R S T U
V W X Y Z

暗号化では、対応する文字だけを取り出して2文字ずつの組を作ります。同じ文字が組になる場合、または最後に1文字だけ残る場合は、補助文字「X」を挿入します。挿入された「X」は常に大文字で出力されます。スペース、数字、記号など、対応していない文字はそのまま保持します。

例えば、キーが「PLAYFAIR EXAMPLE」で平文が「HIDETHEGOLDINTHETREESTUMP」の場合、以下のように暗号化されます。

平文   : HIDETHEGOLDINTHETREESTUMP
暗号文 : BMODZBXDNABEKUDMUIXMMOUVIF

復号では、暗号文を同じ文字表で2文字ずつ処理します。補助文字「X」は自動的には削除しません。これは、元の文章に含まれていた「X」と暗号化時に挿入された「X」を常に区別できるとは限らないためです。