Paper 2013/838 Original: eprint.iacr.org/2013/838 ↗
An improved compression technique for signatures based on learning with errors
Abstract
We present a new approach to the compression technique of Lyubashevsky et al for lattice-based signatures based on learning with errors (LWE). Our ideas seem to be particularly suitable for signature schemes whose security, in the random oracle model, is based on standard worst-case computational assumptions. Our signatures are shorter than any previous proposal for provably-secure signatures based on standard lattice problems: at the 128-bit level we improve signature size from (more than) 16500 bits to around 9000 to 12000 bits.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2014-01-22: last updated
- 2013-12-16: published
- Short URL
- https://ia.cr/2013/838
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2013/838,
author = {Shi Bai and Steven D. Galbraith},
title = {An improved compression technique for signatures based on learning with errors},
howpublished = {Cryptology {ePrint} Archive, Paper 2013/838},
year = {2013},
url = {https://eprint.iacr.org/2013/838}
}