サマーウォーズ2056桁の暗号解読！健二の解き方とRsa暗号の真実
作中で物語の引き金となる携帯メール。そこに記されていたのは、解読不能に見える2056桁に及ぶ広大な数字の列だった。この暗号の根底にあるアルゴリズムは、現代社会のあらゆるデータ通信を支える「RSA暗号」の応用モデルであるというのが知性に長けた数学ファン共通の見解だ。
RSA暗号は、きわめて巨大な2つの素数を掛け合わせる「素因数分解の困難さ」を安全性の根拠としている。鍵の長さが桁違いになればなるほど、計算にかかる時間は天文学的数字に膨れ上がる。作中の2056桁という設定は、ビット数に換算するとおよそ6800ビット以上に相当する規格外の暗号強度だ。現実のスーパーコンピュータをフル稼働させても数億年を要するような計算を、健二はわずか一晩の脳内演算とノートへの筆記で処理してみせた。
彼が実行したのは単純な暗算ではない。オイラーのφ（ファイ）関数や中国の余りの定理（中国の剰余定理）を活用し、暗号の公開鍵から秘密鍵を導き出すための「構造的欠陥」を数学的直感で見抜いたのだ。剰余類環における乗法逆元を求めるユーグリッドの互除法を頭の中で爆速展開したと仮定すれば、彼がノートに走らせた数式の並びにも完璧な整合性が立ち現れてくる。
