近現代の暗号を一気に紹介する回。暗号はカイジと同じ。【暗号4】#82

  Рет қаралды 79,274

ゆるコンピュータ科学ラジオ

ゆるコンピュータ科学ラジオ

Күн бұрын

「暗号シリーズ」の第4回です。「無敵の暗号機”エニグマ”はただの小細工マシン」「現代人の必需品”RSA暗号”の本質は”余り”」「暗号の歴史はカイジ。驚きの作戦に興奮できる」など、エニグマから現代の暗号と今後の展望について話しました。
【目次】
0:00 無敵の暗号機「エニグマ」は小細工マン
8:35 現代人の必需品「RSA暗号」
15:33 最強の秘密は「余り」にある
21:43 RSA暗号はコンピュータで解けない?
29:17 無敵のRSA暗号を量子状態が破る
36:11 暗号と言語の共通点「隠す」
【参考文献】
〇暗号解読
amzn.to/46sW80V
〇暗号技術入門 第3版 秘密の国のアリス
amzn.to/3JJ3iVd
〇怪獣8号
amzn.to/3Y4mmDm
【サポーターコミュニティ加入はこちらから】
yurugengo.com/support
【親チャンネル:ゆる言語学ラジオ】
/ @yurugengo
【実店舗プロジェクト:ゆる学徒カフェ】
/ @yurugakuto
【おたよりフォーム】
forms.gle/BLEZpLcdEPmoZTH4A
※皆様からの楽しいおたよりをお待ちしています!
【お仕事依頼はこちら!】
info@pedantic.jp
【堀元見プロフィール】
慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。
Twitter→ / kenhori2
noteマガジン→note.com/kenhori2/m/m125fc452...
個人KZfaq→ / @kenhorimoto
【水野太貴プロフィール】
名古屋大学文学部卒。専門は言語学。
某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。
Twitter→ / yuru_mizuno
【姉妹チャンネル】
◯ゆる音楽学ラジオ( / @yuruongaku )
◯ゆる民俗学ラジオ ( / @yuruminzoku )
◯ゆる天文学ラジオ ( / @yurutenmon )
◯ゆる書道学ラジオ ( / @yurushodo )
◯ゆる生態学ラジオ ( / @yuruseitai )
◯ゆる哲学ラジオ (open.spotify.com/show/7t8NNVq...)
#暗号 #ゆるコンピュータ科学ラジオ_暗号

