たまには古い話を。そして学問は、役に立つと言われていたものが何の役にも立たなかったりその逆があったりして研究の価値は後代にならないとわからないものですよねという教訓も。 「知っているという事実」を内容は告げずに証明する いかがわしい話ですが「情報商材」ってありますね。大儲けできるお得な情報、○○万円っての。インチキでないか心配だから買う前に内容を知りたいけど、売る側は買ってもらう前に内容を知られるわけにはいかない。内容を伝えることなく、知識が正しいことだけを証明できないか、なんて課題は情報商材みたいなインチキ商売に限らずいたるところにあります。 代表的なのがパスワード認証です。パスワードは相手に教えずに、正しいパスワードを知っているということだけを証明できないか。これをやろうという手法がゼロ知識証明(ZKP: Zero-Knowledge Proof)です。実際に実現された方式では証明者と
![古い技術:ゼロ知識対話証明 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/c2ef3c2d9965dad4352762e417d67a5ddde9c851/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JUU1JThGJUE0JUUzJTgxJTg0JUU2JThBJTgwJUU4JUExJTkzJUVGJUJDJTlBJUUzJTgyJUJDJUUzJTgzJUFEJUU3JTlGJUE1JUU4JUFEJTk4JUU1JUFGJUJFJUU4JUE5JUIxJUU4JUE4JUJDJUU2JTk4JThFJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz0yZGM2M2JkZmViNDJlODg1OWZkYzMxYzk4MDNlY2ZjZg%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQweXViYSZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9ZWY5MmZhZmU4NmMwZjQwODc0Yzc2MzE2YTEwY2FiMTE%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D77647c9d5384e2e81fe88f61f95a97db)