Skip to content

Commit

Permalink
Add prep state to prep diagram
Browse files Browse the repository at this point in the history 
These arrows are important for the diagram because they have
implications for how you architect a protocol around a VDAF.
  • Loading branch information
@cjpatton
cjpatton committed Aug 9, 2024
1 parent 9ccd754 commit bb104e3
Showing 1 changed file with 24 additions and 24 deletions.
48 changes: 24 additions & 24 deletions draft-irtf-cfrg-vdaf.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -1209,30 +1209,30 @@ input shares to output shares. The Aggregators need to agree on this parameter
before they can begin preparing the measurement shares for aggregation.

~~~~
Aggregator 0 Aggregator 1 Aggregator SHARES-1
============ ============ ===================

input_share_0 input_share_1 input_share_[SHARES-1]
| | ... |
V V V
+-----------+ +-----------+ +-----------+
| prep_init | | prep_init | | prep_init |
+-----------+ +------------+ +-----------+
| | ... |
V V V
+----------------------------------------------+ \
| prep_shares_to_prep | |
+----------------------------------------------+ |
| | ... | |
V V V | x ROUNDS
+-----------+ +-----------+ +-----------+ |
| prep_next | | prep_next | | prep_next | |
+-----------+ +-----------+ +-----------+ |
| | ... | |
V V V /
... ... ...
| | ... |
V V V
Aggregator 0 Aggregator 1 Aggregator SHARES-1
============ ============ ===================

input_share_0 input_share_1 input_share_[SHARES-1]
| | ... |
V V V
+-----------+ +-----------+ +-----------+
| prep_init | | prep_init | | prep_init |
+-----------+ +-----------+ +-----------+
| | | | ... | |
V | V | V |
+---------|--------------|----------------------|-+ \
| | | prep_shares_to_prep | | |
+---------|--------------|----------------------|-+ |
| | | | ... | | |
V V V V V | | x ROUNDS
+-----------+ +-----------+ +-----------+ |
| prep_next | | prep_next | | prep_next | |
+-----------+ +-----------+ +-----------+ |
| | | ... | | |
V V V V V /
... ... ...
| | ... |
V V V
out_share_0 out_share_1 out_share_[SHARES-1]
~~~~
{: #prep-flow title="VDAF preparation process on the input shares for a single
Expand Down

0 comments on commit bb104e3

Please sign in to comment.