中東で生まれた古代の暗号化システム、アトバシュ暗号を実装してください。
アトバシュ暗号は、アルファベットのすべての文字を並べ替えて逆順のアルファベットを作る、単純な換字式暗号です。 最初の文字は最後の文字に、2番目の文字は後ろから2番目の文字に置き換えられ、以降も同様です。
ラテン文字のアルファベットに対するアトバシュ暗号は、次のようになります。
Plain: abcdefghijklmnopqrstuvwxyz
Cipher: zyxwvutsrqponmlkjihgfedcba
鍵が1つしかなく、単純な単一換字式暗号であるため、非常に弱い暗号です。 しかし、この暗号が使われていた時代には、それほど問題ではなかったのかもしれません。
暗号文は固定長のグループに分けて書きます。伝統的なグループの長さは5文字で、数字はそのままにし、句読点は除外します。 これは、単語の区切りをもとに推測されるのを難しくするためです。 テキストはすべて小文字としてエンコードされます。
testをエンコードするとgvhgになりますx123 yesをエンコードするとc123b vhになりますgvhgをデコードするとtestになりますgsvjf rxpyi ldmul cqfnk hlevi gsvoz abwltをデコードするとthequickbrownfoxjumpsoverthelazydogになりますdecodeとencodeという関数を実装します。この2つの関数は、Atbash暗号を使ってStringをデコードおよびエンコードします。
型がわからないときは、用意されているシグネチャを使ってもかまいません。ただ、それに縛られて自由な発想を狭めないようにしましょう。
この演習ではテキストデータを扱います。歴史的な理由から、HaskellのString型は、文字のリストである[Char]と同じ意味を持ちます。テキストデータをより効率よく扱うには、Text型を使うこともできます。
この演習の任意の発展として、次のこともできます。
import qualified Data.Text as T
import Data.Text (Text)
Text型を使うこと(例えばdecode :: Text -> Text)。また、Data.Textのコンビネーターは、例えばT.packのように参照すること。Data.Textのドキュメントを調べること。StringをすべてTextに置き換えること。つまり、次のとおりです。decode :: Text -> Text
decode cipherText = ...
encode :: Text -> Text
encode plainText = ...
この部分は完全に任意です。