Cryptanalysis

更新 Merkle Tree 認證的值

  • February 8, 2016

假設我們有 4 個值: $ v_1,v_2,v_3 $ 和 $ v_4 $ . 我們在它們之上建構一個 Merkle 樹,使得值是樹的葉子。

我將值和樹發送到不受信任的伺服器。但是我在本地保留了樹的根。稍後我想修改(或替換) $ v_4 $ 具有新價值 $ v_5 $ . 請注意,我不想插入或刪除任何節點。所以我先驗證一下的正確性 $ v_4 $ 然後替換 $ v_4 $ 和 $ v_5 $ 並生成相應的值(以更新樹)。更新操作可能需要多次


**問題:**正常 Merkle 樹是否足以檢查值的正確性和更新操作?

換句話說,伺服器可以在上述場景中進行任何重放,…攻擊嗎?

將merkle樹的根保留在本地是什麼意思?默克爾樹簽名了嗎?

如果我正確理解您所說的內容,那麼伺服器可以選擇不向公眾顯示您所做的更改,並在您更新它們之前繼續顯示值的 merkle 樹。

即使您簽署了默克爾樹,伺服器仍然可以這樣做。但是它不能隨意更改文件。僅使用舊值。

引用自:https://crypto.stackexchange.com/questions/32553