暗号について

扶桑委員会 @fussoo_moe

暗号について思い出したことをつらつら書いてみる

扶桑委員会 @fussoo_moe

なお当委員会の暗号知識は『暗号解読』サイモンシン、『暗号技術入門－秘密の国のアリス－』をつまんだ程度である。なぜアリス。…

扶桑委員会 @fussoo_moe

初めての暗号はなにか、というのは難しいが、著名な古い暗号としてはカエサル暗号だろう。これはアルファベットをいくつかずらす、というものだ。

扶桑委員会 @fussoo_moe

たとえばひとつずれなら、AはBと書く。nihonならojipoとなる。

扶桑委員会 @fussoo_moe

かのユリウスカエサルが使っていたというが、この暗号いくつずらしているのかは一つ一つ総当たりでやればどんなに多くても25回で解読できてしまうので、軍用ではなくもっぱら私信で使ったという

扶桑委員会 @fussoo_moe

そのほか中世とかにも使われていたと思われるが、どんな暗号使ってたとかしらんので言及しない！

扶桑委員会 @fussoo_moe

南北戦争でも、暗号解読の部隊が北軍にいたらしい。何かの論文をPDFで読んだ記憶がある。ただ、これは戦争終了と共に解散されてしまい、そのノウハウは米軍に残ることはなかった

扶桑委員会 @fussoo_moe

そういえば、ダヴィンチコードも一種の暗号か。ダヴィンチは左利きだったため、鏡文字で書いていたという。なんかそれで暗号がどうたらで深読みしたのがダヴィンチコードだという理解だが、ダヴィンチコードは読んでないし観てない

扶桑委員会 @fussoo_moe

まぁいろいろと暗号は作られるが、暗号は作られては破られるの繰り返しでその歴史を重ねていく……

扶桑委員会 @fussoo_moe

だが、ここで（これまでの暗号発案者と同様に）絶対破られないと言われた暗号が登場する。エニグマである。

扶桑委員会 @fussoo_moe

ナチスドイツで使われていたというイメージがあるが、実は第一次大戦が終わって間もなくドイツ軍に採用された。非常に強力な暗号で、解読は不可能とされていた……が

扶桑委員会 @fussoo_moe

第二次世界大戦が始まる前にポーランドに解読されていた。その後、エニグマ暗号機は強化されつつも基本的な仕組みを変えずに終戦まで使われた

扶桑委員会 @fussoo_moe

エニグマは複数のディスクを組み合わせた機械式暗号機で、同じアルファベットを連続で打ち込んでも、違う字として出力される。例えば、「kkk」と打つと「mnh」みたいな感じ

扶桑委員会 @fussoo_moe

このため、出力される暗号文は、メチャクチャで、暗号を解読する際に頻出する文字列とその言語の頻出単語を照らし合わせて類推して当てはめる……といった手法が使えない

扶桑委員会 @fussoo_moe

ちなみに日本帝国も暗号機を用いていたが、ことごとく破られている。まぁ暗号なんて破られるもんなんで気にしない。

扶桑委員会 @fussoo_moe

一回とか二回とか少ない数ならサンプルが少ないから簡単な暗号でも破られる心配は少ないが、多くなれば多くなるほどパターンがでてくるため、そこから類推されてしまうのだ。

宮田伊織🐰🐧 @Miyata_Iori

@fussoo_moe 陸軍は破られてないとか

扶桑委員会 @fussoo_moe

戦後、コンピュータ時代になって暗号も発達する……が、コンピュータの性能によってバリバリ破られる

扶桑委員会 @fussoo_moe

確かに破られてないけど、アメリカからしてみれば陸軍の暗号って重要度が低いっていう……陸軍が防諜に力を入れてたのは間違いないけどねQT @Miyata_Iori @fussoo_moe 陸軍は破られてないとか