vacp2p
/
research
mirror of https://github.com/vacp2p/research.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

adds the authentication path update

This commit is contained in:
Sanaz 2021-01-12 18:04:02 -08:00
parent 38aaa082cf
commit b131589a6c
No known key found for this signature in database
GPG Key ID: 0B5ACFC518E67998
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
rln-research/merkle-tree-update.md
View File

@ -13,6 +13,11 @@ In the off-chain tree storage, peers are responsible for the construction and ma
The immediate remedy is that the entire tree shall be stored by each peer, however, this solution is storage inefficient due to the size of the tree. This requires almost ... GB of storage at each peer. Provided that peers are resource constrained, such solution does not fit.
### Updating authentication paths
For the sake of privacy and anonymity, peers need to update their authentication path based on the recent list of members i.e., the authentication path must be updated after each insertion and deletion.
An immediate solution for this is to store the entire tree at each peer, which is not storage efficient and does not fit for the resource constrained peers.
# Solution Overview