Sciweavers

Share
IACR
2016

Speed Optimizations in Bitcoin Key Recovery Attacks

5 years 6 months ago
Speed Optimizations in Bitcoin Key Recovery Attacks
In this paper we study and give the first detailed benchmarks on existing implementations of the secp256k1 elliptic curve used by at least hundreds of thousands of users in Bitcoin and other cryptocurrencies. Our implementation improves the state of the art by a factor of 2.5, with focus on the cases where side channel attacks are not a concern and a large quantity of RAM is available. As a result, we are able to scan the Bitcoin blockchain for weak keys faster than any previous implementation. We also give some examples of passwords which have we have cracked, showing that brain wallets are not secure in practice even for quite complex passwords. Keywords Bitcoin, Elliptic Curve Cryptography, Crypto Currency, Brain Wallet
Nicolas Courtois, Guangyan Song, Ryan Castellucci
Added 03 Apr 2016
Updated 03 Apr 2016
Type Journal
Year 2016
Where IACR
Authors Nicolas Courtois, Guangyan Song, Ryan Castellucci
Comments (0)
books