Error Correction and Ciphertext Quantization in Lattice Cryptography

ePrint Report: Error Correction and Ciphertext Quantization in Lattice Cryptography

Daniele Micciancio, Mark Schultz

Recent work in the design of rate $1 - o(1)$ lattice-based cryptosystems have used two distinct design paradigms, namely replacing the noise-tolerant encoding $m \mapsto (q/2)m$ present in many lattice-based cryptosystems with a more efficient encoding, and post-processing traditional lattice-based ciphertexts with a lossy compression algorithm, using a technique very similar to the technique of ``vector quantization'' within coding theory.
We introduce a framework for the …

algorithm ciphertext coding compression cryptography design encoding encryption eprint report error framework lossy mark noise prove rate report theory work