International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Simon R. Blackburn

Publications

Year
Venue
Title
2018
ASIACRYPT
Practical Attacks Against the Walnut Digital Signature Scheme
Ward Beullens Simon R. Blackburn
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.
2016
CRYPTO
2004
FSE
1999
ASIACRYPT
1996
EUROCRYPT
1995
JOFC
1994
FSE
1993
EUROCRYPT

Program Committees

Asiacrypt 2005
Eurocrypt 2000