An Improved Compression Technique for Signatures Based on Learning with Errors

Provided by: University of Athens
Topic: Security
Format: PDF
The authors present a new approach to the compression technique of researcher for lattice-based signatures based on Learning With Errors (LWE). Their ideas seem to be particularly suitable for signature schemes whose security, in the random oracle model, is based on standard worst-case computational assumptions. Their signatures are shorter than any previous proposal for provably-secure signatures based on standard lattice problems: at the 128-bit level they improve signature size from (more than) 16500 bits to around 9000 to 12000 bits.

Find By Topic