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

adds an example

This commit is contained in:
Sanaz 2021-01-13 18:08:51 -08:00
parent 9db2857b8f
commit bc1d3b3034
No known key found for this signature in database
GPG Key ID: 0B5ACFC518E67998
1 changed files with 7 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -145,6 +145,10 @@ We do not have to store the GIDs as part of the authentication paths. Instead, w
For a given leaf, we first calculate the GIDs of its ancestors (as we did before), then the siblings of the ancestors constitute the nodes on the authentication path of the leaf node, thus we shall find the GID of the siblings of the ancestors. For a given leaf, we first calculate the GIDs of its ancestors (as we did before), then the siblings of the ancestors constitute the nodes on the authentication path of the leaf node, thus we shall find the GID of the siblings of the ancestors.
Here is the formula: Here is the formula:
For a given leaf, consider `A[0], ..., A[d]` to be the GIDs of its ancestors. The GID of the sibling of `A[i]` is For a given leaf, consider `A[0], ..., A[d]` to be the GIDs of its ancestors. The GID of the sibling of `A[i]` (excpet for `i=d`)is
- ` A[i]+1` if `A[i]` is even - ` A[i]+1`, if `A[i]` is even
- otherwise `A[i]-1`. - otherwise, `A[i]-1`
The sibling of `A[d]` is itself since it is the root
For example, for leaf2, its ancestors GIDs are `A[0]=9, A[1]=4, A[2]=2, A[3]=1` and the GIDs of the nodes along its authentication path are `9-1=8, 4+1=5, 2+1=3,` and `1`.