暗号史
暗号の起源は紀元前にまで遡る。紀元前19世紀ごろの古代エジプトの石碑に描かれているヒエログリフ（象形文字）が現存する最古の暗号文とされている。文章中に標準以外のヒエログリフを用いたものがあり、一般のヒエログリフしか知らない者から書いてある内容を隠すのに役立ったと考えられ、これはもっとも初期の換字式暗号のひとつである。
紀元前5世紀にはスパルタでスキュタレー暗号が使用される。棒（スキュタレー）と革紐とを使った暗号方式で、革紐上には一見ランダムに見える文字列が描かれているが、この革紐をスキュタレーに巻きつけると、ある行に平文が現われる。スキュタレー暗号では棒の太さが鍵になっているとも捉えることもできる。棒と革紐を別の人間が所持し、割符のようにも使ったらしい。
転置式暗号
紀元前5世紀にはスパルタでスキュタレー暗号が使用された。ある特定の太さの棒に紙（皮ひもやパピルス）を巻きつけ、文字を棒に沿って書いていき、ほどいてから送る。紙の上には、元の文字が一定の間隔で散らばる。届いた紙を同じ太さの棒に巻きつければ読める。一般的に、転置式暗号では、文字数をnとするとき並べ方はn!-1（-1は元の平文の分）の可能性があるが、先にも述べたように有用な数はもっと少ない。また、例えば3文字の場合、平文「あいう」は「うあい」など5つが考えられる。しかし、たかが5つではすぐに解読者は6つ目の平文「あいう」に行き着くだろう。並べ替えの単位（ブロック）となる文字数 n が少ないと並べ替えの総数が少なく、多いと暗号化と復号が困難になるなど、難点が多い。よって、比較的単純な転置式暗号を、換え字式暗号と組み合わせて用いることが多かったと言われている。