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

A question about the theoretical complexity of Private Compare #53

Open
lwxxxxxxx opened this issue Dec 9, 2024 · 0 comments
Open

A question about the theoretical complexity of Private Compare #53

lwxxxxxxx opened this issue Dec 9, 2024 · 0 comments

Comments

@lwxxxxxxx
Copy link

hello snwagh.
I am confused about the theoretical complexity of Private Compare in Figure 9. For a vector of length n, its communication overhead is 2kn bytes, which means that for n=1, its communication overhead is 2k bytes. But in Step.6 of Private Compare, which requires calling a series of multiplications, is the communication overhead of these multiplications not taken into account ? although it seems to be taken into account in the number of rounds .
Could you please help me solve this confusion ? Thank you very much !

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