When Constant-time Source Yields Variable-time Binary: Exploiting Curve25519-donna Built with MSVC 2015
The elliptic curve Curve25519 has been presented as pro- tected against state-of-the-art timing attacks [2]. This paper shows that a timing attack is still achievable against a particular X25519 implemen- tation which follows the RFC 7748 requirements [11]. The attack allows the retrieval of the complete private key used in the ECDH protocol. This is achieved due to timing leakage during Montgomery ladder execu- tion and relies on a conditional branch in the Windows runtime library 2015. The attack can be applied remotely.
Cite this item
Kaufmann, T., Pelletier, H., Vaudenay, S., & Villegas, K. (2016). When Constant-time Source Yields Variable-time Binary: Exploiting Curve25519-donna Built with MSVC 2015. Cryptology and Network Security, Cans 2016, Lecture Notes in Computer Science, 10052, 573–582. https://doi.org/10.1007/978-3-319-48965-0_36
Click Copy to copy the citation, or select the text manually.
32_1.pdf
openaccess
323.37 KB
Adobe PDF
9b3d4f586b3a0b343cc13ec47a6d0dec