[Resource Topic] 2017/058: WalnutDSA(TM): A Quantum-Resistant Digital Signature Algorithm

Welcome to the resource topic for 2017/058

WalnutDSA™: A Quantum-Resistant Digital Signature Algorithm

Authors: Iris Anshel, Derek Atkins, Dorian Goldfeld, Paul E Gunnells


In 2005 I. Anshel, M. Anshel, D. Goldfeld, and S. Lemieux introduced E-Multiplication™, 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.

ePrint: https://eprint.iacr.org/2017/058

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 .