Это видео недоступно.
Сожалеем об этом.

「ゼロ知識証明」って何?5段階のレベルで説明 | 5 Levels | WIRED.jp

Поделиться
HTML-код
  • Опубликовано: 5 дек 2022
  • UCLAの教授でコンピューターサイエンスを教えている、アミット・サハイが、「ゼロ知識証明」の概念を5パターンの難易度で説明する。子供からティーンエイジャー、大学生・大学院生、専門家へと、説明する対象が変わるにつれて、内容が複雑化して難易度が上昇していく。あなたは一体どのレベル?
    WIRED JAPAN チャンネル登録はこちら▶︎▶︎bit.ly/WIREDjpRUclips
    WIRED JAPAN:wired.jp
    WIRED.jp Twitter: / wired_jp
    WIRED.jp Facebook: / wired.jp
    WIRED.jp Instagram: / wired_jp
    WIRED.jp TikTok: / wired_jp
    WIRED SZメンバーシップ:
    『WIRED』日本版のサブスクリプションサービス「WIRED SZメンバーシップ」に加入すると、記事が読み放題になるほか、会員限定のニュースレターや雑誌『WIRED』日本版のPDFダウンロード、各種イベントへの優待など多くの特典が受けられます。
    wired.jp/membership/about/
    WIRED NEWSLETTER:
    WIRED NEWSLETTERをご購読いただくと、編集部おすすめの記事や最新のイベント情報、雑誌『WIRED』日本版の情報などを毎週お届けいたします。
    wired.jp/about/newsletter/

