{"action":"created","issue":{"url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/issues/123","repository_url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber","labels_url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/issues/123/labels{/name}","comments_url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/issues/123/comments","events_url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/issues/123/events","html_url":"https://github.com/cryptoeconomicslab/plasma-chamber/issues/123","id":388995305,"node_id":"MDU6SXNzdWUzODg5OTUzMDU=","number":123,"title":"Implement RSA accumulator","user":{"login":"syuhei176","id":1094660,"node_id":"MDQ6VXNlcjEwOTQ2NjA=","avatar_url":"https://avatars1.githubusercontent.com/u/1094660?v=4","gravatar_id":"","url":"https://api.github.com/users/syuhei176","html_url":"https://github.com/syuhei176","followers_url":"https://api.github.com/users/syuhei176/followers","following_url":"https://api.github.com/users/syuhei176/following{/other_user}","gists_url":"https://api.github.com/users/syuhei176/gists{/gist_id}","starred_url":"https://api.github.com/users/syuhei176/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/syuhei176/subscriptions","organizations_url":"https://api.github.com/users/syuhei176/orgs","repos_url":"https://api.github.com/users/syuhei176/repos","events_url":"https://api.github.com/users/syuhei176/events{/privacy}","received_events_url":"https://api.github.com/users/syuhei176/received_events","type":"User","site_admin":false},"labels":[{"id":1095154241,"node_id":"MDU6TGFiZWwxMDk1MTU0MjQx","url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/labels/ChildChain","name":"ChildChain","color":"23f913","default":false},{"id":1095171016,"node_id":"MDU6TGFiZWwxMDk1MTcxMDE2","url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/labels/IssueHuntable","name":"IssueHuntable","color":"24f292","default":false},{"id":1095154028,"node_id":"MDU6TGFiZWwxMDk1MTU0MDI4","url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/labels/RootChain","name":"RootChain","color":"f78222","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":{"url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/milestones/4","html_url":"https://github.com/cryptoeconomicslab/plasma-chamber/milestone/4","labels_url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/milestones/4/labels","id":3883082,"node_id":"MDk6TWlsZXN0b25lMzg4MzA4Mg==","number":4,"title":"First sprint of Plasma SaaS(Dec2018)","description":"The first sprint of Plasma SaaS Project.","creator":{"login":"syuhei176","id":1094660,"node_id":"MDQ6VXNlcjEwOTQ2NjA=","avatar_url":"https://avatars1.githubusercontent.com/u/1094660?v=4","gravatar_id":"","url":"https://api.github.com/users/syuhei176","html_url":"https://github.com/syuhei176","followers_url":"https://api.github.com/users/syuhei176/followers","following_url":"https://api.github.com/users/syuhei176/following{/other_user}","gists_url":"https://api.github.com/users/syuhei176/gists{/gist_id}","starred_url":"https://api.github.com/users/syuhei176/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/syuhei176/subscriptions","organizations_url":"https://api.github.com/users/syuhei176/orgs","repos_url":"https://api.github.com/users/syuhei176/repos","events_url":"https://api.github.com/users/syuhei176/events{/privacy}","received_events_url":"https://api.github.com/users/syuhei176/received_events","type":"User","site_admin":false},"open_issues":7,"closed_issues":0,"state":"open","created_at":"2018-12-09T15:19:52Z","updated_at":"2018-12-09T15:25:08Z","due_on":"2018-12-31T08:00:00Z","closed_at":null},"comments":4,"created_at":"2018-12-09T07:19:25Z","updated_at":"2018-12-09T18:02:43Z","closed_at":null,"author_association":"MEMBER","body":"## Description\r\n\r\nImplement RSA accumulator in JS and Solidity.\r\n\r\n### JavaScript\r\n\r\n- [ ] updateAccumulator(uint256 accumulator, uint256 value)\r\n\r\ndescription: add an element(prime) to the accumulator.\r\nreturn: {Accumulator} new accumulator\r\n\r\n- [ ] getProof(BigNumber value)\r\n\r\nreturn b, r\r\n\r\n- [ ] checkNonInclusionProof(BigNumber value, Proof proof)\r\n\r\nreturn bool\r\n\r\n- [ ] checkInclusionProof(BigNumber value, Proof proof)\r\n\r\nreturn bool\r\n\r\n### Solidity\r\n\r\n- [ ] checkInclusionProof\r\n\r\nreturn bool\r\n\r\n## Other information\r\n\r\nImplement RSA accumulator.\r\nproof size: 256 bytes(b) + 32 bytes(r) = 288bytes.\r\n\r\n**History Size(Sparse Merkle Tree)**\r\n\r\n16 depth, 1min block time\r\n512 * 60 * 24 * 30 * 12 = 265,420,800 = 265MByte\r\n\r\n**History Size(RSA Accumulator)**\r\n\r\n16 depth, 1min block time, an accumulator per 100 blocks\r\n320 * 60 * 24 * 30 * 12 / 100 = 1,658,880=1.7MByte\r\n\r\n### References\r\n\r\n- https://ethresear.ch/t/plasma-prime-design-proposal/4222\r\n- https://ethresear.ch/t/rsa-accumulators-for-plasma-cash-history-reduction/3739\r\n- https://github.com/matterinc/RSAAccumulator\r\n"},"comment":{"url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/issues/comments/445558232","html_url":"https://github.com/cryptoeconomicslab/plasma-chamber/issues/123#issuecomment-445558232","issue_url":"https://api.github.com/repos/cryptoeconomicslab/plasma-chamber/issues/123","id":445558232,"node_id":"MDEyOklzc3VlQ29tbWVudDQ0NTU1ODIzMg==","user":{"login":"Kawai555","id":20185476,"node_id":"MDQ6VXNlcjIwMTg1NDc2","avatar_url":"https://avatars2.githubusercontent.com/u/20185476?v=4","gravatar_id":"","url":"https://api.github.com/users/Kawai555","html_url":"https://github.com/Kawai555","followers_url":"https://api.github.com/users/Kawai555/followers","following_url":"https://api.github.com/users/Kawai555/following{/other_user}","gists_url":"https://api.github.com/users/Kawai555/gists{/gist_id}","starred_url":"https://api.github.com/users/Kawai555/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Kawai555/subscriptions","organizations_url":"https://api.github.com/users/Kawai555/orgs","repos_url":"https://api.github.com/users/Kawai555/repos","events_url":"https://api.github.com/users/Kawai555/events{/privacy}","received_events_url":"https://api.github.com/users/Kawai555/received_events","type":"User","site_admin":false},"created_at":"2018-12-09T18:02:43Z","updated_at":"2018-12-09T18:02:43Z","author_association":"NONE","body":"Accumulator should not be uint256 but BigNumber.\r\nAll values in accumulator is needed to make proof.\r\n\r\nI think it should be\r\n```\r\nupdateAccumulator(BigNumber accumulator, uint256 value)\r\nreturn BigNumber(new accumulator)\r\n\r\ngetProof(uint256[] setValues, uint256 value,BigNumber generator) (setValues is array of the values in the acuumulator)\r\n return Proof(Bignumber b, uint256 r, BigNumber x) (if value is in setValues, x=0)\r\n\r\ncheckNonInclusionProof(BigNumber generator, BigNumber accumulator, Proof proof)\r\n return bool\r\n\r\nchecInclusionProof(BigNumber generator, BigNumber accumulator, Proof proof)\r\n return bool\r\n```\r\n"}}
{"actor":{"display_login":"Kawai555"}}