レールフェンス暗号とは？柵で並べ替える解き方

レールフェンス暗号は、平文の文字を柵のレールにジグザグに書き、段ごとに拾い直して並び順だけを変える転置式暗号である。
別名はジグザグ暗号で、換字式と違って文字そのものは置き換えないため、暗号文の文字の出現頻度が平文と一致する。

謎解きイベントの監修では、参加者が紙にジグザグの柵を描いた瞬間に「あ、解ける」と表情を変える場面を何度も見てきた。
鍵は段数ただ1つなので、仕組みを覚えるだけでなく、実際に暗号化し、復号し、段数が分からなくても試せるところまで手を動かしてみましょう。

3段で HELLOWORLD を暗号化すると HOLELWRDLO になり、WEAREDISCOVEREDFLEEATONCE のような文も同じ手順で処理できます。
レールフェンス暗号の面白さは、この単純さの裏で頻度分析に弱く、総当たりでも解けるという性質がはっきり見えるところにあります。
最後まで読めば、手品の種がどこにあるのかが見えてきます。

レールフェンス暗号とは何か

レールフェンス暗号は、平文の文字を別の文字に置き換えるのではなく、柵のレールに見立てた段へジグザグに並べ替えて、読み順だけを入れ替える転置式暗号です。
暗号の仕組みをつかむうえでは、換字式暗号と対比して理解すると早く、レールフェンスが「文字そのものは残る」タイプだと押さえるのが出発点になります。
別名のジグザグ暗号、柵暗号という呼び方も、この並べ方をそのまま言い表したものです。

転置式暗号と換字式暗号の違い

転置式暗号は、文字の形を変えずに位置だけを入れ替える方式です。
レールフェンス暗号はその代表で、平文の各文字をレール上に順番に置いていき、最後に段ごとに拾い直します。
これに対して換字式暗号は、各文字を別の記号や別の文字へ置き換えるので、見た目そのものが変わります。
シーザー暗号はその典型で、レールフェンスとの違いを比べると、「AはAのまま、ただ場所が動くだけ」という感覚がつかみやすくなるでしょう。

この違いは、解くときの視点にも直結します。
換字式なら文字対応を探す発想が要りますが、レールフェンスでは対応表を作る必要がありません。
必要なのは、どの段数で並べたかを見抜くことだけです。
だからこそ、入門講座ではここを一言で示すと理解が一気に進みます。
文字を変えたのではなく、並べ替えただけだとわかれば、暗号文を見たときの観察ポイントも自然に変わります。

「柵（フェンス）」という名前の由来

「柵」という訳語は、最初は少し抽象的に感じられるかもしれません。
けれども、牧場の横木のフェンスを思い浮かべて、文字が下りては上る波形でレールを渡っていく絵を見せると、たいてい腑に落ちます。
レールフェンス暗号の「フェンス」は、まさにその横木の並びを借りた比喩で、文字列が1本の線ではなく、複数の段にまたがって見えるところに由来があります。

別名のジグザグ暗号も、見え方をそのまま名にしたものです。
上から下へ、下から上へと折り返しながら書くので、文字の移動経路が波形になります。
ここを視覚的に理解できると、暗号化の手順も復号の手順も一段と見通しやすくなります。
単なる言葉遊びではなく、図にしたときの形がそのまま名前になっているわけです。

鍵となる「段数」とは

レールフェンス暗号の鍵は、段数、つまりレールの数だけです。
2以上の整数を取り、実用的には2〜20程度の範囲で考えれば十分で、3段や4段がよく使われます。
鍵がこれだけしかないという単純さは利点でもあり、同時に弱点でもあります。
候補を片端から試しても数が知れているため、意味の通る文になる段数を探せば解けてしまうからです。

段数が決まると、文字の動きは周期的に定まります。
上下端の段は折り返しの頂点になり、中間の段は行きと帰りの両方で文字を受け取ります。
実際の暗号化では、平文を1文字ずつジグザグに書き込み、段ごとに横一列で読み直します。
復号も逆向きに考えればよく、暗号文と同じ長さの空き枠を同じ形に作ってから、段ごとに文字を埋めていけば元に戻せます。
文字は置換されないので、出現頻度の分布が平文と一致したまま残る点も覚えておきましょう。
頻度分析に強い暗号ではなく、むしろ段数を見破られた瞬間に崩れやすい仕組みだといえます。

暗号化の手順：柵にジグザグに書いて行で読む

