Paper 2020/1158
Don't throw your nonces out with the bathwater: Speeding up Dilithium by reusing the tail of y
Abstract
We suggest a small change to the Dilithium signature scheme, that allows one to reuse computations between rejected nonces, for a speed-up in signing time.
The modification is based on the idea that, after rejecting on a too large
Note: New versions are based are based on our previous paper from 22 Sep 2020, which was published under the same name.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- DilithiumFiat-Shamir with abortslattice-based cryptographyAVX2ARM Cortex-M4ARM Cortex-M3
- Contact author(s)
-
amber @ electricdusk com
bas @ westerbaan name - History
- 2023-05-24: last of 2 revisions
- 2020-09-25: received
- See all versions
- Short URL
- https://ia.cr/2020/1158
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1158, author = {Amber Sprenkels and Bas Westerbaan}, title = {Don't throw your nonces out with the bathwater: Speeding up Dilithium by reusing the tail of y}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1158}, year = {2020}, url = {https://eprint.iacr.org/2020/1158} }