サマーウォーズの暗号解き方を徹底解説！暗算の謎とRsaの真相

サマーウォーズの暗号解き方を徹底解説！暗算の謎とRsaの真相にまつわる最新トピックを詳しく紐解きます。

健二が携帯電話に送られてきた謎の数字列を解き明かしたプロセスを理解するには、まず作中で使われている「RSA暗号」の仕組みを知る必要がある。RSA暗号は、巨大なふたつの素数を掛け合わせることは容易でも、その積から元の素数を割り出す「素因数分解」が極めて困難であるという数学的特性を利用した公開鍵暗号方式だ。

劇中で健二のもとに送信された2056桁の数字列は、まさにOZのアドミニストレーター権限（管理権限）を保護する公開鍵の復号コードだった。通常、このような長大な鍵を解読するには、スーパーコンピュータを用いても途方もない時間がかかる。しかし健二は、受け取った暗号文に対して特定の余りを計算する合同式（モジュロ演算）のアルゴリズムを脳内で実行し、秘密鍵となる数値を導き出した。