Paper 2016/1058
Ring-LWE Ciphertext Compression and Error Correction: Tools for Lightweight Post-Quantum Cryptography
Markku-Juhani O. Saarinen
Abstract
Some lattice-based public key cryptosystems allow one to transform
ciphertext from one lattice or ring representation to another efficiently
and without knowledge of public and private keys. In this work we explore
this lattice transformation property from cryptographic engineering
viewpoint.
We apply ciphertext transformation to compress Ring-LWE ciphertexts and to
enable efficient decryption on an ultra-lightweight implementation targets
such as Internet of Things, Smart Cards, and RFID applications.
Significantly, this can be done without modifying the original
encryption procedure or its security parameters.
Such flexibility is unique to lattice-based cryptography and may find
additional, unique real-life applications.
Ciphertext compression can significantly increase the probability
of decryption errors. We show that the frequency of such errors can be
analyzed, measured and used to derive precise failure bounds for
Metadata
- Available format(s)
- Publication info
- Published elsewhere. Minor revision. Proc. IoTPTS '17, ACM International Workshop on IoT Privacy, Trust, and Security, April 2, 2017, Abu Dhabi, UAE.
- DOI
- 10.1145/3055245.3055254
- Keywords
- Post-Quantum CryptographyLattice CryptographyRing-LWE EncryptionLightweight Cryptography
- Contact author(s)
- mjos @ iki fi
- History
- 2017-02-23: last of 7 revisions
- 2016-11-15: received
- See all versions
- Short URL
- https://ia.cr/2016/1058
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/1058, author = {Markku-Juhani O. Saarinen}, title = {Ring-{LWE} Ciphertext Compression and Error Correction: Tools for Lightweight Post-Quantum Cryptography}, howpublished = {Cryptology {ePrint} Archive, Paper 2016/1058}, year = {2016}, doi = {10.1145/3055245.3055254}, url = {https://eprint.iacr.org/2016/1058} }