Compressing Encrypted Data Over Small Fields

ePrint Report: Compressing Encrypted Data Over Small Fields

Nils Fleischhacker, Kasper Green Larsen, Mark Simkin

$\newcommand{\gen}{\mathsf{Gen}}\newcommand{\enc}{\mathsf{Enc}}\newcommand{\dec}{\mathsf{Dec}}$
A recent work of Fleischhacker, Larsen, and Simkin (Eurocrypt 2023) shows how to efficiently compress encrypted sparse vectors.
Subsequently, Fleischhacker, Larsen, Obremski, and Simkin (Eprint 2023) improve upon their work and provide more efficient constructions solving the same problem.
Being able to efficiently compress such vectors is very useful in a variety of applications, such as private information retrieval, searchable encryption, and oblivious message …

data dec encrypted encrypted data eprint report eurocrypt gen green mark report work