Пікірлер: 182
@yurucom
@yurucom Жыл бұрын
【参考文献】 〇暗号解読 amzn.to/46sW80V 〇暗号技術入門 第3版 秘密の国のアリス amzn.to/3JJ3iVd 〇怪獣8号 amzn.to/3Y4mmDm 【サポーターコミュニティ加入はこちらから】 yurugengo.com/support 【おたよりフォーム】 forms.gle/BLEZpLcdEPmoZTH4A ※皆様からの楽しいおたよりをお待ちしています!
@user-un4ys8ib8u
@user-un4ys8ib8u Жыл бұрын
昔「ノイマンは頭が良すぎてRSA暗号を効率的に解読する方法を見つけかねなかった。その為、神が早死にさせた」というジョークを見ました。
@yu100nabeyan
@yu100nabeyan Жыл бұрын
「素因数分解解きマンがいたらもしかしたらできるかもしれない」 をやったのがサマーウォーズって聞いたな
@eharan
@eharan Жыл бұрын
31:58 暗号通信の有用性を個人レベルで説く際に、ネット上での決済やこっそりお便りを送りたい人向けといった説明ではなく脱税指南の話がまず挙がるところが面白い。
@user-ft7xu3ob6b
@user-ft7xu3ob6b Жыл бұрын
26:10 ナイスガイ「500くらいの素数じゃないのよ500桁の素数って言ってるの今」
@nori2518
@nori2518 Жыл бұрын
kzfaq.info/get/bejne/odxzaJh_mdGdnps.html
@user-jg8iq9rx6t
@user-jg8iq9rx6t Жыл бұрын
ナイスガイ「不可説不可説転よりはたしかに短い」
@user-dg4fj6vk9s
@user-dg4fj6vk9s Жыл бұрын
36:20 これを企画としてやってしまった某クイズチャンネルでは収録時間がとんでもないことになっていたから賢明な判断
@tenrai3065
@tenrai3065 Жыл бұрын
一時期メールの署名に公開鍵のフィンガープリントつけるのが一部の界隈で流行しましたねぇ。 すべてのパケットがRSAでという話題がありましたが、公開鍵暗号は暗号化・複合のコストが高いため、公開鍵暗号で共通鍵を配布しデータの暗号化は共通鍵で行われているはず。
@Sh944nz
@Sh944nz Жыл бұрын
楽しみに待ってました
@metalcollar
@metalcollar Жыл бұрын
実際にやりとりするデータ本体の暗号化にはAES等の共通鍵暗号が使われるので、 「インターネットのほぼ全ての通信でRSAが使われている」 というのはミスリーディングではないかと思います。 鍵交換でもTLS1.3からRSAは廃止されており、「主流」でもなくなっているのが実情です。
@yoshiyoshi8980
@yoshiyoshi8980 Жыл бұрын
TLS1.3でRSAが利用されるのは、最初のサーバー署名確認ところでくらいでしょうか
@kalrasnas
@kalrasnas Жыл бұрын
確かに一般的なCPUにAES用アクセラレータ(AES-NIとか?)はついてるけど、RSA用のはあまり一般ではなさそうだしな
@metalcollar
@metalcollar Жыл бұрын
@@yoshiyoshi8980 そうですね。鍵交換においてもRSAは非推奨になっているので、現状使われているのは認証に限定されると考えています。
@kazuselen
@kazuselen 8 ай бұрын
厳密なRSA暗号の話をしてるというよりは、RSA暗号などで使われる発想の話をしてると捉えた方がいいかと。
@user-xi4de5me6e
@user-xi4de5me6e Жыл бұрын
ソフトウエアのライセンス認証のために自作の暗号を作った結果、ヴィシュネル暗号とほぼ被りました。車輪の再発明&小細工マシンだったんや…
@kentaoikawa7702
@kentaoikawa7702 Жыл бұрын
サマーウォーズの健二くんは手計算できるのでこの世を統べる存在だということがわかる
@shigecky
@shigecky Жыл бұрын
RSA暗号を古典コンピュータで解くことがどれだけ困難か。それを人力でやり遂げたサマーウォーズの主人公がいかに人間離れしているか。がよく分かる動画がQuizKnockにあるので、そちらも是非
@user-jg8iq9rx6t
@user-jg8iq9rx6t Жыл бұрын
これですね kzfaq.info/get/bejne/odxzaJh_mdGdnps.html
@hrsm-chn
@hrsm-chn Жыл бұрын
ラマヌジャン2回分だっけ?
@shachah_svaahaa
@shachah_svaahaa Жыл бұрын
言語=暗号の話は井上先生と堀田先生のチャンネルでも取り上げられてましたね。 暗号化技術に高度な物理・数学を用いられる現在でも、伝えることと隠すことの相反関係そのもののには言語学的な考察ができるというのも味わい深いです。
@HitYoutube
@HitYoutube Жыл бұрын
日本軍は平文を薩摩弁で書かせてそれを暗号化して送り薩摩弁話者に受け取らせたという真偽不明のクリシェがありますね。
@sio-salt8979
@sio-salt8979 Жыл бұрын
2048bitのRSA暗号だとスパコンでも一億年程の時間がかかるようです。桁数を増やせばまさに指数関数的に時間がかかります。
@emma-jx4tt
@emma-jx4tt Жыл бұрын
量子暗号の話を聞いて『なお、このテープは自動的に消滅する』ってフレーズを思い出した。
@Y.Kulihala
@Y.Kulihala Жыл бұрын
スパイ大作戦w
@Emolga-qu9qh
@Emolga-qu9qh Жыл бұрын
イエス石投げてて草
@toshizo666
@toshizo666 Жыл бұрын
35:26 仮面ライダーも同じコンセプトがとられていて、あれだけ毎年わけのわからないライダー全てに通底していて面白い
@kaz-jn7ro
@kaz-jn7ro Жыл бұрын
エニグマのように装置自体の保護が大事だった近代暗号から 装置が盗まれた程度で信頼性が揺らぐようなものはそもそも暗号の資格なしという考えになったのは凄い飛躍というかパラダイムシフト
@ochoco_
@ochoco_ Жыл бұрын
αβγ理論の話が出てきて、お!ってなった 暗号化とは違うかも知れませんが、保育園か小学校の時に「ノートに引っ掻いて文字を書き、鉛筆で薄く全体に色を付けると文字が浮き出る」ってのをやってたのを思い出しました。懐かしい
@fggh3272
@fggh3272 Жыл бұрын
42:05 石投げていたのはイエスだけになったのコピペがマジみたいになってて草
@azumaL
@azumaL Жыл бұрын
素因数分解のやばいところは、合成数の桁を増やすごとに指数関数的に解読するための時間がかかること。 総当たり、とうい性質上、ダイヤルロックを総当たりで解くのと同じことで、3桁のダイヤルロックよりも、4桁のダイヤルロックを解くのが何倍も ムズイのとおなじ。
@kaj694
@kaj694 10 ай бұрын
合成数の桁数をN倍に増やしたときに時間は√N倍になるから,一般的にいう指数関数的増加とはちょっとちがうかも,指数>1の時にその表現をすると思う
@str9105
@str9105 Жыл бұрын
今回を聴いて確信しました。 やはり堀元さんはアンビーピストではありません。 異常なまでのおしっこ知識。これはもはや脳におしっこをかけられていると言っても過言では無い。 知的ビーピスト堀元見!
@user-pg7vx8rj3g
@user-pg7vx8rj3g Жыл бұрын
探偵の探偵で、フリクションを使って手紙を書いたものは冷蔵庫を使えば復元できるっていうのを知って、其れの再現が本当にできた時衝撃が走りましたね…
@gogourin_5515
@gogourin_5515 2 ай бұрын
使ったことある暗号で言うと、 平文を文字コードの数字(UTF使った気がするけどどうだっけな、忘れた)に直し、偶数番目と奇数番目の数字にそれぞれ別鍵のシーザー暗号をかけ、DNAの開始コドン・終始コドンから着想を得て「この数字2個の組み合わせからこの数字2個の組み合わせまでは無視する」ってのを決めてそれを元に余分な数字を大量に入れ、「この数字2個の組み合わせからこの数字2個の組み合わせまでは一定の数字を引いて読む」とか「この数字2個の組み合わせからこの数字2個の組み合わせまでは一定の数字を足して読む」ってのも決めてずらしを作り、偶数番目と奇数番目の数字にさらにそれぞれ別鍵のシーザー暗号をかける って物は使ったことがあります。でも結局鍵知ってても読むのが大変だからあんま使わなかった
@tsubaki2468
@tsubaki2468 Жыл бұрын
エニグマを手で解きたい人にはPCゲームの『Cypher』がおすすめです! 大変すぎて私は二度とやりたくありません
@ayyatnnk3070
@ayyatnnk3070 11 ай бұрын
2:12 ヘタクソ!が好きすぎて。
@のっぴ
@のっぴ Жыл бұрын
相手に勝つために相手の力が必要で、相手の力を取り込んだのがデビルマン。 キャシャーンも構図的には同じかな。
@masudaya1966
@masudaya1966 Жыл бұрын
RSAではなく,DESの次の暗号AESを決める会議が20年位前にありました。当時は組み込みで使えるCPUの能力が足りないため,RSAを組み込むのは困難でした。そのため,どちらかというとパズル的な暗号である共通鍵暗号DESなどの暗号が採用されていました。しかしPCの性能が向上するため,DESでは強度が足りないことが分かってきました。そのため,次世代の共通鍵暗号を決める会議がありました。本編であった,鍵の交換はRSAで行い,それ以降は共通鍵暗号で行うということが当時の通信では普通でした。 その会議では各国が独自の暗号を提案していました。(各国のメーカが開発していたのでこの会議で安全性を証明してもらい,AESには不採用となって販売しようというところもあったそうです。)この会議の中で,ある国が提案した暗号が次の日には破られてしまったという記事を読んだことがあります。まさに国の威信をかけている部分もあるのにあっさり解かれてしまうこともあるものだと思ったことを思い出しました。 共通鍵暗号ではDESが有名ですが,その時は開発者は差分解読法(強力な解読法のため発表せず)に気が付いてその対策を入れました。DESにはなぜこうするの?感じる部分があり,それを簡略化したFEALという暗号をNTTが開発しました。その開発時に,DESには不思議な偏りがあり,もしかしたら解読に利用する可能性があるということに気づき,その対策をしました。結局この偏りは線形解読法(別の日本人が発見)に繋がります。そして日本が開発したFEALは差分解読法によって,DESは線形解読法によって解かれてしまいました。(どちらも,平文と暗号文の組が一定量必要なので,暗号文だけで解かれるわけではありません。)このようなことを経て暗号の学会は比較的オープンになっていったように思います。
@mori-c2267
@mori-c2267 Жыл бұрын
エニグマは「周期の違うヴィジュネル暗号を繰り返したもの」ということは、大雑把に言ってその周期の最小公倍数が全体の周期になる、ということでしょうか。 であれば、複数の短い周期の鍵でとても長い一つの鍵を作れる、という事かな? ブレイクスルーと言う程ではないけど、小細工マシンよりはちょっとマシかも。 ただ、ポイントはやっぱり機械化なんでしょうね。
@user-li9ex5zq3s
@user-li9ex5zq3s Жыл бұрын
4:25 この辺カードゲームでのシャッフルに似てるな 種類の違うシャッフルを織り交ぜて山札を混ぜるとランダム性が上がるのも同じだ
@tatsutakaraage2662
@tatsutakaraage2662 Жыл бұрын
23:36 「しがない数学徒」チャンネルさんが「バチクソでかい素数の積を自力で素因数分解するまで断食する企画」に挑戦してました 完全人力では餓◯が免れないとして諦めてある程度のコンピューターの補助をうけてようやく終わってましたが アレが600桁だったらと想像すると人力では絶対に無理なんだろうなとw
@chromarock5928
@chromarock5928 Жыл бұрын
暗号回お疲れ様でした。楽しく拝見させていただきました。一点だけ、現代のインターネットでRSA暗号はブロック暗号であるAESやストリーム暗号のCHACHA20-POLY1305の共通鍵の交換に使われていました。しかし今は鍵交換にはRSAは非推奨となっておりここは楕円曲線暗号系が主に使用されています。ただしサーバの署名系はまだRSAはOKになっています。
@doctorz7988
@doctorz7988 4 ай бұрын
ムーアの法則が今も成立しているとしても,せいぜい2年で2倍の集積度(≒計算速度)の増加なので,2年ごとに公開鍵を1ビット増やすだけでセキュリティは保たれますね. ちなみに,600桁の数を素因数分解しようとすると10^300回程度の試行をしないといけないのですが,仮にスパコンが1秒間に1京回(=10^16回)の試行をすることができたとしても,10^284秒(=10^277年)程度かかるので,当分ビット数を増やす必要はないのかなと思います.
@roadevery9434
@roadevery9434 Жыл бұрын
「公開鍵」って、名前つけるの失敗してるよね。「公開錠」って言えばすごく理解しやすいのに。同じ錠前(公開錠)を配ってそれで暗号化(錠前のかかった箱に入れる)して、手元にある秘密鍵で開ける、と考えると理解しやすいのに。
@user-vx6qe4bm5y
@user-vx6qe4bm5y Жыл бұрын
この辺の話はややこしいよね。RSAの使われ方も鍵交換なのか認証なのか分けて考えないといけないし、他のアルゴリズムと組み合わせて使うことが多いから整理が難しい。 最近だとOpenSSHの8.8以降でssh-rsaが非推奨になったことでrsaは現代では弱いんだって印象を持った人もいると思う。実際には非推奨になったのは限定的な使われ方の場合だけだったはず(曖昧)
@liyang2567
@liyang2567 Жыл бұрын
RSA暗号の話は、QuizKnockがサマーウォーズの暗号をRSAだったとして実際に解いてみるって動画を出してましたね。
@chumatsuz1758
@chumatsuz1758 Жыл бұрын
「怪人の使う力と同じ種類の力で人類の正義と自由のために闘う」ていうのが現在の仮面ライダーの定義ですね。石ノ森章太郎が何を思ってこの設定を考えついたのかは知りませんが。
@user-zj3ve2ec5y
@user-zj3ve2ec5y Жыл бұрын
30:53 そこで(噛んでしまったところで)、 『不完全なアルゴリズムで暗号を復号してしまうと、こうなってしまうんですよー』 で、ツッコミから逃れられます☆
@HitsujisanKawaii
@HitsujisanKawaii 11 ай бұрын
こんなことができるなんて、やっぱり赤子は高性能な演算機なんですねぇ。
@YO-ot4uu
@YO-ot4uu Жыл бұрын
頻度分析って暗号解読アプローチだったんじゃなかったっけ?
@Lambda_deep
@Lambda_deep Жыл бұрын
敵の力を使って戦うのは初代仮面ライダーからそうなのでヒーロークリシェですね
@user-td7pf6su6m
@user-td7pf6su6m Жыл бұрын
いくつか訂正 エニグマは機械式です。 RSAはデータ量が増えると計算に時間がかかるので、通常の通信の多くにはAESなどの共通鍵暗号が使われていたり、そもそも最近はRSAが使われていた場面でも楕円曲線暗号などの別の公開鍵暗号が主流となってきています。 量子暗号も解読できないんだけど、量子暗号以外にも量子コンピュータに耐える暗号(耐量子暗号)があります。
@86tm85
@86tm85 Жыл бұрын
いずれはあの重ね合わせの権化である量子コンピュータが解決するのか!
@user-cc1xs6hz2o
@user-cc1xs6hz2o Жыл бұрын
24:28マーキュリーライジングかな
@user-wb2dj4ol4u
@user-wb2dj4ol4u Жыл бұрын
嘘喰いもサイモンシンも好きだから読んでみよ
@ajikky
@ajikky Жыл бұрын
とりあえず、「あぶりだし」と「水にぬらすと字が浮き出る」はすべての小学生が一度は作ったであろう暗号の二大巨頭だろうね。 自分もよく作った。 水のほうがコツが必要で難しかった。
@hyhyhyhy777
@hyhyhyhy777 Жыл бұрын
量子コンピューターによってRSA暗号が解かれることに対する対策で最初に来るのは今回触れられた量子暗号通信(≒量子鍵配送(QKD))ではなく、耐量子計算機暗号(PQC)だと思います。PQCは要するに量子コンピューターでも解けない暗号方式の事です。現在NISTで2030年までに標準化すべくアルゴリズムの選定が行われており、今は4つまで候補が絞られています。一応2024年にドラフト版が発表される計画ですが、少し前に候補を追加したとかいう話もあったので、最新はどうなんだろ? QKDの代表であるBB84で使ってるワンタイムパッドもそうですが、結局のところ、量子コンピュータに解かれたくなきゃ素因数分解使わなきゃいいんですよね。 QKDも距離の制約があるから、どう使うかがなかなかむずいんですよね。
@user-kt1gp8vn3u
@user-kt1gp8vn3u Жыл бұрын
42:05 イエスは石を投げていないはず
@mobiusonenorimonodai
@mobiusonenorimonodai Жыл бұрын
須貝・鶴崎「解くのはやめとけ!」
@k_madoka
@k_madoka Жыл бұрын
おもしろかった!
@user-dh8we8kx6d
@user-dh8we8kx6d Жыл бұрын
たの待ち
@tukutukugames8117
@tukutukugames8117 Жыл бұрын
堀本さん「イエス石投げるのかよ!」(※投げません)
@tomonorikai7209
@tomonorikai7209 Жыл бұрын
書こうと思ったら書いてあった(・∀・)ゆる聖書学徒に怒られるやつ(笑)
@kickkick2007
@kickkick2007 Жыл бұрын
イエス「あなたたちの中で罪のないものだけが石を投げなさい。私は投げます」
@HitYoutube
@HitYoutube Жыл бұрын
@@kickkick2007 いまだとAIロボットとかが平気で投げそう
@sgknsn9795
@sgknsn9795 Жыл бұрын
楕円曲線暗号くんすき
@rintya1518
@rintya1518 Жыл бұрын
南京錠と鍵のたとえ好き
@user-pr2oz8xi3z
@user-pr2oz8xi3z 11 ай бұрын
結局現実にはAESに頼っている部分が大きいしCTR/CBCみたいな繰り返し耐性について触れて欲しかったな
@sollalice_JP
@sollalice_JP Жыл бұрын
言語も暗号化と聞いて何故か思い出した、某シューティングゲームで極秘指令(敵基地原子炉を破壊せよ)の認証コードが9234とか、たった数字4桁な訳ねぇだろ!って突っ込みに、半角記号、半角a~z、A~Z、半角数字、全角記号、全角a~z、A~Z、全角数字、漢字、ヒエログリフ等UNICODEで表示できるすべての文字全部使った上で偶然数字4つだけになったにきまってるじゃないか、と苦しい解釈。
@honokayukishiro
@honokayukishiro Жыл бұрын
タノ街ック天国
@Yaki_Usagi
@Yaki_Usagi 4 ай бұрын
『カリメロ』の話に暗号を作って遊ぶ回で、皆が文字を浮き出させるタイプのものを作る中、カリメロだけが時間経過で文字が消えていく暗号を作り、そのお陰で仲間の宝物が守られた回があったな…… っていうのを思い出した
@AMIWsement
@AMIWsement Жыл бұрын
メッセージは玄斗に聞かれている
@tenrai3065
@tenrai3065 Жыл бұрын
髪の毛を剃って、頭皮に入れ墨でメッセージを書いて、髪が伸びてから送り出すってのもありましたねぇ。
@HashimotoHobbyCh
@HashimotoHobbyCh Жыл бұрын
あ、秘密鍵と公開鍵ってそういう意味だったんだ。 解読するための鍵は自分で持っておいて、相手が暗号化するための鍵を公開で渡しちゃうのね。
@TakoyakingJr
@TakoyakingJr Жыл бұрын
42:05 投げてねえ!
@noel1348
@noel1348 Жыл бұрын
RSA暗号って聞くとサマーウォーズを思い出して、やっぱり健二は量子コンピュータだったのかもしれないと思案してしまう。
@Succeeeeed
@Succeeeeed 10 ай бұрын
エニグマ暗号はアラン・チューリングが取り上げられがちだけど、ポーランドのマリアン・レイエフスキの功績がでかいんだよなぁ
@beigea6847
@beigea6847 Жыл бұрын
楕円曲線の話もしてほしかったです
@sablaw4011
@sablaw4011 Жыл бұрын
水野さんがミレニアム問題のナビエストークス方程式を知らないだと?
@daiyuki7235
@daiyuki7235 9 ай бұрын
「ジェノサイド」って小説を思い出した
@user-zj3ve2ec5y
@user-zj3ve2ec5y Жыл бұрын
RSA暗号は、映画『サマーウォーズ』で使ってましたね。 そして、Quiz Knockさんが数年前、手計算に挑戦してましたね。
@ADJATM1
@ADJATM1 Жыл бұрын
サマーウォーズのケンジ君や・・・
@user-nn9oe8ze4l
@user-nn9oe8ze4l Жыл бұрын
23:40 サマーウォーズ
@N0R0N
@N0R0N Жыл бұрын
よくリーマン予想が説かれるとRSA暗号が崩壊するっていうけど、解かれたとしても素数の分布がわかるだけで虱つぶしをすることは変わんないから、現実的にも量子コンピュータのほうが脅威なんだよね
@mayaing475
@mayaing475 Жыл бұрын
そもそもリーマン予想は証明問題だから、証明されてRSA暗号が解けるのなら証明を待たずに予想を事実として扱えばいいだけなんだよな
@N0R0N
@N0R0N Жыл бұрын
@@mayaing475 確かに
@cpa_cpa
@cpa_cpa Жыл бұрын
暗号学園のホリモトモリモトホリモトとミズノジズノミズノだ!
@l-kanan-l
@l-kanan-l 10 ай бұрын
私が考えた最強の暗号は私の字です
@zudah228
@zudah228 Жыл бұрын
量子暗号は仮面ライダーなんですね
@user-bi1yi6wv9u
@user-bi1yi6wv9u Жыл бұрын
相互確証破壊で草
@tekoku3
@tekoku3 Жыл бұрын
ドラマ相棒で素数の合理的な算出方法をめぐって殺人起きてたで
@tmnknmt
@tmnknmt Жыл бұрын
赤外線通信がなくなったのはRSA暗号ができたからなのか?
@animizumu
@animizumu Жыл бұрын
イエス石投げるんだ…
@xkkd-zs7oe
@xkkd-zs7oe 11 ай бұрын
RSA解読と素因数分解の同等性は数学的に証明されてなかったはずなので、ワンチャン効率の良い解読アルゴリズムが存在するかもしれないんでしたっけ。
@vonneumann6161
@vonneumann6161 11 ай бұрын
RSAの解読は素因数分解そのまんまですよ
@xkkd-zs7oe
@xkkd-zs7oe 11 ай бұрын
@@vonneumann6161 素因数分解が容易なことはRSA解読が容易なことの十分条件ですが、必要条件であることは証明されていないという理解です。なんか謎のアルゴリズムでRSAを容易に解読できたと仮定した際、それを使って素因数分解を容易にできることは証明されてないんじゃないかということです。
@vonneumann6161
@vonneumann6161 11 ай бұрын
@@xkkd-zs7oe なるほど!確かにRSA解読と素因数分解の同値性は未証明らしいですね。ありがとうございます!
@TAKOYAGl
@TAKOYAGl Жыл бұрын
RSA暗号ってゴルゴ13に出てきたやーつですね
@user-mj9gx1jg6s
@user-mj9gx1jg6s Жыл бұрын
mod演算と言えば、鈴木貫太郎さんですね。
@masuo64
@masuo64 Жыл бұрын
ヨビノリ氏「鈴木貫太郎は整数と微積の問題しか扱わないんだからベクトルの問題なんて出す訳ねーだろ!」(某講演会動画のネタで)
@user-vw6rk5xe4f
@user-vw6rk5xe4f 9 ай бұрын
河野玄斗をラマヌジャンに替えたらありえそうに思えて困るw
@idanori2914
@idanori2914 3 ай бұрын
python などで使われる剰余演算子 mod  のことを言っているのでは
@AS-jm3yp
@AS-jm3yp Жыл бұрын
エニグマで暗号化した文章を紙におしっこで書いて、小さく丸めて蝋で固めたものを量子さんに運んでもらうのがRSA(Ryoko San Ango)ということでしたか
@JackieMatthews610318
@JackieMatthews610318 Жыл бұрын
量子坂口暗号… (みなさんぜひ口に出して読んでみてください)
@KIYO299
@KIYO299 Жыл бұрын
変態辞書めくりモンスターと書いて量子コンピュータと読む
@user-rf4rp4ci2r
@user-rf4rp4ci2r Жыл бұрын
RSA暗号の内容はQuizKnockさんの動画がとても分かりやすいですね😊
@ken_to_delicat
@ken_to_delicat Жыл бұрын
39:03 新しいミーム作りまくっているふたりが何を言っているんだ?!
@user-qi5ss3gm8m
@user-qi5ss3gm8m 10 ай бұрын
かぎをがんばっておぼえたらさいきょうだとおもいます。
@nanaki1006
@nanaki1006 Жыл бұрын
一家に一台量子コンピュータの時代は遠そうなので、 発明されてもしばらくRSA暗号でどうにかできそうではありますね。
@user-oc6yd4vy6z
@user-oc6yd4vy6z 4 ай бұрын
デスノートでしょ(カイジに似ている)
@mountain4543
@mountain4543 Жыл бұрын
素人質問であれなんですが、素数の計算で出来てるなら見つかってる個数の二乗になると思うのですが、それならそれの結果を全てリスト化して合ってるかどうかでなんか上手い感じになんとかならないんですかね?
@nazo_no_message
@nazo_no_message 6 ай бұрын
ちゃんと言うと、リスト化できたとして数が膨大すぎるから何百年のレベルでめちゃくちゃ時間がかかる。何百年後に暗号が解けたとしても意味がないから、この暗号が意味のあるものになっている。 正直この動画は数学的な部分でめちゃくちゃなので、きちんと勉強するか、面白いなぁと思いながら自分の中だけで思いとどめることが大事です。ゆるいからいいコンテンツなので、そのものを否定するつもりはないですが。
@user-jy5sf6jc3q
@user-jy5sf6jc3q Жыл бұрын
httpsは取引画面だけだと思ってたけど、もうほとんどそれになってるんだ…気のせいだったのかな
@GabuGabuNoMi
@GabuGabuNoMi 10 ай бұрын
16:02女神降臨中
@user-by9oi7jz3c
@user-by9oi7jz3c Жыл бұрын
エニグマよりパープル
@to458
@to458 Жыл бұрын
量子コンピューターでRSA暗号がピンチとはよく言われますが、具体的にどれくらいピンチなのか調べた(ネット検索レベル)ことがあって、 富士通が実施したシミュレーションでは今使われている桁数の素因数分解をやれるだけの「規模」と「精度」の量子コンピューターは これまでの開発スピードからするとまだ何十年も先の話になるそうです。
@graph23
@graph23 2 ай бұрын
RSA暗号か… パソコンで適当なファイル(エクセルで作ったファイルでも、何でもいいが)を暗号化しようとすると、大体、segmentation fault とかで… できない。 その辺りの事情説明していない本、… おそらくは、単に説明を簡略にしただけなのだろうと思うけど、ちょっと避けたくなるかも。 (「よほどファイルサイズが小さくないとRSA暗号化は無理」ぐらいの事情説明があればと思う…)
@user-kg4sz9yr4g
@user-kg4sz9yr4g Жыл бұрын
ここなら50体の人形を踊らせた人が自分以外にも絶対いるはず。
@user-pp3ry6pj7l
@user-pp3ry6pj7l Жыл бұрын
素因数分解解きマンっていう言葉、ネームセンスなさ過ぎて爆笑してしまった
@早川眠人
@早川眠人 Жыл бұрын
PPAPの手順は、暗合キーを安全に送る苦労の歴史を完全に無視していますね。
『プロジェクト・ヘイル・メアリー』への愛を1時間しゃべる回#83
56:23
ゆるコンピュータ科学ラジオ
Рет қаралды 59 М.
아이스크림으로 체감되는 요즘 물가
00:16
진영민yeongmin
Рет қаралды 59 МЛН
孩子多的烦恼?#火影忍者 #家庭 #佐助
00:31
火影忍者一家
Рет қаралды 52 МЛН
Русалка
01:00
История одного вокалиста
Рет қаралды 7 МЛН
Mom's Unique Approach to Teaching Kids Hygiene #shorts
00:16
Fabiosa Stories
Рет қаралды 15 МЛН
アフィリエイターが死んだ日。彼らが一斉に失職した怖い話をしよう#134
48:30
ゆるコンピュータ科学ラジオ
Рет қаралды 52 М.
人はなぜ見積りを失敗するのか。失敗の本質は○○【見積り1】#44
45:29
ゆるコンピュータ科学ラジオ
Рет қаралды 107 М.
文字コードを深掘りする。文字化けはなぜ起こるのか?【文字コード1】#92
43:38
ゆるコンピュータ科学ラジオ
Рет қаралды 106 М.
政治学者がPTA会長になると何が起こるのか?#28
56:39
積読チャンネル
Рет қаралды 45 М.
ネット回線の歴史は半沢直樹。接続を巡る大人の戦い【ピアリング戦記1】#50
37:52
謎の状況に爆笑しちゃう「食事する哲学者の問題」【失敗たとえの森】 #25
39:05
ゆるコンピュータ科学ラジオ
Рет қаралды 143 М.
아이스크림으로 체감되는 요즘 물가
00:16
진영민yeongmin
Рет қаралды 59 МЛН