Merge pull request #397 from ralexstokes/fix-merkle-bug

Fixes bug with Merkle proof branch selection
2019-01-07 09:45:42 -07:00 · 2019-01-07 09:45:42 -07:00 · 14e14ce576
parent 58bb609780 a0e454d86c
commit 14e14ce576
1 changed files with 1 additions and 1 deletions
--- a/specs/core/0_beacon-chain.md
+++ b/specs/core/0_beacon-chain.md
@ -1478,7 +1478,7 @@ For each `deposit` in `block.body.deposits`:
 def verify_merkle_branch(leaf: Hash32, branch: [Hash32], depth: int, index: int, root: Hash32) -> bool:
    value = leaf
    for i in range(depth):
-        if index % 2:
+        if index // (2**i) % 2:
            value = hash(branch[i] + value)
        else:
            value = hash(value + branch[i])