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

PIR: query vector compression and expansion #28

Open
gpestana opened this issue Sep 30, 2019 · 1 comment
Open

PIR: query vector compression and expansion #28

gpestana opened this issue Sep 30, 2019 · 1 comment

Comments

@gpestana
Copy link
Owner

gpestana commented Sep 30, 2019

Query vector compression and expansion for PIR

At a high level, our goal is to realize the following picture: the client sends one ciphertext containing an encryption of its desired index i to the server, and the server inexpensively evaluates a function EXPAND that outputs n ciphertexts containing an encryption of 0 or 1 (where the i th ciphertext encrypts 1 and others encrypt 0). The server can then use these n ciphertexts as a query and execute the protocol as before. [1]


[1] PIR with Compressed Queries and Amortized Query Processing (https://ieeexplore.ieee.org/document/8418648)

@gpestana
Copy link
Owner Author

Fan-Vercauteren FHE cryptosystem: [2] Somewhat Practical Fully Homomorphic Encryption (https://eprint.iacr.org/2012/144.pdf)

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