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

DAP Integration: Prio3 instantiation #33

Open
martinthomson opened this issue Oct 3, 2024 · 0 comments
Open

DAP Integration: Prio3 instantiation #33

martinthomson opened this issue Oct 3, 2024 · 0 comments

Comments

@martinthomson
Copy link
Collaborator

The current set of Prio instantiations as defined in the VDAF spec do not include any option that is compatible with our proposal.

The closest instantiation has the super awkward name Prio3MultiHotCountVec. That one permits from zero to weight (inclusive) values of 1 in a vector. That is not sufficient as it does not permit values greater than one in any bucket.

Prio3Histogram is further away. It is not even useful when maxValue = 1 because it requires that the sum of values is exactly 1. That makes our opt-out design infeasible.

We will need to develop a mode that sets a per-bucket limit and total weight (also known as an $L_1$ norm) of the same limit. That would combine the checks from Prio3SumVec with the weight check from Prio3MultiHotCountVec.

Note: Using Prio3SumVec constrains maxValue to be $\in [0\dots2^n-1]$, which simplifies the checks. This also simplifies the weight check because it avoids the offset.

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

No branches or pull requests

1 participant