Skip to content

Commit

Permalink
Add cautionary assert in shuffling function (#622)
Browse files Browse the repository at this point in the history
  • Loading branch information
paulhauner authored and JustinDrake committed Feb 14, 2019
1 parent 6c49270 commit d7fb772
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions specs/core/0_beacon-chain.md
Original file line number Diff line number Diff line change
Expand Up @@ -744,6 +744,8 @@ def get_permuted_index(index: int, list_size: int, seed: Bytes32) -> int:
https://link.springer.com/content/pdf/10.1007%2F978-3-642-32009-5_1.pdf
See the 'generalized domain' algorithm on page 3.
"""
assert index < list_size

for round in range(SHUFFLE_ROUND_COUNT):
pivot = bytes_to_int(hash(seed + int_to_bytes1(round))[0:8]) % list_size
flip = (pivot - index) % list_size
Expand Down

0 comments on commit d7fb772

Please sign in to comment.