こんにちは、東進八王子みなみ野校の竹内です。

 

昨日の夜はすごい嵐でしたね。でも朝は晴天だったので台風は通り過ぎたのかと思っていたらまだでした（笑）
東京には明日頃上陸するらしいです。みなさん気を付けて下さい！（注：結局来ませんでした！）

 

さて、みなさんは先週の金曜ロードショーを見ましたか？もちろん僕は見ましたよ。
細田守監督の映画“サマーウォーズ”でしたね。僕の大好きな映画です。

 

僕は理系大学生なのですが、サマーウォーズを見てとても気になるものがありました。
それは主人公・健二が必死に計算していたあの数字の羅列です。どうやらあれは“ＲＳＡ暗号”というものらしいですよ。素因数分解を利用して解く暗号で、現実に使用されているものみたいです。

 

そこの数学好きのあなた！ちょっと解いてみたいと思いませんか？？
僕もそう思い、調べてみました。

 

では実際にＲＳＡ暗号を人が解くことは可能なのでしょうか。
 

はっきりに言いますと、１００％無理！みたいです。残念。
ＲＳＡ暗号は普通コンピュータを使用して解読する暗号です。現時点ではＮＴＴが１０進数２３２桁の暗号解読に成功しているらしく、それが世界記録のようです。

 

映画内で健二くんが一晩で解いた暗号は２０５６桁。スーパーコンピュータで解読を行っても処理に数兆年以上かかります。健二くんの計算能力恐るべし。

 

サマーウォーズにはＲＳＡ暗号以外にもモジュロ演算といった生年月日から曜日を割り出す計算方法も取り上げられていました。モジュロ演算ならまだ僕たちでも計算することが可能です。興味のある方は是非調べてみて下さい！