Speaker: Yuval Yarom, University of Adelaide
Title: Side-channel attack on OpenSSL ECDSA
Location: Schreiber 309
Abstract:
Side-channel attacks aim to break cryptosystems by exploiting information leaked through the interaction of the cryptosystem's Implementation with its environment. This talk presents some recent advances in side-channel analysis. It demonstrate how to combine a new side channel, a recently discovered property of many standard elliptic curves and an improved lattice technique in order to break the OpenSSL implementation of the Elliptic Curves Digital Signature Algorithm (ECDSA). When used against the secp256k1 curve, employed in the Bitcoin protocol, an attacker can break the cryptosystem by observing as little as 25 signatures.
This is joint work with Naomi Benger, Joop van de Pol and Nigel Smart.