STEGANOGRAPHY PUZZLE 08【Cypher編】

2024年3月17日

1 はじめに
2 問題文
3 ヒント
4 解答への道
5 終わりに

はじめに

いつもブログをご覧いただきありがとうございます。

FIRE生活中のIPUSIRONです😀

IPUSIRONのプロフィールを見る

問題文

science is knowledge is power

ヒント

↓↓下にスクロール↓↓

Each letter can be assigned to one of two groups.

解答への道

↓↓下にスクロール↓↓

文字が小さめのものがちらほら存在します。

小さい文字を抽出して並べると"nlgeiowr"となります。

このような英単語はないので、不正解の可能性が高いですが、試しに入力してみましょう。

想像どおり失敗しました。

ヒントを参考にすると、2つのグループに分けられるといっています。

これについてはすでに気づいています。小さい文字と大きい文字の2通りです。

これがどう暗号化とかかわるのかが重要なポイントです。

実のところ、古典暗号について知識があれば、フランシス・ベーコンの二文字暗号（略してベーコンの二文字暗号）と似ていることに気づくでしょう。

ベーコンの二文字暗号

暗号文に登場する文字を2つのグループに分類します。

片方を’a’、もう片方を’b’に置き換えます。

そうすると、暗号文は’a’と’b’だけで構成された文字列になります。

さらに、暗号文を5文字の文字列に分割していきます。

2文字アルファベットによる5文字列は、次の対応表で1文字に変換できます。

※ベーコンの二文字暗号が提案された当時は、’I’と’J’、’U’と’V’の区別がなく、英字24文字の文字体系でした。

2文字アルファベットによる暗号文文字列	バイナリ列（’a’⇒’0’、’b’⇒’1’）	対応する文字
aaaaa	00000	A
aaaab	00001	B
aaaba	00010	C
aaabb	00011	D
aabaa	00100	E
aabab	00101	F
aabba	00110	G
aabbb	00111	H
abaaa	01000	I/J

abaab	01001	K
ababa	01010	L
ababb	01011	M
abbaa	01100	N
abbab	01101	O
abbba	01110	P
abbbb	01111	Q
baaaa	10000	R
baaab	10001	S
baaba	10010	T
baabb	10011	U/V

babaa	10100	W
babab	10101	X
babba	10110	Y
babbb	10111	Z

ベーコンの二文字暗号の対応表

それでは提示された暗号文"science is knowledge is power"を2文字アルファベットの暗号文に変換してみます。ここでは、小さい文字を’b’、そうでない文字を’a’とします。

science is knowledge is power

↓’a’と’b’だけで構成する。

aaaabaa aa aaaabaabb ba abbab

↓空白を無視して、5文字区切りにする。

aaaab aaaaa aaaba abbba abbab

↓上記の対応表で置き換える。

B A C P O

↓連結する。

BACPO

得られたキーワード候補は英単語としてはふさわしくありませんが、一応入力してみましょう。

残念ながら失敗しました。

ベーコンの二文字暗号の変種【英字26文字版】

・Cypherではベーコンの二文字暗号の知識をなくても解けるはず。

・ステガノグラフィーの部屋に2進数の解説がある。4つ目の例が（10進数の）26であり、アルファベットの26文字と数が一致している。

・ベーコンは英語で"BACON"となる。先に示したキーワード候補は最初の3文字が一致している。

以上より、英字24文字ではなく、英字26文字で考えらればよいのではないかと発想できます。

新しい対応表は次の通りです。

2文字アルファベットによる暗号文文字列	バイナリ列（’a’⇒’0’、’b’⇒’1’）	対応する文字
aaaaa	00000	A
aaaab	00001	B
aaaba	00010	C
aaabb	00011	D
aabaa	00100	E
aabab	00101	F
aabba	00110	G
aabbb	00111	H
abaaa	01000	I
abaab	01001	J
ababa	01010	K
ababb	01011	L
abbaa	01100	M
abbab	01101	N
abbba	01110	O
abbbb	01111	P
baaaa	10000	Q
baaab	10001	R
baaba	10010	S
baabb	10011	T
babaa	10100	U
babab	10101	V
babba	10110	W
babbb	10111	X
bbaaa	11000	Y
bbaab	11001	Z