Комментарии • 304

  • @daios4687
    @daios4687 Год назад +122

    レベル5の最初の会話が「お久しぶりです」からスタートして笑った

    • @suraimu.
      @suraimu. Год назад +2

      わかる、13歳であれは大人すぎる

    • @Ui_ohi
      @Ui_ohi Год назад +4

      @@suraimu. 最後の男性は13歳だった………?

    • @user-dr5zi9vp8d
      @user-dr5zi9vp8d Год назад +1

      @@suraimu.
      それだとまるで前世からの因縁みたいになっちゃう

  • @user-zx4mu7mi9n
    @user-zx4mu7mi9n Год назад +563

    最後のおっさん二人の論戦が具体的な論文や数式を出さずに専門家であることを視聴者に納得させるゼロ知識証明になってて草

    • @untraceable5
      @untraceable5 Год назад

      なんでこんなアホみたいなコメントがいいね貰えてるのか謎

    • @user-fg6ct5kk7u
      @user-fg6ct5kk7u Год назад +2

      これレベル2.5でいいだろ

    • @user-vi1hv5cp4c
      @user-vi1hv5cp4c Год назад +4

      二人が実は超ハイレベルな俳優か何かで、すべての単語はでたらめな、適当な言葉の羅列に過ぎないという可能性も否定はできない!

  • @Dangomochi1
    @Dangomochi1 Год назад +109

    専門家同士になるとどんどん技術的な話から逸れて哲学的な問答になっていくね

  • @starnova73
    @starnova73 Год назад +43

    後半二人とも空中戦し始めて逆に面白かった

  • @user-ox4oy5uw7s
    @user-ox4oy5uw7s Год назад +148

    会話をしながら相手の知識と論理のレベルを探っていくのが上手

  • @prenotare235
    @prenotare235 Год назад +149

    難しくされると分からないので子供用の説明だけで満足した笑

  • @user-uw3ho7np1r
    @user-uw3ho7np1r Год назад +17

    学者になるほどに楽しそうに会話してらっしゃるのを見れるだけで眼福

  • @yk1414
    @yk1414 Год назад +26

    新しい難問を求めて、きっと美しい数式が出来るって会話、ある程度考えて分からないとすぐGoogle先生に聞く自分に効くな…
    知を求める人達カッコ良い

  • @user-no3xg4iu8q
    @user-no3xg4iu8q Год назад +324

    ゼロ知識過ぎて何もわからんかった

  • @epoch1127
    @epoch1127 Год назад +264

    「すでに答えを予測できるならその対話から新たな知識を得るはずがない」というフレーズがとても印象に残りました。
    ツノメドリがいるよと言われて、ここだよと穴を開けて示されて、覗いたその穴の向こうにツノメドリがいたら、それは確かに新しく得た知識ではないですね。

    • @gossam2008
      @gossam2008 Год назад +51

      『得るのではなく共有する』っていうのが肝かも知れないですね

    • @epoch1127
      @epoch1127 Год назад +33

      @@gossam2008 gossam2008さんの『得るのではなく共有する』というコメントになるほどと思いました。
      レベル4の方との会話にあった「他者への不信感を緩和したい」「人を信用する必要なく交流する技術」に通じている気がします。

    • @user-um8li9if3b
      @user-um8li9if3b Год назад +6

      居るよ、と言われただけで「知識」になりますか?「居る」が確かだと納得できていない時点では情報ではないでしょうか。
      「知識」と言ってしまうことに疑問を感じてしまいました。

    • @epoch1127
      @epoch1127 Год назад +16

      @@user-um8li9if3b そうですね。私はこの場合は、証明者が持つ「この写真のなかにツノメドリがいると知っていること」を知識と解釈しました。
      そして検証者は穴を覗いた先にツノメドリがいたことで「証明者が持つ『この写真のなかにツノメドリがいると知っていること』が確かだった」と検証したのかなと。
      私自身はこういった分野に詳しいわけでもないですから、こういうことかな?と私が軽率に考えコメントしたことに疑問を感じられるのはもっともだと思います。
      ご指摘ありがとうございます。

    • @user-um8li9if3b
      @user-um8li9if3b Год назад +3

      @@epoch1127 お返事ありがとうございます。対話したくコメントをしたのですが、指摘と感じさせてしまう言い方を失礼しました。なるほど、証明者の持つ知識を検証者が確かめる、その過程で「検証者には」知識は求められないですね。すでに証明者は知っていることを、検証者に「確かにそうだ」と言わせているだけですね。ありがとうございます!epochさんの説明は動画の字幕より分かりやすかったです。
      少し分かった気がしたのですが、新たな疑問が湧いてしまいました。
      ゼロ知識証明は「人を信用することなく交流する」ための技術だとのことですが、検証者が証明者に対して完全な信用を持たなければ、そもそもこの証明は成り立たない気がしましたが、epochさんを始めとした動画を見た皆さんはどう思われましたか。
      穴から覗いて見えたツノメドリが、本当に先に見せられた写真に存在したのかを、検証者に確かめる術はありませんよね。検証者は、知識を持っていないのですから。
      あんまり長文で連投するのは良くないですね、コメントをやり取りできて楽しかったです。ありがとうございました。

  • @apdiugfhapriughapireug3480
    @apdiugfhapriughapireug3480 Год назад +9

    最初に出てきた女の子うちの母上よりも落ち着き放ってて尊

  • @chaikagome9725
    @chaikagome9725 Год назад +14

    2番目の子がすでに13歳とは思えない頭の良さ。 ( ˊᵕˋ ;)
    最後の二人にはもう、ついて行けなかったw

  • @miyakonushi3450
    @miyakonushi3450 Год назад +5

    最後あたりはもう何言ってるか分からなかったけど、アミットさんの穏やかな声を聞いてるだけで気持ちよかったわ

  • @user_desukedonanika
    @user_desukedonanika Год назад +9

    説明もわかりやすいけど質問も秀逸だと思う。

  • @dezainaa
    @dezainaa Год назад +17

    翻訳上手いですね。このシリーズは好きです。それとオリジナル英語版へのリンクは常に詳細欄に用意していて欲しいと思いました。

  • @user-sz6uz1pu3v
    @user-sz6uz1pu3v Год назад +49

    これマジで知りたかったけど分からなかったことだからめちゃくちゃ助かる

  • @asu1119
    @asu1119 Год назад +61

    子供の時点で検証者って言葉を理解してるのすごすぎる。

  • @user-bu6wn1sd9x
    @user-bu6wn1sd9x Год назад +17

    黒板と整理された本棚と声と外見の全てが数学者って感じで最高でした。とても為になります

  • @Yuki-by9hp
    @Yuki-by9hp Год назад +128

    散々専門的な議論を重ねた後、突如として「きっと美しい数式が生まれますよ」とか言って二人でニヤニヤし始めるの最高に数学者って感じだ

  • @user-mv6de3sc8g
    @user-mv6de3sc8g Год назад +100

    最終レベルのゼロ知識証明では結論の前に Q.E.D. ではなくて S.R.K. を付す。
    S.R.K. は「知らんけど」の略。

  • @likipong745
    @likipong745 Год назад +3

    先生の話し方がめっちゃ聞き取りやすい

  • @multiPartFormData_
    @multiPartFormData_ Год назад +12

    専門家同士のた会話見てるとほんと楽しそうでうらやましい

  • @user-dn1oe9vy9o
    @user-dn1oe9vy9o Год назад +49

    おもろ
    証明したいけれど、情報をあまり教えたくないときに使えるのか
    情報の信頼性が求められるこれからの社会で大活躍するだろうな

  • @oririnda
    @oririnda Год назад +3

    サハイ教授、知識はもちろんお人柄も素晴らしいですね。どの方と話すときも、相手の考えや人格を尊重して会話しています。
    特に、テン教授から強めに質問・指摘を受けた際に、それを受け入れ称賛した上で、ご自身の考えや理論の説明をする場面には感銘を受けました。
    そして、テン教授の指摘も大変素晴らしかったです。
    理論で終わらせず活用するというのであれば、安全性について慎重であれと考えますよね。
    時にデータはナレッジになり得る、データとナレッジの線引きは?数学的に定義できるか?と、テン教授が率直な疑問を投げかけるのは、学者として責任感があるように感じました。
    一方、サハイ教授は、自分は数学者なので理論を実用する上での成熟は開発者らに任せるというように答えていますね。
    同じ教授という立場にある二人のコントラストが面白かったです。無論、テン教授もご自身の専門分野でどう出るかはわかりませんが……
    恥ずかしながら“ゼロ知識証明”をこちらの動画で初めて知りましたが、大変わかりやすく興味がわきました。
    個人的な感覚では、ある事物においてコンポーネントではなく、そのアビリティーに基づく臨機応変なアクションの結果こそが、ゼロ知識となり得るのかなと感じました。構成要素はコピペして悪用されかねませんが、汎用性のない行動の結果はコピーしても無意味ですものね。
    ただ、会話の最後に話題にあがった量子コンピューターの情報処理能力は、人のそれを圧倒的に超越しており今後も高まるので、私達人間の考える予測不能なアクションというのも膨大なデータから計算し予測できてしまいそうで……
    有能なお二人が「これからが楽しみ」「きっと美しい数式が生まれる」と目を輝かせる一方、凡人の私はシンギュラリティの先にある未来に恐怖を感じています。

  • @tarouyamada3228
    @tarouyamada3228 Год назад +3

    これまでデータと知識の違いを意識したことが無かったのですごくためになった。

  • @NY-uw9cb
    @NY-uw9cb Год назад +2

    数学が世の中でいかに重要なファクターかを垣間見ることができる動画でした。世の中のベースを作っている数学はどんどん見えにくくなっているけれど、重要性は増しています。次世代の若者がその世界を垣間見れるよう、もっと色々な分野の数学を見たいです。とても素晴らしい動画でした。

  • @TheMoritomo
    @TheMoritomo Год назад +5

    秘密によって人々を繋げるって素敵

  • @asedehu
    @asedehu Год назад +5

    7:51 この例えが大人にはちょうどいい感じ

  • @user-fr2en7jk7q
    @user-fr2en7jk7q Год назад +4

    子供に解説した時点でアミット・サハイニキの有能さが証明された

  • @sunechan1
    @sunechan1 Год назад +32

    ツノメドリがペンギンの仲間ということまでは問題なく理解できた

    • @user-kl2su6bq7h
      @user-kl2su6bq7h Год назад +2

      ツノメドリは遠目にペンギンにちょっと似てるだけで仲間ではないのです

    • @Penguin-Goat
      @Penguin-Goat Год назад +5

      もはや何にも理解できてないスネちゃん好き

  • @subttt700
    @subttt700 Год назад +28

    ゼロ知識証明とは、特定の知識を持っていることを証明するための技術のことです。つまり、特定の知識を持っていることを、その知識を公開することなく証明することができる技術です。これにより、証明者のプライバシー等を守ることができます。

  • @user-kl2su6bq7h
    @user-kl2su6bq7h Год назад

    最初の子供からすでに言葉の端々から頭の良さがわかるだけでなく、物腰が落ち着いているんだが

  • @user-ub6su9mg6f
    @user-ub6su9mg6f Год назад +30

    サハイ教授「一羽だけツノメドリがいる。捜してみるかい?」
    ぼく「ツノメドリってなんや?」

    • @hamuhamu6966
      @hamuhamu6966 Год назад +2

    • @usr747
      @usr747 Год назад +3

      ペンギンじゃないやつや。

    • @user-jp8xj5nj6o
      @user-jp8xj5nj6o Год назад +1

      @@usr747
      これが「ゼロ知識証明」?

  • @user-vj9vt6yy6f
    @user-vj9vt6yy6f Год назад +4

    プログラミングにおける、「出来の良い関数」とされるものを思った。
    中身はブラックボックス、つまり中で行われている処理について分からないし、分からないで良い。
    「こう入力したら、こう出力する」という使い方だけ分かれば使える、というのが理想的だ、という話を思い出した。
    つまり、その装置の「仕組み・内部処理は理解しなくても、使い方は理解できる」というのに、どこか親しいものを感じた。

  • @user-vyw
    @user-vyw Год назад +25

    途中何回か意識とんだけど何かすごいことなんだな~こういう人達が人類を進歩させてるんだな~と思いました

  • @takumih7276
    @takumih7276 Год назад +2

    最初と最後が一番興味深い

  • @emptiser
    @emptiser Год назад +53

    今まで、このシリーズは小学生レベルから段階的に理解することで「あーね、まぁなんとなくわかった」となれていたんだけど、今回は最初からよくわかんなくてダメ

    • @ucamrayr3q
      @ucamrayr3q Год назад

      逆にステップ3の大学生に教える例を見たほうがわかりやすかったかも

  • @agentyasugotospace
    @agentyasugotospace Год назад +8

    That’s where we come in and make impossible possible
    カッコいいわ

  • @koemigg
    @koemigg Год назад +45

    Level4の人と同じような研究してる大学院生けどこの動画めっちゃモチベ上がった

  • @user-gm5tv8bk4s
    @user-gm5tv8bk4s Год назад +24

    公開鍵方式みたいな話かと思ったらもっとレベルの高そうな話だった
    面白い!

    • @gonzalez_shimono
      @gonzalez_shimono Год назад +3

      2番目のは公開鍵方式の話であってますよ!

  • @maron3008
    @maron3008 Год назад +3

    「ゼロ知識証明」が、量子コンピュータに勝る可能性があるというのは、すごい研究だと思いました。

  • @ailove131
    @ailove131 Год назад +13

    とっても面白かった。このシリーズ2本目だけど、level 5で教える/教わるを超えた次元に突入するのが、楽しそうで未来を感じられて、見ていて気持ちがいい。もちろんついていけないけど。

  • @ys3391
    @ys3391 Год назад +9

    12:25
    ジュラシックパークのイアン博士を見た時こんなセクシーで俗っぽい見た目の研究者がいるかいと思ったけど、属性的にほぼ同じ人が出てきて嬉しくなった

  • @user-cm3hq6el8f
    @user-cm3hq6el8f Год назад +3

    やばい全然わからんしかし先生の落ち着いた声と雰囲気が好き。

  • @user-jm9gd3bh2c
    @user-jm9gd3bh2c Год назад +5

    このハゲのおじちゃん話してるとき目がすごく輝いてて、聞いてるこっちもワクワクしてくる

  • @gossam2008
    @gossam2008 Год назад +53

    メンバーを信用しなくともグループの中で居られるというのはありがたい

  • @AC-ph6ux
    @AC-ph6ux Год назад +3

    数学者終始ウッキウキで最高にかっこよかった

  • @chocolatecornetnothermitcr6159
    @chocolatecornetnothermitcr6159 Год назад +20

    This child is smarter than I expected😂

  • @furtherknow
    @furtherknow Год назад

    That would be useful for job interviews.

  • @okuto777
    @okuto777 Год назад +3

    相手に納得させることは、お互い信頼できることに繋がる。教育だけの話でなく仕事内容や方針、友達や友人、最終的にどっちが得か損かの公平性を話せるか、これにAIを使うと人間同士の不平不満など少しでも解消できるのではないか、ナゼそうなるのか理解できないまま生活している人が沢山いる。その理由として世の中が、周りがそうだから、それで不満となって増幅されていく。レベル段階で教育を進めれば、教育についていけない人は限りなく0に近づくき、教育の底上げが格差社会の根源を絶ちきる。

  • @mk_ii4367
    @mk_ii4367 Год назад +2

    発音がめっちゃ聞き取りやすい

    • @user-jp8xj5nj6o
      @user-jp8xj5nj6o Год назад +1

      サンデル教授も同じく、聞き取りやすいです。

  • @user-zw3kk9bp2m
    @user-zw3kk9bp2m Год назад +4

    なんか生物も意識もアルゴリズムだなんだって言われているけど、それは完全に論理的なもんじゃなくて断片を何度も計算して、そして正しいと信じているっていうようなものが信念なのではって思った。ゼロ知識証明みたいな。

  • @user-ls5uf1rw8s
    @user-ls5uf1rw8s Год назад +8

    分からない事が分かりました

  • @meyu8194
    @meyu8194 Год назад

    証明書の作業を並列計算に分割するって事は違うテーブルで証明作業を分担するという事?それで負担は重くなるが、処理速度を上げようって話ですか?量子コンピュータの話もしてたし、実現可能性はありますよね
    ランダム化に種類を持たせて別の数式が生まれる可能性があって期待が高まりますね!

  • @tyome2879
    @tyome2879 Год назад +1

    面白い動画だな。こんなに面白いチャンネルの登録者数がなぜ23万なのか謎である。

  • @free0714
    @free0714 Год назад

    素晴らしい。opensslを触ったりx.509を読み出すとこの話は俄然面白くなってくる部分。セキュリティの本質だと思ってる。

  • @user-rj7jb6gj4l
    @user-rj7jb6gj4l Год назад +5

    何回聞いても理解できなかった。
    これがゼロ知能の証明。
    俺がゼロ知能であることを教えずにゼロ知能であることを相手に伝えた。

  • @user-ot2xz2gi6w
    @user-ot2xz2gi6w Год назад +2

    秘密鍵を直接教えなくても公開鍵を介することで間接的に秘密鍵の保持者であることを保証できるという意味で電子署名ぽいし関係深いんだろうなと思ってたら
    もろRSA暗号の開発者(の教え子)でひっくり返った

  • @user-ud2kh3bh2q
    @user-ud2kh3bh2q Год назад +2

    例えば、結果を知りたい側(上司)に報告するときに、結果を報告する側(部下)が無駄なコミュニケーションを介さずに行動したと結果だけを見せる事ができる感じですかね?

  • @user-kk2rj1vy4f
    @user-kk2rj1vy4f Год назад +2

    3人目の大学生への説明(地図のやつ)がわかりやすかった
    4人目以降はもう説明とかそういうのじゃないよね笑

  • @robb3375
    @robb3375 Год назад +3

    完全な正解を求めるのではなく、
    非常に低い確率を切り捨てて、超高確率を求めようってこと?

  • @user-pi8qb2ii4r
    @user-pi8qb2ii4r Год назад +1

    ツノメドリが何だか知ってる時点で天才だな

  • @nekomataful
    @nekomataful Год назад +2

    これを実際に使うには膨大なコンピューターパワーが必要ってことか

  • @syouru
    @syouru Год назад +1

    ああ、ブロックチェーンへの応用ってハッシュが正しいかみてるとこか?

  • @s009kawa
    @s009kawa Год назад

    3色問題の特定の問題とその答えを知っていることのゼロ知識証明はわかったし面白かった。
    他の多くのデータや知識も3色問題の問題と答えに置き換えられるのだろうか……?

  • @toshix369
    @toshix369 Год назад +3

    要するに、ある主張や事柄が正しいと証明したいとき、その主張や事柄が正しいという前提でないと説明できない事柄を上げて証明することをゼロ知識証明ということなのかな

  • @QJRT
    @QJRT Год назад

    このシリーズの中でもなんも前提知識ないテーマは面白い
    子供と同じように「はえ~」って顔で見れる

  • @user-oi4bn6bm7h
    @user-oi4bn6bm7h Год назад

    「未来を完全に予測できるのなら、それまでに新たな知識は得ていない」という考え方が面白すぎた。

  • @redbear0925
    @redbear0925 Год назад

    勉強になってるのかどうかも分からないくらい勉強になります(笑)

  • @user-nl5fm9br8m
    @user-nl5fm9br8m Год назад +15

    level4の人と同じ研究してるけど俺より頭よさそう

    • @0pppngen
      @0pppngen Год назад +1

      どういう学部、学科に入ればこういう研究ができるんてすか?

    • @user-nl5fm9br8m
      @user-nl5fm9br8m Год назад +1

      @@0pppngen 情報系の学部です。学部というより暗号/圧縮の研究室に入れるところ選んだ方がいいと思います。

  • @mutuya5242
    @mutuya5242 Год назад +7

    地図のやつ分かりにくかったけど、やっぱりこれ「世界地図は3色だけで隣り合う国の色が異なるように塗り分けられる」が大元にあるよね?
    「正しい配置⇒隣接する国はどの組み合わせでも色が異なる」として、正しいかどうかは「ある隣接する2つの国を何回か選んで、それらの全ての組で色が異なってる」で検証するって感じかな。

    • @quasar9504
      @quasar9504 Год назад +7

      実は違います。四色問題で調べてもらえるとより詳しいですが、実は3色では塗りきれず4色必要な架空の地図が存在することが証明によりわかっており、だからこそ「この」地図は3色で塗れることを証明することが自明でない知識という設定になっています。
      何故なら適当に架空の地図を描いたら、それがどんな地図であれ4色あれば塗れることはすでに数学的に証明されているのですが、3色で塗れるかどうか(適当にどの隣接国を選んでも毎回違う色になっているか)は、実際に3色で塗り切れることを手元でやってみた本人しか知らないからです

    • @mutuya5242
      @mutuya5242 Год назад +2

      @@quasar9504これはありがとうございます。なるほど。深く知らなかったため3色で塗りきれるものと思ってましたが、3色で塗れるのは特殊な場合だったと証明されてたとは。勉強になりました。
      そして特殊な場合だからこそ「3色で塗れること地図を見せずに証明する」という方向でゼロ知識証明が成立するわけですね。とっても腑に落ちました。

  • @404vtuber9
    @404vtuber9 Год назад +2

    最初の小学生がすでに僕より賢いんだが……

  • @user-js5mh9sy4s
    @user-js5mh9sy4s Год назад

    観る前→「ゼロ知識証明」?なんのことが分からんけどカッコよさげやん!
    観たあと→???

  • @user-iz7yx1gf6s
    @user-iz7yx1gf6s Год назад +3

    持ってる情報の全てを公開しても証明できるという前提のもとで示し方を工夫すれば一から十まで言わなくてもよくなるということ?模倣が難しくなるのかな。

  • @Amazuppa
    @Amazuppa Год назад

    答えを言わずに、正しい答えを知っていることや、適切な方法で選挙や採点が行われていたことを証明するってことか!!

  • @gedatsuRINNE
    @gedatsuRINNE Год назад

    要するに、「正しいっぽいこと」をめんどくさい証明を吹っ飛ばして「どうやら正しい」に持っていける考え方ってことか。
    絶対に正しい!何故ならこうだからだ!という論理の塊みたいな数学において異端すぎる

  • @user-pd5gw5bq1r
    @user-pd5gw5bq1r Год назад

    素人の下らない考えだがこの動画を視聴して少なくともゼロ知識証明とは自分の情報を他者に与えることなく自分というものをNP完全問題のように中身を確認せずに証明できるようにすることだと思った。

  • @ko.8801
    @ko.8801 Год назад +33

    面白かった
    いま暗号化理論の研究では「ゼロ知識証明」vs.「量子コンピュータ」の構図になってるのかな
    RSAの時点でもすげえと思ったけどさらに面白くなっていくな

    • @luasimt2514
      @luasimt2514 Год назад +6

      量子コンピューターはNP完全問題を効率的に解くことができないので大丈夫です

    • @sonicck777
      @sonicck777 Год назад +1

      @@vonneumann6161 ショアの素因数分解アルゴリズムって,そのアルゴリズム使うより2から順番に割っていった方が早いってやつでしたっけ?

    • @user-pk6ph3zw3s
      @user-pk6ph3zw3s Год назад +9

      俺もいつかこの会話に参加できるようにしたい

    • @luasimt2514
      @luasimt2514 Год назад +5

      @@sonicck777 ショアのアルゴリズムの計算量はO(n^3)(nは桁数)くらいです。普通のコンピューターで Θ(n^k)(kはnによらない定数)以下の計算量はで素因数分解できるアルゴリズムは見つかってません

  • @kei-xq7lq
    @kei-xq7lq Год назад +2

    いまいちピンと来なかったのでChatGPTに聞いて python コードも出してもらった。
    その記事のURLを貼るとコメントに表示されないので、自分のチャンネルの概要にURLを貼っておいた。

  • @hedgehog4587
    @hedgehog4587 Год назад

    計算時間とか関係があるのかな. 全然わからないけど.
    確率論とかが出てきたから, 極限で結果が正しいと考えるなら, 正しいと思おうという事なのかな.

  • @ichirotanaka4367
    @ichirotanaka4367 Год назад

    子供向けの説明ですでに意味が分からなかったw。ネットで使用例を検索してやっと意味が分かった。

  • @ああああああああああああああああ

    要するにゼロ知識証明について詳しいことは分からせるけど、ゼロ知識証明の話をしてもゼロ知識証明のことは分からない状況がゼロ知識証明ってこと

  • @user-fj9oz9zm3t
    @user-fj9oz9zm3t Год назад

    ゼロ知識証明が催眠作用があると仰っていましたが私はそれを理解しました

  • @nd-ok2ws
    @nd-ok2ws Год назад +3

    なるほどヒントはだすわけだ。ゼロ知識とは言ってるけど、ゼロ情報/データとは言ってない。
    重要なのは、それが知識として体系化されないような断片状態に留められること。
    相手に察知されても全く問題ない最小限度にする。

    • @ああああああああああああああああ
      @ああああああああああああああああ Год назад

      要するにゼロ知識証明について詳しいことは分からせるけど、ゼロ知識証明の話をしてもゼロ知識証明のことは分からない状況がゼロ知識証明ってこと

  • @user-sv6ul8qq5t
    @user-sv6ul8qq5t Год назад

    話を簡単に落とすと、「問題の解き方は教えてくれないけど、あいつはどんな数学の問題を出しても正解を出してくれる。なので頭がいいとか数学のどこどこまでをマスターしてる」っていう証明方法だな。そしてその解き方に独創性や新しい理論があったとしてもそれを他人に晒す必要がないと。
     素人だから知らないけどこれって要求にもよるけど証明の確度を担保するためには行う工程をそれなりの量確保しないと証明にならなそう。擬似的な証明とかほぼ確かな証明って感じかな

  • @u-sa-mukimuki_pokemon
    @u-sa-mukimuki_pokemon Год назад

    証明方法の1つという事は背理法とか対偶法とかの仲間ってこと?

  • @user-こうめい
    @user-こうめい Год назад

    大学の卒業論文がこれだった。なつかしい。

  • @user-vv4mf7hd6k
    @user-vv4mf7hd6k Год назад +14

    この大学院生……できるな……

  • @kensukeisida2523
    @kensukeisida2523 Год назад

    何もわからないけど、わかる人がいるってのを見て、ゼロ知識証明があるということが証明された

  • @michiomizuta5343
    @michiomizuta5343 Год назад +1

    段階的に構築していくのが数学だとすれば文学は並行をたどっていくものなのか…

    • @user-lh2kk4rm1b
      @user-lh2kk4rm1b Год назад +4

      構築されたもの、与えられたものを自分なりに解釈する営みが文学だと思います。

  • @systemsgfk7062
    @systemsgfk7062 Год назад

    アメリカ版 上野次郎大先生爆誕っ!
    「どんと来い証明現象!!」

  • @maplefreak64
    @maplefreak64 Год назад +1

    チェルシーちゃんは子供ながらすでに女優で韓国系、最後の専門家(教授)は中国人

  • @user-gd5tu8hh3u
    @user-gd5tu8hh3u Год назад

    概念は分かった気がします。
    話に着いて行けなかった部分はありますが、実際にどのように使おうとしているのかが分からなかったです。
    これを人間同士で行う場合、正しいと思い込ませれば良いということでもあり、例えば最初のペンギンの例の場合、気づかれないように絵を差し替えれば(例えばマジックの技法を用いて)、嘘の証明を信じ込ませることが出来てしまいます。
    この動画で僕が理解出来た部分だけでの意見ですが、この技術を逆手に取り、如何に騙すかを研究する者も現れそうな気がしました。

    • @user-gd5tu8hh3u
      @user-gd5tu8hh3u Год назад

      @エマちゃんパパ
      詐欺師は昔からこういう技法を使っていたのではないかと考えています。オレオレ詐欺も、自分が電話先の人の息子だと信用させるわけです。
      コンピュータを使えば、人はその処理を正しいものだと信用して事を進ませることになりますが、相手のコンピュータを騙す方法が見つかれば、被害が発覚するまで対策は施されない事になると思います。
      証明を行おうとする側にはデメリットはほぼほぼ無い気がしますが、受け取る側にはかなりのリスクがありそうに思います。

    • @user-gd5tu8hh3u
      @user-gd5tu8hh3u Год назад

      @エマちゃんパパ
      そのゼロ知識証明って、証明する側には多大なメリットがあると思うんです。なので証明する側は、この証明方法をより発展させることを考えれば良いと思います。
      ただ、詐欺の一手法として発展させようとする人間が出ても全く不思議では無い手法です。
      テロ組織がこれを研究し始める前に、どう言った場合に詐欺が起こりうるのかを研究し尽くす必要があると思います。

  • @user-vo3zn7og2j
    @user-vo3zn7og2j Год назад +4

    大学院生レベルでリタイアしました笑

  • @systemsgfk7062
    @systemsgfk7062 Год назад +1

    いかりや長介のポケットには全ての“夢”が詰まっている。
    マジシャンズ・セレクト!❤️+💚+💙→💌

  • @user-ms3ph3vu8x
    @user-ms3ph3vu8x Год назад +1

    “信用“が積み重なって真実になるってこと?
    ちがうか。特定の回答をする確率が高くなれば、その人だと証明できるようになるってことか?

  • @user-le6cw1jn1x
    @user-le6cw1jn1x Год назад

    英語のリスニング練習もかねて英語字幕つけながら聞いたけど
    4人目で日本語も理解できなくなってオーバーヒートするかと思た

  • @amiami2554
    @amiami2554 Год назад +3

    『「理由を言わずに」正しいことを証明する』っていう言葉で混乱してしまうけど、
    『「決定的な証拠」を示さず、正しいことを証明する』ということかな?
    1段階目は『場所』
    2段階目は『番号』
    3段階目は『3つの目封筒の色』?

  • @foryoutube3120
    @foryoutube3120 Год назад

    例で出てくる少女たちがわしより圧倒的に賢くてサンプルにならんぞ

  • @user-tt4vc3pj5y
    @user-tt4vc3pj5y Год назад

    ゼロ知識証明はカリスマ性や信仰に近そう