アプリで作成
2021年7月18日

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

人間だと思ってたら量子コンピュータだった
86
数学を愛する会【本発売】 @mathlava

少しの好きをはっきり言える場所。あなたのTLをちょっと賢く。数学を愛する会 ますらば 💬Discordギルド→ discord.gg/S9WaQSQ お仕事✉→ikkun@mathlava.com

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
カイロセイ @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
フィオ/APEX練習ちゅー @Rezero_toaru

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

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

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

2021-07-17 15:53:55
拡大
シンエヴァを見た日本支部理事「若山」(期末) @mitsuki1729

@mathlava 実はショアのアルゴリズムは本編に一瞬登場してます

2021-07-17 00:17:58
数学を愛する会 @mathlava

追記 なんと作中の教科書にショアのアルゴリズムが登場しているそうです!! twitter.com/runpool_1/stat…

2021-07-18 00:08:24
残りを読む(18)

コメント

けふ @kef_in_kyoto 2021年7月18日
P≠NP予想が否定的に解決されたら多項式時間で解けるよ!(解けるよ)
18
alan smithee @alansmithy2010 2021年7月18日
量子コンピュータってもうBtoB向けとは言えサービスインしてたのか...
0
alan smithee @alansmithy2010 2021年7月18日
脳内で解いたのではなくマトリックスレボリューションのネオみたいに無結線でどこかの量子コンピュータと接続したので鼻血が出た説
3
𒋲卍Ψ§‡†Xx_漆黒の堕天使☆ミ猫姫𝕮𝖍𝖎𝖓𝖐𝖔衂_xX†§Ψ卍𒋲 @barikuso_nemui 2021年7月18日
e11451481017014179n194836994515190969076104218637937643508062521000113m187872174868481758646542684133551081128192826825728
0
RGB000 @19666_61 2021年7月18日
冒頭でモジュロ演算暗算してるし、何らかの数学的ブレイクスルーがあった世界なのだろうと解釈している(じゃあなんで脆弱なアルゴリズム使い続けてるんですか?
13
電子馬🅴 @Erechorse 2021年7月18日
量子コンピュータは「今のところ、巡回セールスマン問題に関して言えば最新の最適化数学に追いつけてないぜ!」みたいな記事を読んだばかりなんだけど、ショアのアルゴリズムに関しては本当なのだろうか
4
赤風船@シンオウ滞在中🙌☎🤢🏋️⚠️🐶🍃Ω✪ @redballon0324 2021年7月18日
クイズノックのチャンネルにサマウォ暗号が無理ゲーな理由をわかりやすく解説してる動画がございます
37
alan smithee @alansmithy2010 2021年7月18日
佐野量子「ほら、ナマコ。」
1
SAKURA87🌸多摩丁督 @Sakura87_net 2021年7月18日
コロナワクチン打って5Gに繋がっているに違いない。
0
R.Mory@Togetter @RMoryTogetter1 2021年7月18日
数学に精通してないので剛竜馬がチラつく
0
赤べこ @akabeko7654 2021年7月18日
furubakou1 くそっフルバくんと同じ感想とは……
18
ティルティンティノントゥン @tiltintninontun 2021年7月18日
その直前に二回だか三回だか筆算で解いてるのはおkなの?初っぱなから暗算じゃなくて筆算を数回やったから脳が計算モードに入ったんだと思ったんだけど。
1
Ukat.U @t_UJ 2021年7月18日
「(量子ビットでなく)超低温で稼働させる半導体技術の云々だった気がする」ジョセフソン素子かな?
0
mocilol @mocilol 2021年7月18日
映画キューブのやつよりも難しそう
0
yuki🌾㊗️6さい🎉⚔ @yuki_obana 2021年7月18日
ショタのアナルゴリズム、ここに爆誕(´・ω・`)
2
あらⓅ★ @arapix 2021年7月18日
「次の時代を制覇するのはいち早く量子コンピュータを作った国だ」というなら、カナダだね。商業ベースに乗ってるのD-Wave位でしょ?全然制覇する感じじゃないけど…
4
ジョーン(ミスター・ものぐさ) @sU52_shr 2021年7月18日
arapix IBMが商業用量子コンピュータを今年中に川崎に設置するらしいから、D-Waveが制覇してるわけではないっぽい
1
alan smithee @alansmithy2010 2021年7月18日
19666_61 該当のRSA鍵を使っていた箇所だけ鍵のビット数が少なく、他のサービスとの接続のメンテ期間を設けるタイミングを逸したのかなとしか憶測出来ない。RSA鍵が512byteの場合は現行のPCでも解読出来てしまう為、現時点でRSA鍵は4096byteで発行が推奨されている。可能な場合はrsaの代わりにed25519の使用が現時点では強力
7
さとうあきひろ @akihirosato1975 2021年7月18日
個人的にはショアのアルゴリズムと言われると剛竜馬を思い出す
0
nekosencho @Neko_Sencho 2021年7月18日
理論上解けないってだけなら二次大戦のエニグマ暗号ですら解けないはずなので、物語としては「何らかの解くヒントがあった」ですむ話なんじゃないですかね。 エニグマ暗号が解かれた経緯についてはWikipediaでけっこうしっかりした解説があります
21
vandalise @vandalise7 2021年7月18日
ここら辺の話はサイモンシンの暗号解読って小説が面白いです。エニグマの解読、RSAの出自から量子暗号まで扱ってます。
4
urk @urk39130935 2021年7月18日
クイズノックの動画まさに「なるほど、わからん」ってなる
1
かもの ねねみづ @cmnnmz 2021年7月18日
あの鼻血のシーンで冷めてしまって映画の評価が下がったくちです。
2
masano_yutaka @masano_yutaka 2021年7月18日
ジョセフソン素子さん 確か新井素子さんが「私はジョセフソンさんと結婚しない」ってエッセイ読んで爆笑した記憶がある。 何に書いてたんだっけ…
5
masano_yutaka @masano_yutaka 2021年7月18日
クイズノックの動画は「東工大数学科卒」と「東大院数学科在学中博士号持ち」「東大院物理学科在学中博士号持ち」が「本気であの暗号を解こうとしたらどれだけ大変か」って話を解りやすく「なるほどわからん」って思わせてくれるので。 
13
masano_yutaka @masano_yutaka 2021年7月18日
19666_61 ツェラーの公式知ってたところで「誕生日を聞いたらその日の曜日が暗算で解るか?」って話だからなぁ…。 あれで夏希先輩が引くのも当然だし。
7
Ukat.U @t_UJ 2021年7月18日
masano_yutaka ひでおと素子の愛の交換日記だったと思います。読者からのネタに反応して、ジョセフソンさんと味野さんとは結婚しないって決めてるって言ってたはず。
1
kurokuro @KurokuroTw 2021年7月18日
ミースシルバーなら解けるか
2
masano_yutaka @masano_yutaka 2021年7月18日
t_UJ あーそれです。 確かに味野素子さんになったらネタでしかない。
0
masano_yutaka @masano_yutaka 2021年7月18日
masano_yutaka ボーデの法則と天文単位を知ってるからと言って、土星の位置を暗算で計算は出来ないよなぁ…。 ってのを何かの小説で読んで思ったって記憶だけはある。 山本弘さんのギャラクシートリッパー美葉だったような気がするんだけど、確かじゃない。
0
じゃこうねこ @Jakoneko2 2021年7月18日
♪夢から覚~めない~私だけひとり~♪
0
すらすら @sraim2 2021年7月18日
クイズノックの「eは不明である。eを求めよ(=出題者が想像してる数字をノーヒントであてろ)」に回答者がブチ切れて「これ暗号計算じゃねえよ!エスパーじゃん!」って文句いって、出題者が「でも健二はこれで解いたから!」でゴリ押ししてるのくっそ面白かった
19
裏技君 @urawazakun 2021年7月18日
ラマヌジャン2回分で顔面草だらけですわ
6
負け犬 @akiba_loser 2021年7月18日
破壊ランナーみたいな人類の超絶進化が頭脳方面に起こってる世界だったのかサマーウォーズ
0
VitzRsTurbo @VitzRsTurbo 2021年7月25日
ジョセフソン素子……、素子・ジョセフソンだと極楽院イズミコの娘なんだが。
0