From b131589a6c445b1b14d301b19acd6ea3d9856d16 Mon Sep 17 00:00:00 2001 From: Sanaz Date: Tue, 12 Jan 2021 18:04:02 -0800 Subject: [PATCH] adds the authentication path update --- rln-research/merkle-tree-update.md | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/rln-research/merkle-tree-update.md b/rln-research/merkle-tree-update.md index ff08648..55d9d8d 100644 --- a/rln-research/merkle-tree-update.md +++ b/rln-research/merkle-tree-update.md @@ -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