Skip to content

Commit

Permalink
Edit rounds-of-communication
Browse files Browse the repository at this point in the history
  • Loading branch information
tideofwords committed Jul 9, 2024
1 parent d077e15 commit 061a94e
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion easy/src/2pc-takeaways.typ
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@
function over their respective secret inputs. We can think of this
as your prototypical _2PC_ (two-party computation).
2. The main ingredient of a garbled circuit is _garbled gates_,
which area gates whose functionality is hidden. This can be done
which are gates whose functionality is hidden. This can be done
by Alice precomputing different outputs of the garbled circuit
based on all possible inputs of Bob, and then letting Bob pick one.
3. Bob "picks an input" with the technique of _oblivious transfer (OT)_.
Expand Down
2 changes: 1 addition & 1 deletion easy/src/ot.typ
Original file line number Diff line number Diff line change
Expand Up @@ -83,7 +83,7 @@ And Bob decrypts the message to learn $x_i$.
== OT in one step

The protocol above required one and a half rounds of communication:
Alice sent two messages to Bob, and Bob sent one message back to Alice.
In total, Alice sent two messages to Bob, and Bob sent one message to Alice.

We can do better, using public-key cryptography.

Expand Down

0 comments on commit 061a94e

Please sign in to comment.