レールフェンス暗号は、平文を段数分の柵に見立てたレールへジグザグに書き、あとから段ごとに横へ拾い集めて作る転置式暗号です。
文字そのものを置き換えるのではなく並びだけを入れ替えるので、鍵になるのは段数だけになります。
書くときの動きと読むときの動きを取り違えないことが、最初のつまずきやすい点でしょう。

ステップ1 段数を決めてジグザグに書く

最初に決めるのはレールの段数です。
ここが定まらないと、文字がどの高さを通るかも決まりません。
3段なら、1文字目を上の段に置き、次の文字へ進むたびに下へ降り、最下段まで来たら今度は上へ折り返す、という往復運動を続けます。
見た目は波のようですが、実際には1文字ずつ機械的に配置していくだけです。

HELLOWORLD を3段で書くと、1段目に H・O・L、2段目に E・L・W・R・D、3段目に L・O が並びます。
フリーハンドだと位置がずれやすいので、ワークショップでは方眼紙を配るだけで失敗が目に見えて減りました。
さらに、参加者は「読むとき」までジグザグにたどってしまいがちだったため、書く矢印と読む矢印を色分けして示すようにしたところ、復号の成功率が一気に上がりました。

ステップ2 各レールを上の段から読み連結する

書き終えたら、読む順番に切り替えます。
ここではジグザグには戻らず、各段を上から順に横一行で拾い、つないでいきます。
3段なら上段、次に中段、最後に下段という順です。
HELLOWORLD の例では、上から順に HOL・ELWRD・LO を連結して、HOLELWRDLO という暗号文になります。
書く方向と読む方向が逆になる、この切り替えがレールフェンス暗号の核です。

もう一つの例として、WEAREDISCOVEREDFLEEATONCE を3段で暗号化すると WECRLTEERDSOEEFEAOCAIVDEN になります。
長い文でも手順は同じで、複雑さは増しません。
逆にいえば、暗号の強さは文字数ではなく、段数の決め方に依存しているわけです。
段ごとにまとめて読むという発想さえ守れば、処理は淡々と進みます。

段数を変えると暗号文がどう変わるか

同じ平文でも、段数を変えれば暗号文は別物になります。
3段で作った並びは4段では再現できず、受信者が段数を知らなければ正しく戻せません。
つまり段数こそが鍵であり、暗号文そのものだけを見ても元の文は一意に決まりません。
短い文なら候補を試しやすく、意味の通る文になる段数を探すという読み方も成り立ちます。

この性質は、レールフェンス暗号が「並び替えの規則」を共有する暗号だと考えると理解しやすいでしょう。
送り手と受け手が同じ段数を持っていれば、ジグザグの軌跡は一致します。
段数がずれた瞬間に復号は崩れるので、鍵共有の本質を体感しやすい例でもあります。
暗号教育や謎解きでよく扱われるのは、この単純さの中に規則の厳密さがはっきり現れるからです。

復号（解き方）の手順：段数が分かっている場合

復号では、暗号文をどこで区切れば各段の文字数が合うのかを先に決めることが出発点になります。
そこで役に立つのが、文字を入れる前に同じ長さの空枠をジグザグで作ってしまう方法です。
枠さえ先に見えれば、どこまでが1段目で、どこからが2段目かを数え違えることがなくなります。

ステップ1 暗号文と同じ数の枠をジグザグに用意する

まず、暗号文の総文字数と同じだけのマスを用意し、レールフェンスで文字が進むのと同じ上下の波形に合わせて『_』を置いていきます。
ここで大切なのは、先に形だけを決めることです。
初心者がつまずくのは、いきなり暗号文を見て「この文字は何段目か」と考え始める点で、順番を逆にすると境界が見えなくなります。
先に下線で枠を作っておけば、各段に何個の文字が入るかが目で追えるようになります。

このやり方を必須にした指導では、最初は戸惑っていた人でも、全員が安定して復号できるようになりました。
枠があるだけで、見た目はただの補助線でも、思考の手順はかなり整理されます。
暗号の解読では、答えそのものよりも、並べ方のルールを先に固定するほうが効くのです。

ステップ2 各レールの文字数を数えて流し込む

枠を作ったら、暗号文の文字を1段目の枠から順に左から埋めていきます。
1段目が埋まったら2段目、3段目へと進め、空枠の数に合わせて文字を詰めていけばよいだけです。
ここでのコツは、読む順番と入れる順番を混同しないことにあります。
流し込みはあくまで段ごとに左から右、読み取りはあとでジグザグです。
別の図で分けて見せると、混乱が一気に減ります。

