HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

qDSA: Small and Secure Digital Signatures with Curve-based Diffie–Hellman Key Pairs

Joost Renes 1 Benjamin Smith 2, 3, 4
1 Digital Security Group [Nijmegen]
ICIS - Institute for Computing and Information Sciences [Nijmegen]
2 GRACE - Geometry, arithmetic, algorithms, codes and encryption
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : qDSA is a high-speed, high-security signature scheme that facilitates implementations with a very small memory footprint, a crucial requirement for embedded systems and IoT devices, and that uses the same public keys as modern Diffie–Hellman schemes based on Montgomery curves (such as Curve25519) or Kummer surfaces. qDSA resembles an adaptation of EdDSA to the world of Kummer varieties, which are quotients of algebraic groups by ±1. Interestingly, qDSA does not require any full group operations or point recovery: all computations , including signature verification, occur on the quotient where there is no group law. We include details on four implementations of qDSA, using Montgomery and fast Kummer surface arithmetic on the 8-bit AVR ATmega and 32-bit ARM Cortex M0 platforms. We find that qDSA significantly outperforms state-of-the-art signature implementations in terms of stack usage and code size. We also include an efficient compression algorithm for points on fast Kummer surfaces, reducing them to the same size as compressed elliptic curve points for the same security level.
Document type :
Conference papers
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download

Contributor : Benjamin Smith Connect in order to contact the contributor
Submitted on : Monday, September 11, 2017 - 2:56:56 PM
Last modification on : Friday, January 21, 2022 - 3:13:00 AM


Files produced by the author(s)




  • HAL Id : hal-01585322, version 1
  • ARXIV : 1709.03358


Joost Renes, Benjamin Smith. qDSA: Small and Secure Digital Signatures with Curve-based Diffie–Hellman Key Pairs. ASIACRYPT 2017, IACR, Dec 2017, Hong Kong, China. ⟨hal-01585322⟩



Record views


Files downloads