“They’re not that hard to mitigate”: What Cryptographic Library Developers Think About Timing Attacks
Authors:
- 1 May 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 632-649
Abstract
Timing attacks are among the most devastating side-channel attacks, allowing remote attackers to retrieve secret material, including cryptographic keys, with relative ease. In principle, “these attacks are not that hard to mitigate the basic intuition, captured by the constant-time criterion, is that control-flow and memory accesses should be independent from secrets. Furthermore, there is a broad range of tools for automatically checking adherence to this intuition. Yet, these attacks still plague popular cryptographic libraries twenty-five years after their discovery, reflecting a dangerous gap between academic research and cryptographic engineering. This gap can potentially undermine the emerging shift towards high-assurance, formally verified cryptographic libraries. However, the causes for this gap remain uninvestigated. To understand the causes of this gap, we conducted a survey with 44 developers of 27 prominent open-source cryptographic libraries. The goal of the survey was to analyze if and how the developers ensure that their code executes in constant time. Our main findings are that developers are aware of timing attacks and of their potentially dramatic consequences and yet often prioritize other issues over the perceived huge investment of time and resources currently needed to make their code resistant to timing attacks. Based on the survey, we identify several shortcomings in existing analysis tools for constant-time, and issue recommendations that can make writing constant-time libraries less difficult. Our recommendations can inform future development of analysis tools, security-aware compilers, and cryptographic libraries, not only for constant-timeness, but in the broader context of side-channel attacks, in particular for micro-architectural side-channel attacks, which are a younger topic and too recent as focus for this survey.Keywords
Funding Information
- Arm
This publication has 50 references indexed in Scilit:
- System-level Non-interference for Constant-time Cryptography2014
- Formal verification of side-channel countermeasures using self-compositionScience of Computer Programming, 2013
- Cross-VM side channels and their use to extract private keys2012
- Remote Timing Attacks Are Still Practical2011
- Using thematic analysis in psychologyQualitative Research in Psychology, 2006
- Construction of Rational Points on Elliptic Curves over Finite Fields2006
- Cache Attacks and Countermeasures: The Case of AES2006
- Cryptanalysis of DES Implemented on Computers with Cache2003
- Password Interception in a SSL/TLS Channel2003
- Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems1996