25文字を3段で復号すると、上から7・12・6文字に分かれる、という見通しもこの段階で持てます。
数字が見えると、暗号文のどの部分をどの段に置くのかが感覚ではなく手順になります。
つまり、各レールの長さを数える作業そのものが、復号の半分を終わらせているわけです。
おすすめです。

ステップ3 ジグザグ順に読んで平文へ戻す

文字をすべて流し込んだら、今度は波形の順にたどって読みます。
下りて上るジグザグの軌跡をそのまま追えば、ばらばらに見えた文字列が平文として復元されます。
ここでやることは新しくありません。
枠を作る、文字を入れる、最後に同じ道筋で読む。
この3つを順番に行うだけです。

しかも、この手順は段数が変わっても崩れません。
3段でも4段でも、まず空枠を刻み、次に各段へ流し込み、最後にジグザグで読むという型は同じです。
型として覚えておけば、初見の問題でも作業を再現できます。
手を動かす前に流れを固定すること、それがレールフェンス復号を安定させる近道でしょう。

段数が分からない暗号文を解くには

段数が分からないレールフェンス暗号は、鍵が「段数」だけで候補が少ないため、結局は総当たりが最も手堅い解法になります。
現場でも、段数を伏せておけば難易度は自然に上がりますが、探索範囲が2段から十数段程度に収まる以上、解読は運任せではありません。
暗号文が短いほど候補はさらに絞れ、意味の通る文章に戻る段数を見つければ正解に到達できます。

なぜ総当たりで解けるのか

レールフェンス暗号は、見た目の複雑さに反して鍵空間が極端に小さい方式です。
現実の謎解きやCTFでは段数を明示しないことがありますが、候補が2〜十数通りしかないなら、理屈の上でも作業量の上でも総当たりが最短ルートになります。
頻度分析で「転置式らしい」と見当を付けることはできても、そこからレールフェンスだと断定したり、段数を逆算したりする近道は基本的にありません。
だからこそ、段数を1つずつ試して結果を読む、という地道な手順が定石になるのです。

出題者の立場でも、この性質は扱いやすいものでした。
段数を明かしてしまうと一気に易しくなるので、あえて伏せて総当たりさせるだけで難易度調整になるからです。
参加者の多くは3段あたりで試行を止めがちでしたが、実際には2段から順に全部試すよう促すだけで正答率が跳ね上がりました。
解法の本質は複雑な推理ではなく、候補を落とさず拾い切る姿勢にあります。

2段から順に試す具体手順

手順は単純です。
まず2段で復号し、次に3段、4段と順に増やしていきます。
文の長さを超えるような段数は意味がないので、実用上は十数段まで見れば足ります。
各候補で並べ替えた結果を読んでみて、自然な日本語や英語の文章として通るものが出た段数を正解と判断します。
50〜100字程度の暗号文なら、試す鍵は10〜20通り程度に収まり、手作業でも数分で片が付きます。
ツールを使えば一瞬です。

重要なのは、「きれいに読めるか」を最後の判定基準にすることです。
レールフェンスは文字をジグザグに並べ替えるだけの方式なので、正しい段数を選べば語順の破綻が消えます。
逆に段数が違うと、単語の境界が崩れていたり、助詞や語尾のつながりが不自然になったりします。
意味の通る文章になる段数を探す、という見方に切り替えると、解読は暗号理論ではなく観察の作業になります。

この割り切りは、短文ほど効きます。
文字数が少ない暗号文では、候補の再構成を何回も回しても負担が軽く、探索の見通しが立ちやすいからです。
見た瞬間に答えを当てるのではなく、2段から機械的に確かめる。
この癖を付けるだけで、解ける問題の幅はぐっと広がります。
おすすめです。

オフセット付き変種（Redefence）の場合の注意

Redefence のように書き始めの段をずらす変種では、段数だけでなくオフセットも総当たりの対象になります。
つまり、2段、3段…という確認に加えて、どの段から書き始めるかまで試さなければなりません。
見かけ上は似た転置暗号でも、探索すべき組み合わせが増えるぶん、正解に届くまでの試行回数は少し膨らみます。

