Skip to content

Commit

Permalink
More subscripts, etc..
Browse files Browse the repository at this point in the history
  • Loading branch information
martinthomson committed Aug 9, 2024
1 parent dac5ad6 commit a0d3c17
Showing 1 changed file with 7 additions and 3 deletions.
10 changes: 7 additions & 3 deletions draft-savage-ppm-3phm-mpc.md
Original file line number Diff line number Diff line change
Expand Up @@ -884,8 +884,8 @@ generated onto a field element as follows:
~~~ pseudocode
commitment = SHA256(
concat(
SHA256([G(x)]_-),
SHA256([G(x)]_+)
SHA256([G_-(x)]),
SHA256([G_+(x)])
)
)
r = (bytes2int(commitment[..16]) % (prime - L)) + L
Expand All @@ -905,7 +905,11 @@ Note that one verifier does not need to receive their shares of `G(x)` from the
prover, so they are able to compute their hash before even starting any
computation.

Consequently, though each round depends on communication, the total latency is two rounds. In the first, the prover sends shares of G(x) to the left verifier. Concurrently, the right verifier sends a hash of their shares to the left verifier. In the second round, the left verifier sends a hash of their shares to the right verifier.
Consequently, though each round depends on communication, the total latency is
two rounds. In the first, the prover sends shares of `G(x)` to the left
verifier. Concurrently, the right verifier sends a hash of their shares to the
left verifier. In the second round, the left verifier sends a hash of their
shares to the right verifier.

<!-- TODO: this Fiat-Shamir seems worse than an explicit challenge… -->

Expand Down

0 comments on commit a0d3c17

Please sign in to comment.