サマーウォーズに登場するRSA暗号は鼻血出しても人間には解けない→家庭用PCで「10000000000000000000000000000年」かかる
- mos68499367
- 71860
- 47
- 2
- 46
量子コンピューターの素因数分解のアルゴリズム、サマーウォーズ本編でもうつってる!気づかなかったすご!!! pic.twitter.com/aHGZaoVAgm
2021-07-16 23:26:23おお、ちゃんと映してるんだ。これは気づかなかった。量子コンピュータの入門書には決まって出てくる、あまりにも有名なアルゴリズムだもんね。 twitter.com/Runpool_1/stat…
2021-07-18 00:11:21@irakano_nami @mathlava 嘘では無いけどちょっと待て。 そこを楽しみにするのは一度観た人だけです。 初めは全てに期待して観てください……
2021-07-17 13:00:48@Momiji_cat1012 @mathlava あ、はい! 数学を愛する会さんポイントを頭の片隅に置きつつ、まっさらな気持ちで楽しみます!
2021-07-17 18:01:07@mathlava みんなサマーウォーズでiPhoneが初めて出てるってところをピックアップしてるけど、RSA暗号(今なおほぼ最強の暗号)をはじめてストーリーに大きく絡めた上で、暗算で解いてるってところにおれは驚く。
2021-07-17 02:33:13@mathlava 一つ目突破した直後に二つ目が出てきた時、答えのキーを一つ一つゆっくり押してた描写があったけど、 きっとモノホンのRSA暗号を空で解いたなら、しばらく空白の時間をおいてから一気に入力する感じなる気がしたのだ 総当たりなら、キーが一桁でもわかった時点で残りの計算量だいぶ減るはずなのだ…
2021-07-17 10:18:34@mathlava 量子コンピュータでしたら2006年には国立情報学研究所が書籍やWebで一般向け情報提供を開始していて、研究開発もいろいろされてます。富士通はサービスインしてます ◆Nii nii.ac.jp/news/release/2… ◆Niiようこそ量子 ryosi.com/files/0011.html ◆富士通デジタルアニーラ fujitsu.com/jp/digitalanne…
2021-07-17 11:38:36@mathlava 1993年には科学朝日で立花隆が連載していたスパコン現場の記事で量子コンピュータが紹介されていました。内容は量子ビットによる計算ではなかったので(超低温で稼働させる半導体技術の云々だった気がする)今の量子計算機とは違いましたが、キーワードとしては当時既に知られていたことになります
2021-07-17 11:44:48@mathlava サマーウォーズ昔見てそれきりだったけど、この投稿やリプ欄を見ながら見たら違う見方ができてより面白そう。
2021-07-17 12:18:25【宣伝】 本、でます。 めっちゃ面白いので予約してください! 8/16(月) 発売 ↓限定特典付きAmazon予約↓ amazon.co.jp/dp/4046048883
2021-07-17 07:20:56