ウォーリーの位置を明かさずウォーリーを見つけたことを証明する「ゼロ知識証明」を説明するための地図塗り分けゲームが登場

テクノロジーカテゴリーの変更を依頼記事元:

59 usersがブックマークコメント

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

<iframe marginwidth="0" marginheight="0" src="https://b.hatena.ne.jp/entry.parts?url=https%3A%2F%2Fgigazine.net%2Fnews%2F20240621-zero-knowledge-proof-map-coloring%2F" scrolling="no" frameborder="0" height="230" width="500"><div class="hatena-bookmark-detail-info"><a href="https://akarinohon.com/text/taketori.cgi/https://gigazine.net/news/20240621-zero-knowledge-proof-map-coloring/@dub-flow@gumennikov.d">ウォーリーの位置を明かさずウォーリーを見つけたことを証明する「ゼロ知識証明」を説明するための地図塗り分けゲームが登場</a><a href="https://akarinohon.com/text/taketori.cgi/https://b.hatena.ne.jp/entry/s/gigazine.net/news/20240621-zero-knowledge-proof-map-coloring/@dub-flow@gumennikov.d">はてなブックマーク - ウォーリーの位置を明かさずウォーリーを見つけたことを証明する「ゼロ知識証明」を説明するための地図塗り分けゲームが登場</a></div></iframe>

プレビュー

規約違反を報告

ウォーリーの位置を明かさずウォーリーを見つけたことを証明する「ゼロ知識証明」を説明するための地図塗り分けゲームが登場

by Si1very 何かを証明したい人が﹁自分はある事柄を知っている﹂という事実を、他人に対して﹁知ってい... by Si1very 何かを証明したい人が﹁自分はある事柄を知っている﹂という事実を、他人に対して﹁知っている﹂という事実以外の知識を与えることなく証明する技術が﹁ゼロ知識証明﹂です。ゼロ知識証明の例えとして挙げられるのがウォーリーをさがせ！で、具体的には﹁ウォーリーを見つけた際に、ウォーリーの場所を明かさずに見つけたことだけを証明する﹂というもの。そんなゼロ知識証明をはじめとする、さまざまな数学上の問題や定理などを直感的に理解できるゲームが公開されています。 rahulilango.com/coloring/ https://www.rahulilango.com/coloring/ 上記URLにアクセスすると、紫色で塗られたイギリスおよびアイルランドの地図が表示されます。この地図を、﹁隣接する2つの地域が同じ色にならないように色分けしてください﹂というのが最初の問題です。地図をクリッ