Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Proving membership of multiple accounts #197

Open
vqhuy opened this issue Nov 27, 2017 · 1 comment
Open

Proving membership of multiple accounts #197

vqhuy opened this issue Nov 27, 2017 · 1 comment

Comments

@vqhuy
Copy link
Member

vqhuy commented Nov 27, 2017

We should provide an API from /merkletree level that supports proving membership of multiple accounts in the Merkle-tree. Since many of these inclusion proofs are overlap, we could shrink the overall proof by removing repeated elements.

This would be helpful in case of group chat, or a client can save some bandwidth when it has many accounts.

Any thoughts @coniks-sys/coniks-go?

@masomel
Copy link
Member

masomel commented Nov 27, 2017

This is an interesting idea, and would definitely be something we can optimize. I imagine the client would send the server a list of indexes and receive the optimized inclusion proofs. My only main concern is that this optimization may leak data to the server about which accounts are controlled by the same client/user; what we can then do is give users the choice to opt in for this optimization and trade some privacy against better performance.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants