Skip to content

Commit

Permalink
Update draft-irtf-cfrg-vdaf.md
Browse files Browse the repository at this point in the history
Co-authored-by: Christopher Patton <[email protected]>
  • Loading branch information
schoppmp and cjpatton authored Oct 5, 2023
1 parent 6225000 commit f6a1479
Showing 1 changed file with 5 additions and 1 deletion.
6 changes: 5 additions & 1 deletion draft-irtf-cfrg-vdaf.md
Original file line number Diff line number Diff line change
Expand Up @@ -4539,7 +4539,11 @@ As observed in {{GKWY20}}, a PRG can be instantiated from a correlation-robust
hash function `H`. Informally, correlation robustness requires that for a random
`r`, `H(xor(r, x))` is indistinguishable from a random function for any `x`.
A PRG can therefore be constructed as
`PRG(r) = H(xor(r, 1)) || H(xor(r, 2)) || ...`,

~~~
PRG(r) = H(xor(r, 1)) || H(xor(r, 2)) || ...`
~~~

since each individual hash function evaluation is indistinguishable from a random
function.

Expand Down

0 comments on commit f6a1479

Please sign in to comment.