Cryptology ePrint Archive: Report 2017/1160

A Practical Cryptanalysis of WalnutDSA

Daniel Hart and DoHoon Kim and Giacomo Micheli and Guillermo Pascual Perez and Christophe Petit and Yuxuan Quek

Abstract: We present a practical cryptanalysis of WalnutDSA, a digital signature algorithm trademarked by SecureRF. WalnutDSA uses techniques from permutation groups, matrix groups, and braid groups, and is designed to provide post-quantum security in lightweight IoT device contexts. The attack given in this paper bypasses the E-Multiplication and cloaked conjugacy search problems at the heart of the algorithm and forges signatures for arbitrary messages in approximately two minutes. We also discuss potential countermeasures to the attack.

Category / Keywords: public-key cryptography / group-based cryptography, cryptanalysis

Date: received 29 Nov 2017

Contact author: christophe f petit at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20171130:233559 (All versions of this report)

Short URL: ia.cr/2017/1160

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]