サマーウォーズの暗号の解き方！健二が徹夜で挑んだRsaの真実
劇中の描写を暗号理論・情報セキュリティの観点から冷徹に検証した場合、現実世界で人間が2048ビット級のRSA暗号を筆算で破ることは可能なのだろうか。結論から言えば、現代の計算機科学においては「不可能」と断定せざるを得ない。
現代のインターネット通信を支えるRSA-2048を解読するには、世界最高峰のスーパーコンピュータを数百台規模で並列稼働させても数万年から数億年を要すると試算されている。量子コンピュータによる「Shorのアルゴリズム」が実用化されない限り、力ずくでの解読は成立しない。健二の解読速度を計算能力に換算すると、1秒間に京単位の浮動小数点演算をこなす最新鋭のプロセッサを頭脳に内蔵している計算になる。
しかし、フィクションとしてのリアリティを担保する抜け道が一つだけ存在する。もしOZのシステム開発者が使用した素数 $p$ と $q$ が完全な擬似乱数ではなく、生成アルゴリズムに数学的な欠陥（例えば素数同士の距離が極端に近かったり、特殊な数列の性質を持っていたりした場合）があれば、フェルマー法などの特定の手法を用いて劇的に計算量を落とすことができる。健二はその脆弱性を直感的に嗅ぎ取ったと考えるのが、現代のセキュリティ研究者たちの間でも最も自然な解釈とされている。