それでも、基本戦略が変わるわけではありません。
まずは段数を固定してオフセットを順にずらし、復号結果が自然な文章になる組み合わせを探します。
候補が増えたときほど、途中で「それらしい形」に見えても早合点しないことが肝心です。
段数とオフセットを別々に見て、どの組み合わせで文が崩れなくなるかを確かめる。
ここを丁寧に踏めば、Redefence でも総当たりは十分に実戦的です。

レールフェンス暗号の数理：周期と文字の配置

レールフェンス暗号では、文字を順番に上下へ往復させる動きそのものが、配置の規則を決めています。
見た目は複雑でも、実際には「何段目に来るか」を周期で追えばよく、そこを押さえると手作業の段分けを数式に置き換えられます。
古典暗号の中でも、復号の肝が波形の理解にある点がこの方式の面白さでしょう。

ジグザグの周期 2(N-1)

ジグザグで各文字がどの段に乗るかは、段を1→N→1と往復する波形で決まります。
この往復は周期2(N-1)で繰り返され、3段なら4、5段なら8です。
3段の並びを 0,1,2,1,0,1,2,1… とたどると、最初の文字が0段目、次が1段目という具合に、紙に図を書かなくても各文字の位置を機械的に求められます。
三角波として眺めると、暗号の配置が「偶然の並び」ではなく、規則的な運動の結果だと分かります。

この見方が便利なのは、長文になるほど効いてくるからです。
手元で段を数えながら追うと、途中で向きの切り替わりを見落として誤差が生まれやすいのですが、周期2(N-1)を頭に入れておけば、その切り替わりは同じ間隔で必ず現れると分かります。
受講者に三角波のグラフを見せた瞬間、「ジグザグ＝波」だと結びつき、暗記だった段の割り当てを自分で計算し始める場面は何度もありました。
おすすめです。

各レールに入る文字数の計算

1周期の中で、上端と下端のレールは1文字ずつしか通りません。
これに対して中間のレールは、行きと帰りで2回通るため、同じ周期でも2文字ずつ拾うことになります。
この差がそのまま各段の文字数の偏りを生み、25文字3段なら7・12・6のように、中央のレールが多くなる配置になります。
つまり、レールの役割の違いは見た目の問題ではなく、周期の中で何回現れるかという数え上げの違いです。

ここで大切なのは、復号に必要な「各段に何文字入るか」が勘ではなく計算で出せる点です。
暗号文の長さを周期2(N-1)で割り、余りがどの位置まで進んだかを見れば、各レールの枠数を機械的に決められます。
長文を手で段分けして数え間違える人が多いのは、波の一周期を意識せずに文字列全体を一気に扱ってしまうからです。
公式を一つ覚えるだけでミスが激減する、という指導上の手応えもここにあります。

周期から復号の枠を機械的に作る

復号では、まず各レールに入る文字数を決め、その枠に暗号文を順に流し込む準備をします。
ここでも周期2(N-1)が基準になります。
どの段が何文字必要かが定まれば、あとは上端から順に枠を埋め、次にジグザグの順序で文字を取り出すだけでよいのです。
手で「枠を数える」作業を、数式で置き換えられることが、この暗号の実務的な強みだといえます。

しかも、この枠組みはプログラム実装とも相性がよいです。
各文字の段を周期で決める処理は、そのまま配列操作に落とし込めますし、ツールの内部動作を理解するうえでも見通しが立ちます。
古典暗号でありながら、波の周期という普遍的な数理に支えられているからこそ、処理の流れを追えば追うほど全体像が鮮やかになるのです。
復号のコツは、複雑な図を覚えることではなく、周期の反復を見抜くことにあります。

他の転置式暗号との違い

レールフェンス暗号は、転置式暗号という大きな家族の中で理解すると輪郭がはっきりします。
共通しているのは、文字そのものを別の文字に置き換えるのではなく、並べる順序を変えるだけだという点です。
違いは、その並べ替えをどんな規則で行うかにあります。

スキュタレー暗号との違い

スキュタレー暗号は、古代スパルタが軍事通信に用いた最古級の転置式暗号です。
円筒に巻いた帯に横書きし、帯をほどくと文字列がばらける仕組みなので、書く向きと読む向きがそのまま暗号の肝になります。
レールフェンスと比べると、同じ「並べ替え」でも、こちらは道具の形が読み順を決める点が特徴です。

紙テープと鉛筆で再現してみると、この違いは一気に見えてきます。
帯を巻いた状態では意味のある文でも、巻き方を外すと読めなくなるため、受講者は「文字を隠す」のではなく「順序を崩す」ことが暗号化なのだと実感しやすいのです。
レールフェンスも本質は同じで、読む側が逆の順番をたどらないと元に戻せません。
スキュタレーはその原理を、最も身体感覚に近い形で示してくれます。

