【暗号の秋⁉】サマーウォーズのRSA暗号解いてみた！

みなさんこんにちは、いちです！暑いけど９月、秋ですね。そろそろ大学の後期の授業始まりますか？就活生の私はSPIに向き合い始め…という時期なので、重くならないように少し方向性を変えて記事を書いてみました☺

サマーウォーズ

毎年夏には必ず見る映画ではないですか？すいかを食べたり、浴衣を着ていたりと夏にぴったりな映画だと思っています！私はお盆明けに見るのが好き！

2009年に公開された映画です。内容は、仮想空間内でのアカウントが盗まれたことによるIoTテロ。情報学部生になり、この年齢になり、改めて映画を見ると2009年という時代にこのテーマにしたことにずっっと驚いています！

しかも！主人公の声優をされているのが、神木隆之介さんです！！ドラマや映画等、俳優業がメインなので、主人公の声をやっていると初めて聞いたときは、びっくりしました。うますぎる…

QuizKnockとは？

ここからは、今回暗号を解くにあたって参考にした方たちの紹介です！

「東大発の知識集団」としてたくさんのバラエティ番組に出演されています。メンバーそれぞれが東京大学出身だったり、有名私立大学出身の超頭脳の持ち主！

YouTubeをいくつか見ましたが、難しすぎて「頭良いんだろうなー」と考える動画が何本かあります(笑) 一人ひとりの人格や性格もバラバラなので、見ていて本当に面白い！解説も分かりやすいのがたくさんある！

RSA暗号とは？解いてみた！

動画内でも説明されているように、RSA暗号は「素因数分解」がキーワードだそうです！！

step1.数字で文字が表せる

パズルのようなひらめき問題のような…これは私も余裕でした✌️難しく考え過ぎないことがポイントかも！

step2.RSA暗号解読！？

ここからいきなり難しくなりました…でも手順を説明してくれているのでなんとかついていきたい！大学数学で学んだmodを使っていきます。本当に、一つ間違えると全部違くなるので慎重な計算が必要！！

ここまでで約47分。しかも間違いです😢

step3.1つの数字から2つの数字を導き出す

ちなみに、私は須貝さんと同じ派でひたすら素数で割っていきました。(それなりに早く、ほぼ正確にたくさんの素数言えるのが自慢✌)

電卓okなのに、最初は頑張って手計算でやっていました…プレビュー機能ない電卓だったのでさらに遅くなった(笑) ここは電卓で約13分！

step4.eは不明。eの値は？

シンプルに、無理！！！！！

step5.一つの数字で暗号を解く

人間には無理！！だけど健二には(ほぼ)出来た！！！

これが人間に出来たら本当に世界が恐ろしいことになります😿セキュリティって、奥が深いですね…

大学数学でどこまで解ける？

私の大学では、２年生で習った数学の知識である程度は解けました！モデュラス(mod)を勉強された方は多分解けると思います。説明は省略するので気になる方は調べてください。

もっといい解法があるかもしれませんが、私はこれしか思いつかなかった！それでもミスしているのか、答えが全く違ったので後期の授業が始まったら友達に見てもらおうと思っています。でも近い所までは行っているのでは？？

動画と全く同じように、前半は手計算で、後半は電卓を使用しました。計算量が多すぎて…健二がこの量を、短時間で、超高速で、正確に解いていたのが恐ろしい(笑)

健二はすごかった

健二もですが、まず設定に驚きました。 高校生がバイトでOZのメンテナンスをしているんですよ！詳しいバイト内容かは分かりませんが、メンテナンスというからには多少なりともプログラムが関わってくるのかと思っています。それを高校生でやっている…

動画内で須貝さんと鶴崎さんが話していましたが、あの計算量を手書きで、さらには暗算でも解く。もう人間が出来ることじゃない(笑) 健二のお友達の佐久間もすごいんですよ！

最後に

いかがでしたか？今回は、気分転換に暗号を解いてみたという記事にしてみました。OZに近い世界がだんだんと出来ていますねー。リスクもあるだろうけど楽しそう！と思ったところで、今回は終わりになります。

今回も最後まで読んでいただき、ありがとうございました。(みなさん、後期も勉強頑張りましょう！)