Batch PIR and Labeled PSI with Oblivious Ciphertext Compression

ePrint Report: Batch PIR and Labeled PSI with Oblivious Ciphertext Compression

Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo

In this paper, we study two problems: oblivious compression and decompression of ciphertexts. In oblivious compression, a server holds a set of ciphertexts with a subset of encryptions of zeroes whose positions are only known to the client. The goal is for the server to effectively compress the ciphertexts obliviously, while preserving the non-zero plaintexts and without learning the plaintext …

batch ciphertext compression decompression eprint report kevin oblivious problems report seo server study young