Set It and Forget It! Turnkey ECC for Instant Integration

Dmitry Belyavsky, Billy Bob Brumley, Jesús-Javier Chi-Domínguez, Luis Rivera-Zamarripa, Igor Ustinov

Tutkimustuotos: KonferenssiartikkeliScientificvertaisarvioitu

4 Lataukset (Pure)


Historically, Elliptic Curve Cryptography (ECC) is an active field of applied cryptography where recent focus is on high speed, constant time, and formally verified implementations. While there are a handful of outliers where all these concepts join and land in real-world deployments, these are generally on a case-by-case basis: e.g. a library may feature such X25519 or P-256 code, but not for all curves. In this work, we propose and implement a methodology that fully automates the implementation, testing, and integration of ECC stacks with the above properties. We demonstrate the flexibility and applicability of our methodology by seamlessly integrating into three real-world projects: OpenSSL, Mozilla’s NSS, and the GOST OpenSSL Engine, achieving roughly 9.5x, 4.5x, 13.3x, and 3.7x speedup on any given curve for key generation, key agreement, signing, and verifying, respectively. Furthermore, we showcase the efficacy of our testing methodology by uncovering flaws and vulnerabilities in OpenSSL, and a specification-level vulnerability in a Russian standard. Our work bridges the gap between significant applied cryptography research results and deployed software, fully automating the process.
OtsikkoAnnual Computer Security Applications Conference (ACSAC)
ISBN (elektroninen)9781450388580
DOI - pysyväislinkit
TilaJulkaistu - 2020
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaAnnual Computer Security Applications Conference - , Yhdysvallat
Kesto: 7 jouluk. 202011 jouluk. 2020


ConferenceAnnual Computer Security Applications Conference


  • Jufo-taso 1


Sukella tutkimusaiheisiin 'Set It and Forget It! Turnkey ECC for Instant Integration'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä