Bitcoin: Misgenerated keys exposed $106 million to thieves
Researchers from the University of Liège have trapped bitcoin-stealing bots: $106 million exposed by poorly generated private keys.
Coin Encyclopedia Improve your knowledge of cryptos
All these addresses share the same flaw: a private key drawn with so little chance that an ordinary machine ends up finding it. The secp256k1 elliptic curve which secures Bitcoin has never been faulted.
The researchers therefore set up a honeypot, these baits that security specialists leave lying around to observe attackers. They generated Bitcoin addresses from deliberately weak keys, then sent paltry amounts into them to measure how long the money would stay put. The answer is counted in seconds. Sweep transactions arrived even before the first confirmation, with several robots competing for the same balance with outbidding fees.
These programs work on already calculated key tables and scan the chain continuously. As soon as a balance appears on an address listed in their database, the dump transaction automatically leaves.
The phenomenon is nothing new. Ryan Castellucci demonstrated this in 2015 at DEF CON 23 with Brainflayer, a tool capable of testing hundreds of thousands of passphrases per second against all addresses that have already received funds. The security researcher then estimated the number of stored wallets already siphoned at nearly 18,000.
However, the brainwallet is based on an attractive idea: transforming a phrase memorized into a private key via a simple SHA-256 hash. The process is so reproducible that the key ceases to be private as soon as the phrase is found in a dictionary.
Software bugs did the rest. In August 2013, bitcoin.org published an alert about a flaw in Android's SecureRandom generator, which made the keys created by several mobile wallets predictable. The attackers exploited the reuse of the ECDSA nonce (which it will be recalled that it must be unique for each signature, otherwise the private key would be delivered in two equations). Ten years later, the vulnerability called Milk Sad (CVE-2023-39910) hit Libbitcoin Explorer, whose seed generation command relied on a 32-bit Mersenne Twister initialized by the system clock. The search space was down to about 4 billion possibilities, and more than $900,000 was lost in July 2023, according to the team that documented the flaw on milksad.info.
Unciphered described a comparable weakness in the BitcoinJS library in November 2023, under the name Randstorm. Wallets created from a browser between 2011 and 2015 are affected, i.e. up to 1.4 million BTC potentially resulting from insufficient entropy. Ethereum experienced the same kind of harvest: Independent Security Evaluators had identified hundreds of guessable private keys in 2019, and tracked a single address which had stolen nearly 45,000 ETH by emptying them one by one. Researchers have nicknamed it the Blockchain Bandit.
A correctly drawn 256-bit key escapes this fate: the search space has 2,256 combinations, far beyond what all of Earth's computing power could cover. The 106 million dollars recorded in Liège relate to keys which contained a few billion possibilities, a straw for a recent GPU. The luck of a wallet is verified before sending funds to it, not after.
An editorial article. Le Journal du Coin, the first French-speaking news media on cryptocurrency, Bitcoin, and blockchain protocols.
The news that matters, summarized in 2 minutes. Monday to Friday, in your inbox.
This site uses Google Analytics to collect anonymous information such as the number of visitors to the site and the most popular pages.
Machine-translated from French
Not cross-checked yet
Only Journal du Coin reports this story so far. We show it as a single source until another newsroom confirms it.
- Journal du Coin22 Nov, 12:00Bitcoin: Misgenerated keys exposed $106 million to thieves ↗Figures: 106 millions
| Publisher Journal du Coin (general tier) | +72 |
| Checkable figures cited | +3 |
| Total | 75 |
Method: reports are grouped by the words of their headline and summary; each newsroom counts once; figures are read from the reports as published. Nothing here is written by an AI.
