{"id":10182,"date":"2014-11-29T14:24:20","date_gmt":"2014-11-29T19:24:20","guid":{"rendered":"http:\/\/mjtsai.com\/blog\/?p=10182"},"modified":"2014-11-29T14:24:20","modified_gmt":"2014-11-29T19:24:20","slug":"zero-knowledge-proofs-an-illustrated-primer","status":"publish","type":"post","link":"https:\/\/mjtsai.com\/blog\/2014\/11\/29\/zero-knowledge-proofs-an-illustrated-primer\/","title":{"rendered":"Zero Knowledge Proofs: an Illustrated Primer"},"content":{"rendered":"<p><a href=\"http:\/\/blog.cryptographyengineering.com\/2014\/11\/zero-knowledge-proofs-illustrated-primer.html\">Matthew Green<\/a>:<\/p>\n<blockquote cite=\"http:\/\/blog.cryptographyengineering.com\/2014\/11\/zero-knowledge-proofs-illustrated-primer.html\"><p>Specifically, assume that I (the Verifier) have some strategy that &lsquo;extracts&rsquo; useful information about Google&rsquo;s coloring after observing an execution of the honest protocol. Then my strategy should work equally well in the case where I&rsquo;m being fooled with a time machine. The protocol runs are, from my perspective, statistically identical. I physically cannot tell the difference.<\/p><p>Thus if the amount of information I can extract is identical in the &lsquo;real experiment&rsquo; and the &lsquo;time machine experiment&rsquo;, yet the amount of information Google puts into the &lsquo;time machine&rsquo; experiment is exactly zero -- then this implies that even in the real world the protocol must not leak any useful information.<\/p><\/blockquote>","protected":false},"excerpt":{"rendered":"<p>Matthew Green: Specifically, assume that I (the Verifier) have some strategy that &lsquo;extracts&rsquo; useful information about Google&rsquo;s coloring after observing an execution of the honest protocol. Then my strategy should work equally well in the case where I&rsquo;m being fooled with a time machine. The protocol runs are, from my perspective, statistically identical. I physically [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"apple_news_api_created_at":"","apple_news_api_id":"","apple_news_api_modified_at":"","apple_news_api_revision":"","apple_news_api_share_url":"","apple_news_coverimage":0,"apple_news_coverimage_caption":"","apple_news_is_hidden":false,"apple_news_is_paid":false,"apple_news_is_preview":false,"apple_news_is_sponsored":false,"apple_news_maturity_rating":"","apple_news_metadata":"\"\"","apple_news_pullquote":"","apple_news_pullquote_position":"","apple_news_slug":"","apple_news_sections":"\"\"","apple_news_suppress_video_url":false,"apple_news_use_image_component":false,"footnotes":""},"categories":[2],"tags":[263,48],"class_list":["post-10182","post","type-post","status-publish","format-standard","hentry","category-technology","tag-theory","tag-security"],"apple_news_notices":[],"_links":{"self":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/10182","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/comments?post=10182"}],"version-history":[{"count":1,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/10182\/revisions"}],"predecessor-version":[{"id":10183,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/10182\/revisions\/10183"}],"wp:attachment":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/media?parent=10182"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/categories?post=10182"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/tags?post=10182"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}