The Cracking of WalnutDSA: A Survey

摘要: This paper reports on the Walnut Digital Signature Algorithm (WalnutDSA), which is an asymmetric signature scheme recently presented for standardization at NIST call post-quantum cryptographic constructions. WalnutDSA a group theoretical construction, security of relies hardness certain problems related to action braid finite set. In spite originally resisting typical attacks succeeding against this kind soon different loopholes were identified rendering proposal insecure (and finally, resulting in it being excluded from Round 2 competition). Some these are well-structured and symmetric masking secret elements during signing process. We explain design principles behind survey main attack strategies that have succeeded, contradicting its claimed properties, as well recently-proposed ideas aimed overcoming issues.