HOME Others
Cryptography
シーザー暗号

シーザー暗号

Answer #01

QGCIN QEJIN DPCSR MEQXN ACISX EPNSM XKQJD JAESJ MANIE ZNQEJ IEIQG CRIEQ  CUPQN QCPEQ VNPSN DDCUI JPRSG NACIS XOCSN RPCQG CKMCP CISCJ HEQGN UOCCI  SDNPP EHECU HJMND JIAQE FCQGC IPNVG ESGEP NGEAG QCSGI JDJAX JMANI EZNQE  JIEPJ IQGCH MJIQE CMJHS JFFRI ESNQE JINIU UNQNK MJSCP PEIAE QEPND PJJIC  JHQGC FJPQE FKMJQ NIQSC IQCMP JHHJM CEAID NIARN QCNIN DXPEP NIUMC PCNMS  GVEQG EIQGC AJTCM IFCIQ QGCEI HJMFN QEJIN PPRMN ISCFE PPEJI EPJIC JHQGC  FJPQE FKMJQ NIQHJ MQGCI PNQGE PFEPP EJIEI TJDTC PKMJQ CSQEI ANDDS DNPPE  HECUN IUPCI PEQET CEIHJ MFNQE JIQGN QEPPQ JMCUJ MPCIQ QGMJR AGQGC RIEQC  UPQNQ CPAJT CMIFC IQCLR EKFCI QZZZZ

まず各アルファベットの頻度を調べましょう.

15053 145014 241351 4471 25
N
412 435210 205 11 306 06

全部で510文字ある内,出現回数50以上がC,Q,I,Eの4つ.
それぞれ…
[C] 53回=10.4%
[Q] 52回=10.2%
[I] 51回=10.0%
[E] 50回=9.8%
 [J] 44回=8.6%
 [P] 42回=8.2%
 [N] 41回=8.0%
ほとんど差が見られません.どうしましょう?
暗号文をよく見て,ある特定のパターンがないか探してみましょう.
そうすると [QGC] が文頭にあるのを含めて11個もあるのが発見できるでしょう.
[QGC] のうち [Q] と [C] は出現回数が50回以上の文字でもあり,このことから [QGC] は [THE] である可能性が高い,と考えられます.実際に [Q=] [G=] [C=] と置き換えてみましょう.

THEIN EJIN DPSR MEXN AISX EPNSM XKJD JAESJ MANIE ZNEJ IEITH ERIE  UPN PE VNPSN DDUI JPRS NAIS XOSN RP KMP ISJ HEN UO
SDNPP EHEU HJMND JIAE F IPNV ESEP NEA I JDJAX JMANI EZN
JIEPJ IH MJIE MJHS JFFRI ESNE JINIU UNNK MJSP PEIAE EPND PJJI
JH FJPE FKMJ NI IMP JHHJM EAID NIARN NIN DXPEP NIUM PNMS
VE EI AJTM IF EI HJMFN EJIN PPRMN ISFE PPEJI EPJI JH
FJPE FKMJ NIHJ MI PNE PFEPP EJIEI TJDT PKMJ EI ANDDS DNPPE
HEUN IUPI PEET EIHJ MFNE JIN EPP JMUJ MP MJR A RIE
UP PAJT MIF ILR EKFI ZZZZ

どうでしょう? 特にありえない感じではなさそうですが,この仮定が正しいと確実に言えるほどにはまだ見えてきませんね.
とりあえず,このまま進んでみましょう.
次に,同じ文字が2つ続いているというパターンがいくつか見られます.
 PP=7つ
 DD=2つ
 HH=1つ
 UU=1つ
 JJ=1つ
以上の5つが発見できます.緑色に文字色を変えてみたので確認してみてください.最後の [ZZZZ] は,5つ区切りの際に足りなくなって付け足したもののようなので考えません.これら5つがどうなるか考えてみましょう.
IN EJIN DPSR MEXN AISX EPNSM XKJD JAESJ MANIE ZNEJ IEI RIE
UPN PE VNPSN DDUI JPRS NAIS XOSN RP KMP ISJ HEN UO
SDNPP EHEU HJMND JIAE F IPNV ESEP NEA I JDJAX JMANI EZN
JIEPJ IH MJIE MJHS JFFRI ESNE JINIU UNK MJSP PEIAE EPND PJJ
JH FJPE FKMJ NI IMP JHHJM EAID NIARN NIN DXPEP NIUM PNMS
VE EI AJTM IF EI HJMFN EJIN PPRMN ISFE PPEJI EPJI JH
FJPE FKMJ NIHJ MI PNE PFEPP EJIEI TJDT PKMJ EI ANDDS DNPP
HEUN IUPI PEET EIHJ MFNE JIN PP JMUJ MP MJR A RIE
UP PAJT MIF ILR EKFI ZZZZ

英語で2つ続く文字は [SS] > [EE] > [TT] > [FF] > [LL] > [MM] > [OO] の順によく現れてきます.このうち [E] と [T] はすでに判明(仮)しているので,最も頻度の高い[PP] = [SS] ではないか? という推測が次に成り立ちますね.また,[P] の出現頻度は43回で8.4%.平文の [] の出現頻度は6%で,若干の開きはありますが,否定されるほどの開きには思われません.さらに4行目には  とあり,[ESS] という英語においてはとても自然なカタチが現れます.
では,[P] = [] を試してみましょう.ついでに5文字ごとに入っている空白も削除しちゃいます.
INEJINDSRMEXNAISXENSMXKJDJAESJMANIEZNEJIEIRIE
VNSNDDUIJRSNAISXOSNRKMISJHENUO
SDNSSEHEUHJMNDJIAEFNVESEAIJDJAXJMANIEZN
JIEJIHMJIMJHSJFFRIESNEJINIUUNNKMJSSSEIAENDJJI
JHFJEFKMJNIJHHJMEAIDNIARNNINDXNIUMNMS
VEEIAJTMIFEIHJMFNEJINSSRMNISFESSEJIEJIJH
FJEFKMJNIHJMFESSEJIEITJDTKMJEIANDDSDNSS
HEUNIUETEIHJMFNEJISSJMUJMMJRARIE
AJTMIFLREKFZZZZ

