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

Is EvalAll supported in this lib? #60

Open
xingpz2008 opened this issue Aug 28, 2022 · 1 comment
Open

Is EvalAll supported in this lib? #60

xingpz2008 opened this issue Aug 28, 2022 · 1 comment
Labels
Type: Question ❔ Question about implementation or some technical aspect

Comments

@xingpz2008
Copy link

In the original paper of FSS, there's a Eval function that compute every leaf node in the evaluation tree, as 'EvalAll'. This function returns a vector whose component is the result of the FSS leaf node at index j.
Is this EvalAll function supported in the lib?

Thanks in advance!

@xingpz2008 xingpz2008 added the Type: Question ❔ Question about implementation or some technical aspect label Aug 28, 2022
@tholop
Copy link
Member

tholop commented Aug 29, 2022

Hi @xingpz2008, our implementation supports optimized DPFs (the regular Eval) but not EvalAll, since so far we only needed to evaluate on a single input and not on the full domain.

However the algorithm seems quite similar, so it should be possible to adapt the code from https://github.com/OpenMined/sycret/blob/master/src/fss/dpf.rs. You might want to use a smaller value of N or a custom bit length as we discussed previously (#57), unless you are interested in output vectors of length 2^32.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Type: Question ❔ Question about implementation or some technical aspect
Projects
None yet
Development

No branches or pull requests

2 participants