サマーウォーズに登場するRSA暗号は鼻血出しても人間には解けない→家庭用PCで「10000000000000000000000000000年」かかる

人間だと思ってたら量子コンピュータだった
89
数学を愛する会 @mathlava

数学好き集団。Discordコミュニティで活動しています→discord.gg/sc8H8WA

youtube.com/channel/UCiWX4…

数学を愛する会 @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
工場長たく⚙️ @takunattorei

@mathlava あれ素因数分解だったんか・・・

2021-07-16 23:03:21
カイロセイ @Kylosei

@mathlava ある産業スパイが処理速度の秘密を探るべくスーパーコンピューター「京」を解体したところ、そろばんを持った小磯健二が正座で珠をはじいていた

2021-07-16 23:06:24
みみ @U1AbXGLKluLyZps

@Kylosei @mathlava なんか見た事あると思ったら高田健志伝説か

2021-07-17 01:34:15
鉢かづき @Hachikaduki0501

@cps_newmasiron @mathlava 中でりょうこちゃんがそろばんはじいてるんですよ。

2021-07-17 04:43:17
鍵もぐもぐ @bndyk

@mathlava 量子演算が出来るそろばん(どういう原理だ🤔)とか楽しそう

2021-07-17 08:27:59
masiron @cps_newmasiron

@Hachikaduki0501 @mathlava りょうこちゃんの手元ぜひ見てみたいですね

2021-07-17 14:16:17
Chibuku @zambiazero3

@cps_newmasiron @Hachikaduki0501 @mathlava そして、電源ユニットの中には日系三世ジョセフソンもとこちゃんが

2021-07-17 15:32:31
masiron @cps_newmasiron

@mathlava 量子コンピュータとスパコンって同じものだと思ってました...まさか違ったなんて...

2021-07-17 00:29:11
わさび @wasabi_wasabina

@mathlava そんなバケモンが勝てない数学オリンピックってなに…

2021-07-16 23:13:06
iru @rui02465448

@wasabi_wasabina あれはほんとに極限状態だったのでゾーンに入ったんだと思います笑

2021-07-17 00:02:37
craves🐚💣 @craves_tsubu

@rui02465448 @wasabi_wasabina 数オリは計算、根性大会じゃないからだと思いますよ…

2021-07-17 16:14:11
トマトオレ*🌊🌟 @ynsh_i

@mathlava でもラマヌジャンあたりなら「神のお告げがありました」とか言ってしれっと解きそう

2021-07-16 23:13:53
ファンアート蒐集垢 @Beggar_notfound

@mathlava ラマジャンヌもいいけどノイマンに解いて欲しい。 量子PCの計算が合ってるかどうか答え合わせするノイマンとかw

2021-07-17 13:21:06
豆腐 @tofuoisiina

@mathlava あれ家庭用パソコンでやると1穣年かかるらしいっていう話をどこかで聞いた希ガス

2021-07-16 23:14:13
ユッキーヒッロ @yuki0hiro

@mathlava あれはpqがわからない問題よりもeがわからない方が問題だと最近youtubeで知りました…

2021-07-17 06:09:29
フィオ/Gott ist tot. @Rezero_toaru

@mathlava QuizKnockで 解けるのかー 的なのやってた

2021-07-17 06:54:39
お米ワサビ @okomeaheahe

@mathlava ちなみに某東大生が解こうとしてるのでご覧あれ youtu.be/kvC55N4k9ng

2021-07-17 15:53:55
拡大
数学を愛する会 @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