さて,とりあえず [Q=] [G=] [C=] [P=] で進んでみましたが,まだまだです.
さて,平文中では5%以上と頻度の高い [A (8%)] [O (8%)] [ I (7%)] [N (7%)] がまだ不明のまま残ってます.これらはどのアルファベットに変換されているのでしょう?
この暗号文中でまだ復号していない文字で頻度の高い文字は…
[I] 51回=10.0%
[E] 50回=9.8%
[J] 44回=8.6%
[N] 41回=8.0%
そして2行目の3文字目からと最後の行の2文字目から ってのがありますね? これはSTATESでしょうか?
両方とも,もうちょっとさかのぼると RIE まで共通です.
THE UNITED STATES で間違いないようです!
さぁ,では [R=] [I=] [E=] [U=] [N=] で置き換えましょう.ついでに明らかな場所にはスペースを空けてみます.

THE NATINASEM ITENSXISASMXKJDJASJMAANIATIN IN THE UNITED
STATES IT
 VAS SDDEDNSUHAENSXOAUSETHEKMESENJHIT HAD OEEN
SDASSIIED HJMDJTIETHENSAHIHISAHIHTEHNJDJAXJMAANIATI
NISNTHEHMJNTIEMJHSJFFUNIATIN AND DATAKMJSESSINA IT IS AJJNE
JHTHEFJSTIFKMJTANTENTEJHHJMEIANUATEANADXSISANDESEAMS
ITHINTHEAJTENTTHEINHJMFATINASSUANISSINISNEJHTHE
FJSTIFKMJTANTHJMTHENSATHISISSININTJDTESKMJTETINDDSDASSI
IED AND SENSITIEINHJMFATIN THAT IS STJMEDJMSENTTHMJH THE UNITED
STATES
 AJTENTEUIKFENTZZZZ

さて,1行目 THE NATINAD ときたら THE NATIONAL でしょう.
[J(8.6%)=(8%)] と不自然でもありません.イケそうです.
THE NATIONAL SEITENSXISASMXKTOLOMAANIATION IN THE UNITED
STATES IT
 VAS SALLEDNOSUHAENSXOAUSETHEKMESENEOIT HAD OEEN
LASSIIED HALONTIETHENSAHIHISAHIHTEHNOAXMAANIATI
ONISONTHEHMONTIEHSFFUNIATION AND DATAKMESSINA IT IS ALSO ONE
THEOSTIFKMOTANTENTESOHHEINLANUATEANALSISANDESEAMS
ITHINTHEENTTHEINMFATIONASSUANISSIONISONEOTHE
OSTIFKMOTANTTHENSATHISISSIONINOLESKMOTETINALLLASSI
IED AND SENSITIEINMFATION THAT IS STOSENTTHOUH THE UNITED
STATES
 AENTEUIKFENTZZZZ

ココまできたら,あとはパズルです.
今まで判明しているのをチョットまとめて見ましょう.

ABCD EFGH IJKL M
NOP QRST UVWX YZ

ABCD EFGH IJKL M
OP QRST UVWX YZ

4行目から5行目にかけて IT IS ALSO ONE OH THE FOST とありますが,コレは It is also one of the most … のようです.
また,[F=] であれば6行目と7行目の [FISSION ] は [MISSION] となり,間違いないようです.

THE NATIONAL SEITENSXISASMXKTOLOS MAANIATION IN THE UNITED
STATES IT
 VAS SALLED NOSUHAENSXOAUSETHEKMESENEOF IT HAD OEEN
LASSIFIED FOALONTIMETHENSAHIHISAHIHTEHNOAX MAANIATION
IS ON THE F
ONTIEOFOMMUNIATION AND DATAKMESSINA IT IS ALSO ONE
OF THE MOST IMKMOTANTENTESOFFEINLANUATEANALSISANDESEAMS
ITHINTHENMENTTHEINFOMATIONASSUANE MISSION IS ONE OF THE
MOST IMKMOTANTFOTHENSA THIS MISSION INOLESKMOTETINA ALL SLASSIFIED
AND SENSITI
E INFOMATION THAT IS STOSENTTHOUH THE UNITED
STATES
 ANMENTEUIMENTZZZZ

 
ってカンジで進めていくと…

The National Security Agency is a cryptologic organization in the United States.It was called No Such Agency because the presence of it had been classified for a long time.The NSA which is a high technology organization is on the frontier of communication and dataprocessing.It is also one of the most improtant centers of foreign languate* analysis and research within the government.
The Information Assurance mission is one of the most improtant for the NSA.This mission involves protecting all classified and sensitive information that is stored or sent through the United States government equipment.
*language のスペルミス.

という文章であることが判明しましたね.

ABCD EFGH IJKL M
NOP QRST UVWX YZ

ABCD EFGH IJKL M
NOP QRST UVWX YZ

と,キーワード [No such Agency] で暗号化されていたことも判明しました.