サマーウォーズに登場するRSA暗号は鼻血出しても人間には解けない→家庭用PCで「10000000000000000000000000000年」かかる
-
mos68499367
- 72207
- 47
- 2
- 46
-
- いいね！46
数学を愛する会
@mathlava
サマーウォーズに登場するRSA暗号ですが、あれを人間が素因数分解するのは鼻血出しても無理です。 スーパーコンピュータでも非常に困難です。 でも実は量子コンピュータならRSA暗号を多項式時間で解けるんですね〜 ショアのアルゴリズムっていいます。
2021-07-16 23:00:54
数学を愛する会
@mathlava
解説:作中に登場するRSA暗号は、大きい数を素因数分解をするのはスーパーコンピュータでも難しいという性質を利用した暗号です。普通のコンピュータは0と1のふたつの状態しか取れませんが、量子コンピュータでは0と1を重ね合わせた状態もとる事ができます。
2021-07-16 23:05:39
数学を愛する会
@mathlava
この性質を使って量子コンピュータを用いて高速に素因数分解する方法が見つかっており、それはショアのアルゴリズムと呼ばれています。 量子コンピュータはまだ実用化されていませんが、完成すれば全てのRSA暗号を解読することができるようになる可能性があります。
2021-07-16 23:08:33
数学を愛する会
@mathlava
ここからは妄想の範疇ですが、次の時代を制覇するのはいち早く量子コンピュータを作った国だと予想できます。 また、量子コンピュータが完成しても暫くは国家機密とされ、秘密裏に暗号解読が行われるでしょう。 信じるか信じないかはあなた次第です。
2021-07-16 23:10:46
カイロセイ
@Kylosei
@mathlava ある産業スパイが処理速度の秘密を探るべくスーパーコンピューター「京」を解体したところ、そろばんを持った小磯健二が正座で珠をはじいていた
2021-07-16 23:06:24
Chibuku
@zambiazero3
@cps_newmasiron @Hachikaduki0501 @mathlava そして、電源ユニットの中には日系三世ジョセフソンもとこちゃんが
2021-07-17 15:32:31
ファンアート蒐集垢
@Beggar_notfound
@mathlava ラマジャンヌもいいけどノイマンに解いて欲しい。 量子PCの計算が合ってるかどうか答え合わせするノイマンとかw
2021-07-17 13:21:06
数学を愛する会
@mathlava
追記 なんと作中の教科書にショアのアルゴリズムが登場しているそうです！！ twitter.com/runpool_1/stat…
2021-07-18 00:08:24
るんぷーる/Runpool
@Runpool_1
量子コンピューターの素因数分解のアルゴリズム、サマーウォーズ本編でもうつってる！気づかなかったすご！！！ pic.twitter.com/aHGZaoVAgm
2021-07-16 23:26:23