カラム転置式暗号との違い

カラム転置式暗号は、キーワードを鍵にして列の順番を入れ替える方式です。
レールフェンスが段数とジグザグの規則で決まるのに対し、こちらはキーワードそのものが並び替えの手掛かりになります。
だからこそ鍵空間が桁違いに広く、総当たりで確かめる発想が現実的ではなくなるのです。

この差は、講義でカラム転置を体験した受講者の反応にそのまま表れました。
レールフェンスなら鍵候補が少ないので、試していけば辿り着けそうだと感じる人が多いのですが、キーワードが鍵になると話は変わります。
どの列が先頭に来るのかを決めるだけでも組み合わせが増え、解読の見通しが一気に悪くなるからです。
レールフェンスの素朴さは、そのまま比較するとよく分かります。

変種 Redefence とジグザグの応用

Redefence はレールフェンスの変種で、各レール内の文字をさらに並べ替えたり、書き始めの位置をずらしたりして、単純なジグザグより解読を難しくします。
見た目はレールフェンスに近くても、実際にはレールごとの扱いがひとひねり加わるため、段数だけを頼りにした推測が外れやすくなるわけです。
レールフェンスの発展形として見ると、変化の方向がつかみやすくなります。

ここで重要なのは、転置式暗号が「どんな規則で並べ替えるか」の工夫で進化してきたと分かることです。
スキュタレーは道具の形、カラム転置式暗号はキーワード、Redefence はレール内の処理と、同じ系譜でも発想が少しずつ違います。
レールフェンスはその中で最もシンプルで学びやすい入口です。
まず基本形を押さえ、それから応用へ広げていくと理解がきれいにつながります。

強度・現代での位置づけと登場作品

なぜ「弱い暗号」とされるのか

レールフェンス暗号が弱いとされる理由は、探索空間の小ささと、文字の性質を保ったまま並べ替えるだけである点にあります。
鍵が段数という1種類しかないため候補は限られ、総当たりで追い切れてしまううえ、元の文字を別の文字に置き換えないので頻度分析にもほとんど耐えられません。
暗号文の見た目が少し変わっても、文字の偏りそのものは消えないのです。

だからこそ、歴史的にも単独運用はあまり選ばれませんでした。
実際には換字式と組み合わせた多重暗号の一段として使われ、並べ替えで文字の並びを崩し、置き換えで文字の痕跡を隠す、という二重の工夫の中で意味のある強度を持たせていたわけです。
レールフェンス暗号だけを見て「古いから弱い」と切り捨てるより、当時の暗号設計の発想を映す部品として見るほうが、この方式の位置づけはよく見えてきます。

教材・CTF・謎解きでの活躍

現代の実用暗号としてはすでに引退済みですが、教育素材としては今も使いどころがあります。
仕組みが行ごとのジグザグ配置として目で追え、紙とペンでも再現しやすいので、転置式暗号の基本をつかむ入口にちょうどいいからです。
解読の手順も見通しが立てやすく、暗号を「解く」感覚を最初に味わう題材として扱いやすいでしょう。

CTFの作問でレールフェンスを出すと、初心者が「初めて自力で暗号を解けた」と感じやすく、その成功体験が次の問題への意欲につながる場面を何度も見てきました。
総当たりで到達できる手軽さがありながら、段数を疑う、並べ方を試す、といったひらめきの余地も残るので、入門者にも上級者にも程よい難度になります。
謎解きイベントでも定番なのは、このバランスがあるからです。

フィクションでの登場

レールフェンス暗号は、暗号としての実用性だけでなく、物語の装置としても相性がいい方式です。
見た目は単純なのに、並び替えのルールを知らないと解けないため、登場人物の推理や読者の参加感を自然に作れます。
国内では名探偵コナンの単行本103巻のエピソードでレールフェンス暗号が題材として使われており、作品をきっかけに仕組みを覚えた読者も少なくありません。

現場でも、漫画でレールフェンス暗号を知ったという参加者は想像以上に多く、フィクションが暗号入門の有力な入口になっていると感じます。
専門書から入るより先に、物語の中で「これが暗号か」と体験できると、読者は構えずに手を動かせるようになるのです。
作品が入口になり、CTFや謎解きで実際に試してみてください。
暗号の面白さが、ぐっと身近になります。