Reproduce “Homomorphic Encryption with Coset Code Construction” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Haodong Yang, Venkata Gandikota
The scheme packs multiple message symbols into one randomized code coset, allowing a compatible length-n vector to replace separate ciphertext vectors while retaining coordinatewise computation and recovery. For four symbols, its representation reduces transmitted field-element payload from 4n to n, a 75% reduction, not a measured speedup. Security is conditional on an assumption not established for the concrete code families.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.