Cryptology ePrint Archive: Report 2017/058

WalnutDSA(TM): A Quantum-Resistant Digital Signature Algorithm

Iris Anshel and Derek Atkins and Dorian Goldfeld and Paul E Gunnells

Abstract: In 2005 I. Anshel, M. Anshel, D. Goldfeld, and S. Lemieux introduced E-Multiplication(TM), a quantum-resistant, group-theoretic, one-way function which can be used as a basis for many different cryptographic applications. This one-way function was specifically designed for constrained devices, running extremely quickly and requiring very little code.

This paper introduces WalnutDSA, a new E-Multiplication-based public-key method which provides efficient verification, allowing low-power and constrained devices to quickly and inexpensively validate digital signatures (e.g., a certificate or authentication). It presents an in-depth discussion of the construction of the digital signature algorithm, analyzes the security of the scheme, provides a proof of security under EUF-CMA, and discusses the practical results from implementations on several constrained devices.

Category / Keywords: Group Theoretic Cryptography, Digital Signature, E-Multiplication, Braids

Date: received 26 Jan 2017, last revised 30 Nov 2017

Contact author: datkins at securerf com

Available format(s): PDF | BibTeX Citation

Note: The paper has been updated with a security proof and updated analysis and examples.

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

Short URL: ia.cr/2017/058

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]