{"action":"created","comment":{"url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/comments/202194888","pull_request_review_id":136848324,"id":202194888,"node_id":"MDI0OlB1bGxSZXF1ZXN0UmV2aWV3Q29tbWVudDIwMjE5NDg4OA==","diff_hunk":"@@ -878,5 +881,438 @@ With these observations, we can simplify the combined \\\\(m\\\\)-party statement ab\n \\end{aligned}\n \\\\]\n \n+Arithmetic Circuit Proofs\n+=========================\n+\n+The goal of an *arithmetic circuit proof* is for a prover to convince a verifier that a particular set of values \\\\(v\\\\) satisfy the constraints represented by the arithmetic circuit, without revealing any additional information about the values \\\\(v\\\\).","path":"docs/notes.md","position":72,"original_position":72,"commit_id":"b8a2a3746372b996d73e54c1541cb1daf1c827d8","original_commit_id":"b8a2a3746372b996d73e54c1541cb1daf1c827d8","user":{"login":"hdevalence","id":44879,"node_id":"MDQ6VXNlcjQ0ODc5","avatar_url":"https://avatars2.githubusercontent.com/u/44879?v=4","gravatar_id":"","url":"https://api.github.com/users/hdevalence","html_url":"https://github.com/hdevalence","followers_url":"https://api.github.com/users/hdevalence/followers","following_url":"https://api.github.com/users/hdevalence/following{/other_user}","gists_url":"https://api.github.com/users/hdevalence/gists{/gist_id}","starred_url":"https://api.github.com/users/hdevalence/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/hdevalence/subscriptions","organizations_url":"https://api.github.com/users/hdevalence/orgs","repos_url":"https://api.github.com/users/hdevalence/repos","events_url":"https://api.github.com/users/hdevalence/events{/privacy}","received_events_url":"https://api.github.com/users/hdevalence/received_events","type":"User","site_admin":false},"body":"I think it might be good here to briefly say what an arithmetic circuit is, before saying what we're trying to prove about one? A few paragraphs down there's mention of \"one type of gate\", but there's not a prior definition of a circuit as a DAG of addition and multiplication gates.","created_at":"2018-07-12T22:11:26Z","updated_at":"2018-07-12T22:11:26Z","html_url":"https://github.com/dalek-cryptography/bulletproofs/pull/101#discussion_r202194888","pull_request_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101","author_association":"COLLABORATOR","_links":{"self":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/comments/202194888"},"html":{"href":"https://github.com/dalek-cryptography/bulletproofs/pull/101#discussion_r202194888"},"pull_request":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101"}}},"pull_request":{"url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101","id":194123227,"node_id":"MDExOlB1bGxSZXF1ZXN0MTk0MTIzMjI3","html_url":"https://github.com/dalek-cryptography/bulletproofs/pull/101","diff_url":"https://github.com/dalek-cryptography/bulletproofs/pull/101.diff","patch_url":"https://github.com/dalek-cryptography/bulletproofs/pull/101.patch","issue_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/101","number":101,"state":"open","locked":false,"title":"Arithmetic circuit notes","user":{"login":"cathieyun","id":3314874,"node_id":"MDQ6VXNlcjMzMTQ4NzQ=","avatar_url":"https://avatars3.githubusercontent.com/u/3314874?v=4","gravatar_id":"","url":"https://api.github.com/users/cathieyun","html_url":"https://github.com/cathieyun","followers_url":"https://api.github.com/users/cathieyun/followers","following_url":"https://api.github.com/users/cathieyun/following{/other_user}","gists_url":"https://api.github.com/users/cathieyun/gists{/gist_id}","starred_url":"https://api.github.com/users/cathieyun/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/cathieyun/subscriptions","organizations_url":"https://api.github.com/users/cathieyun/orgs","repos_url":"https://api.github.com/users/cathieyun/repos","events_url":"https://api.github.com/users/cathieyun/events{/privacy}","received_events_url":"https://api.github.com/users/cathieyun/received_events","type":"User","site_admin":false},"body":"Added the notes on how circuit math works - PTAL\r\n\r\nNext steps - organize the notes better (table of contents or break into multiple files)","created_at":"2018-06-11T22:44:49Z","updated_at":"2018-07-12T22:11:26Z","closed_at":null,"merged_at":null,"merge_commit_sha":"17f6e7c48f106e65f3bd48e39cea43fd27218279","assignee":null,"assignees":[],"requested_reviewers":[{"login":"oleganza","id":698,"node_id":"MDQ6VXNlcjY5OA==","avatar_url":"https://avatars3.githubusercontent.com/u/698?v=4","gravatar_id":"","url":"https://api.github.com/users/oleganza","html_url":"https://github.com/oleganza","followers_url":"https://api.github.com/users/oleganza/followers","following_url":"https://api.github.com/users/oleganza/following{/other_user}","gists_url":"https://api.github.com/users/oleganza/gists{/gist_id}","starred_url":"https://api.github.com/users/oleganza/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/oleganza/subscriptions","organizations_url":"https://api.github.com/users/oleganza/orgs","repos_url":"https://api.github.com/users/oleganza/repos","events_url":"https://api.github.com/users/oleganza/events{/privacy}","received_events_url":"https://api.github.com/users/oleganza/received_events","type":"User","site_admin":false}],"requested_teams":[],"labels":[],"milestone":null,"commits_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101/commits","review_comments_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101/comments","review_comment_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/comments{/number}","comments_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/101/comments","statuses_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/statuses/b8a2a3746372b996d73e54c1541cb1daf1c827d8","head":{"label":"dalek-cryptography:circuit-notes","ref":"circuit-notes","sha":"b8a2a3746372b996d73e54c1541cb1daf1c827d8","user":{"login":"dalek-cryptography","id":35540388,"node_id":"MDEyOk9yZ2FuaXphdGlvbjM1NTQwMzg4","avatar_url":"https://avatars3.githubusercontent.com/u/35540388?v=4","gravatar_id":"","url":"https://api.github.com/users/dalek-cryptography","html_url":"https://github.com/dalek-cryptography","followers_url":"https://api.github.com/users/dalek-cryptography/followers","following_url":"https://api.github.com/users/dalek-cryptography/following{/other_user}","gists_url":"https://api.github.com/users/dalek-cryptography/gists{/gist_id}","starred_url":"https://api.github.com/users/dalek-cryptography/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dalek-cryptography/subscriptions","organizations_url":"https://api.github.com/users/dalek-cryptography/orgs","repos_url":"https://api.github.com/users/dalek-cryptography/repos","events_url":"https://api.github.com/users/dalek-cryptography/events{/privacy}","received_events_url":"https://api.github.com/users/dalek-cryptography/received_events","type":"Organization","site_admin":false},"repo":{"id":119915731,"node_id":"MDEwOlJlcG9zaXRvcnkxMTk5MTU3MzE=","name":"bulletproofs","full_name":"dalek-cryptography/bulletproofs","owner":{"login":"dalek-cryptography","id":35540388,"node_id":"MDEyOk9yZ2FuaXphdGlvbjM1NTQwMzg4","avatar_url":"https://avatars3.githubusercontent.com/u/35540388?v=4","gravatar_id":"","url":"https://api.github.com/users/dalek-cryptography","html_url":"https://github.com/dalek-cryptography","followers_url":"https://api.github.com/users/dalek-cryptography/followers","following_url":"https://api.github.com/users/dalek-cryptography/following{/other_user}","gists_url":"https://api.github.com/users/dalek-cryptography/gists{/gist_id}","starred_url":"https://api.github.com/users/dalek-cryptography/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dalek-cryptography/subscriptions","organizations_url":"https://api.github.com/users/dalek-cryptography/orgs","repos_url":"https://api.github.com/users/dalek-cryptography/repos","events_url":"https://api.github.com/users/dalek-cryptography/events{/privacy}","received_events_url":"https://api.github.com/users/dalek-cryptography/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/dalek-cryptography/bulletproofs","description":" A pure-Rust implementation of Bulletproofs using Ristretto.","fork":false,"url":"https://api.github.com/repos/dalek-cryptography/bulletproofs","forks_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/forks","keys_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/keys{/key_id}","collaborators_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/teams","hooks_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/hooks","issue_events_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/events{/number}","events_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/events","assignees_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/assignees{/user}","branches_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/branches{/branch}","tags_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/tags","blobs_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/refs{/sha}","trees_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/trees{/sha}","statuses_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/statuses/{sha}","languages_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/languages","stargazers_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/stargazers","contributors_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/contributors","subscribers_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/subscribers","subscription_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/subscription","commits_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/commits{/sha}","git_commits_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/commits{/sha}","comments_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/comments{/number}","issue_comment_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/comments{/number}","contents_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/contents/{+path}","compare_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/compare/{base}...{head}","merges_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/merges","archive_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/downloads","issues_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues{/number}","pulls_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls{/number}","milestones_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/milestones{/number}","notifications_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/labels{/name}","releases_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/releases{/id}","deployments_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/deployments","created_at":"2018-02-02T01:35:49Z","updated_at":"2018-07-12T07:59:48Z","pushed_at":"2018-07-12T21:57:00Z","git_url":"git://github.com/dalek-cryptography/bulletproofs.git","ssh_url":"git@github.com:dalek-cryptography/bulletproofs.git","clone_url":"https://github.com/dalek-cryptography/bulletproofs.git","svn_url":"https://github.com/dalek-cryptography/bulletproofs","homepage":"","size":2274,"stargazers_count":115,"watchers_count":115,"language":"Rust","has_issues":true,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":9,"mirror_url":null,"archived":false,"open_issues_count":26,"license":{"key":"mit","name":"MIT License","spdx_id":"MIT","url":"https://api.github.com/licenses/mit","node_id":"MDc6TGljZW5zZTEz"},"forks":9,"open_issues":26,"watchers":115,"default_branch":"main"}},"base":{"label":"dalek-cryptography:circuit","ref":"circuit","sha":"e2393b80f9fc491cc7a4354f20fd7a1abe4f5541","user":{"login":"dalek-cryptography","id":35540388,"node_id":"MDEyOk9yZ2FuaXphdGlvbjM1NTQwMzg4","avatar_url":"https://avatars3.githubusercontent.com/u/35540388?v=4","gravatar_id":"","url":"https://api.github.com/users/dalek-cryptography","html_url":"https://github.com/dalek-cryptography","followers_url":"https://api.github.com/users/dalek-cryptography/followers","following_url":"https://api.github.com/users/dalek-cryptography/following{/other_user}","gists_url":"https://api.github.com/users/dalek-cryptography/gists{/gist_id}","starred_url":"https://api.github.com/users/dalek-cryptography/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dalek-cryptography/subscriptions","organizations_url":"https://api.github.com/users/dalek-cryptography/orgs","repos_url":"https://api.github.com/users/dalek-cryptography/repos","events_url":"https://api.github.com/users/dalek-cryptography/events{/privacy}","received_events_url":"https://api.github.com/users/dalek-cryptography/received_events","type":"Organization","site_admin":false},"repo":{"id":119915731,"node_id":"MDEwOlJlcG9zaXRvcnkxMTk5MTU3MzE=","name":"bulletproofs","full_name":"dalek-cryptography/bulletproofs","owner":{"login":"dalek-cryptography","id":35540388,"node_id":"MDEyOk9yZ2FuaXphdGlvbjM1NTQwMzg4","avatar_url":"https://avatars3.githubusercontent.com/u/35540388?v=4","gravatar_id":"","url":"https://api.github.com/users/dalek-cryptography","html_url":"https://github.com/dalek-cryptography","followers_url":"https://api.github.com/users/dalek-cryptography/followers","following_url":"https://api.github.com/users/dalek-cryptography/following{/other_user}","gists_url":"https://api.github.com/users/dalek-cryptography/gists{/gist_id}","starred_url":"https://api.github.com/users/dalek-cryptography/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dalek-cryptography/subscriptions","organizations_url":"https://api.github.com/users/dalek-cryptography/orgs","repos_url":"https://api.github.com/users/dalek-cryptography/repos","events_url":"https://api.github.com/users/dalek-cryptography/events{/privacy}","received_events_url":"https://api.github.com/users/dalek-cryptography/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/dalek-cryptography/bulletproofs","description":" A pure-Rust implementation of Bulletproofs using Ristretto.","fork":false,"url":"https://api.github.com/repos/dalek-cryptography/bulletproofs","forks_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/forks","keys_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/keys{/key_id}","collaborators_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/teams","hooks_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/hooks","issue_events_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/events{/number}","events_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/events","assignees_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/assignees{/user}","branches_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/branches{/branch}","tags_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/tags","blobs_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/refs{/sha}","trees_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/trees{/sha}","statuses_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/statuses/{sha}","languages_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/languages","stargazers_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/stargazers","contributors_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/contributors","subscribers_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/subscribers","subscription_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/subscription","commits_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/commits{/sha}","git_commits_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/git/commits{/sha}","comments_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/comments{/number}","issue_comment_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/comments{/number}","contents_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/contents/{+path}","compare_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/compare/{base}...{head}","merges_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/merges","archive_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/downloads","issues_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues{/number}","pulls_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls{/number}","milestones_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/milestones{/number}","notifications_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/labels{/name}","releases_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/releases{/id}","deployments_url":"https://api.github.com/repos/dalek-cryptography/bulletproofs/deployments","created_at":"2018-02-02T01:35:49Z","updated_at":"2018-07-12T07:59:48Z","pushed_at":"2018-07-12T21:57:00Z","git_url":"git://github.com/dalek-cryptography/bulletproofs.git","ssh_url":"git@github.com:dalek-cryptography/bulletproofs.git","clone_url":"https://github.com/dalek-cryptography/bulletproofs.git","svn_url":"https://github.com/dalek-cryptography/bulletproofs","homepage":"","size":2274,"stargazers_count":115,"watchers_count":115,"language":"Rust","has_issues":true,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":9,"mirror_url":null,"archived":false,"open_issues_count":26,"license":{"key":"mit","name":"MIT License","spdx_id":"MIT","url":"https://api.github.com/licenses/mit","node_id":"MDc6TGljZW5zZTEz"},"forks":9,"open_issues":26,"watchers":115,"default_branch":"main"}},"_links":{"self":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101"},"html":{"href":"https://github.com/dalek-cryptography/bulletproofs/pull/101"},"issue":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/101"},"comments":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/issues/101/comments"},"review_comments":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101/comments"},"review_comment":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/pulls/101/commits"},"statuses":{"href":"https://api.github.com/repos/dalek-cryptography/bulletproofs/statuses/b8a2a3746372b996d73e54c1541cb1daf1c827d8"}},"author_association":"COLLABORATOR"}}
{"actor":{"display_login":"hdevalence"}}