Cryptology ePrint Archive: Report 2020/1158

Don't throw your nonces out with the bathwater

Daan Sprenkels and Bas Westerbaan

Abstract: We suggest a small change to the Dilithium signature scheme, that allows reusing computation between aborted attempts for a speed-up in signing time.

Category / Keywords: public-key cryptography / Dilithium, rejection-sampling

Date: received 22 Sep 2020

Contact author: daan at dsprenkels com, bas@westerbaan name

Available format(s): PDF | BibTeX Citation

Version: 20200925:184053 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]