Welcome to the resource topic for 2018/318
Title:
Practical attacks against the Walnut digital signature scheme
Authors: Ward Beullens, Simon R. Blackburn
Abstract:Recently, NIST started the process of standardizing quantum- resistant public-key cryptographic algorithms. WalnutDSA, the subject of this paper, is one of the 20 proposed signature schemes that are being considered for standardization. Walnut relies on a one-way function called E-Multiplication, which has a rich algebraic structure. This paper shows that this structure can be exploited to launch several practical attacks against the Walnut cryptosystem. The attacks work very well in practice; it is possible to forge signatures and compute equivalent secret keys for the 128-bit and 256-bit security parameters submitted to NIST in less than a second and in less than a minute respectively.
ePrint: https://eprint.iacr.org/2018/318
Slides: https://asiacrypt.iacr.org/2018/files/SLIDES/MONDAY/421/1110-1225/Walnut_Attacks.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .