Welcome to the resource topic for 2017/058
WalnutDSA™: A Quantum-Resistant Digital Signature Algorithm
Authors: Iris Anshel, Derek Atkins, Dorian Goldfeld, Paul E GunnellsAbstract:
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.
Feel free to post resources that are related to this paper below.
For more information, see the rules for Resource Topics .