Improved Parameters for the Ring-TESLA Digital Signature Scheme

Arjun Chopra

Paper 2016/1099

Improved Parameters for the Ring-TESLA Digital Signature Scheme

Arjun Chopra

Abstract

Akleylek et al have proposed Ring-TESLA, a practical and efficient digital signature scheme based on the Ring Learning With Errors problem. However we have identified there are some problems with the parameters proposed for Ring-TESLA, as we believe they do not ensure the correct operation of the scheme and do not provide the targeted levels of security under either the provable Ring-TESLA reduction, or an assessment of practical modern attacks such as lattice sieving. We recommend new Ring-TESLA parameters that target more security levels and provide for correct, secure, and efficient instantiation. We describe the necessary preliminaries, recap the Ring-TESLA scheme, and present our parameter recommendations, selection methodology, and analysis. We have implemented Ring-TESLA using our recommended parameters, and we place this software in the public domain.

Note: Minor update

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: Cryptography Post-Quantum Cryptography Lattice Ring-LWE Ring Learning With Errors Digital Signature Ring-TESLA
Contact author(s): arjun chopra vsc @ outlook com
History: 2017-02-06: revised; 2016-11-22: received; See all versions
Short URL: https://ia.cr/2016/1099
License: CC BY

BibTeX

@misc{cryptoeprint:2016/1099,
      author = {Arjun Chopra},
      title = {Improved Parameters for the Ring-{TESLA} Digital Signature Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/1099},
      year = {2016},
      url = {https://eprint.iacr.org/2016/1099}
}