Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added max_measurement field to Prio3Sum type #1150

Merged
merged 4 commits into from
Dec 9, 2024

Conversation

rozbb
Copy link
Contributor

@rozbb rozbb commented Dec 2, 2024

The old Prio3Sum let summands anything <2^bits. In newer drafts, the type now has a max_measurement parameter that can constrain the size of summands. Closes a subtask of #1122.

Some open questions:

  1. Did I get the VDAF metadata correct? I updated input_len(), proof_len(), and eval_output_len() correctly, but what about the other methods? Would I know via unit tests if they were wrong?
  2. The new Mastic tests now have to call input_len() to find out the correct measurement size to use. Is that an acceptable API for Mastic? I'm not familiar, so this might be fine.

@rozbb rozbb requested a review from a team as a code owner December 2, 2024 22:39
Copy link
Collaborator

@divergentdave divergentdave left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

FYI, I think this'll need to be rebased to pick up some Clippy lint fixes.

The other methods in the Type implementation look good. Most of these get checked by the FLP unit tests or valid_call_check(), etc., but maybe not all. I checked them against the definitions in the spec, with formulas using gadget calls, gadget arities, etc.

src/flp/types.rs Outdated Show resolved Hide resolved
binaries/src/bin/vdaf_message_sizes.rs Outdated Show resolved Hide resolved
src/vdaf/mastic.rs Show resolved Hide resolved
src/vdaf/prio3.rs Outdated Show resolved Hide resolved
src/vdaf/prio3.rs Outdated Show resolved Hide resolved
src/flp/types.rs Outdated Show resolved Hide resolved
src/flp/types.rs Outdated Show resolved Hide resolved
src/flp/types.rs Outdated Show resolved Hide resolved
src/vdaf/prio3.rs Outdated Show resolved Hide resolved
@divergentdave divergentdave merged commit 3c1aeb3 into divviup:main Dec 9, 2024
6 checks passed
cjpatton pushed a commit that referenced this pull request Dec 12, 2024
cjpatton pushed a commit that referenced this pull request Dec 12, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants