Posts Tagged Bitcoin

Re-mining Patoshi Blocks for Dummies

In my previous article I discussed re-mining with a lot of technical details. A few days ago, a non-technical friend (yes, I have a few of those) asked me what was re-mining all about. I tried hard to find an analogy in the real world that compares to re-mining Bitcoin blocks. My first attempt to […]

, ,

Leave a comment

The Patoshi Mining Machine

One of the topics that has been debated endlessly is what kind of hardware Satoshi used for mining. Some people argue he only needed a single computer using the latest generation of Intel processors available in 2009, using a CPU miner with SSE2-optimizations and multi-threading. Others argue that he had about 50 low-end networked computers. […]

, , ,

1 Comment

A New Mystery in Patoshi Timestamps

Patoshi is the name I gave to the prominent miner that in 2009-2010 mined about 1.1M bitcoins, and that some people associate with Satoshi Nakamoto. Last time I wrote about Patoshi was in April, 2019. At that time, I posted in order to clarify what we know, technically, about how Patoshi mined. Impossible was for […]

, , , , ,

7 Comments

Scaling Bitcoin to One Billion Users, Part I

The most important comparative properties of cryptocurrencies are decentralization, scalability, confidentiality, stability, usability, security.  But scalability is always in conflict with the rest of the properties. To scale higher, some blockchains sacrifice security, usability or privacy. For example, Bitcoin sacrifices some security because it lacks stateful smart-contracts, so users cannot set daily withdrawal limits or […]

, , ,

Leave a comment

A Bitcoin transaction that takes 5 hours to verify

In 2013 I found a Bitcoin transaction that takes 3 minutes to verify (CVE-2013-2292) related to O(N^2) hashing in signatures. Since then, the O(N^2) argument has popped up in many contexts, mainly in discussions about a block size increase. Now the problem is partially solved by Segwit. During January 2016 I tried to beat the […]

, ,

1 Comment

Proof of unique blockchain storage revised

In this post I describe a new way to for a node in the Bitcoin blockchain to prove to its peers that it is storing a copy of the blockchain. The core primitive that enables this protocol this is the Asymmetric-Time Function (ATF). You won’t get much info by googling ATF since I coined that term […]

2 Comments

Faster SHA-256 ASICs using carry reduced adders

The core part of Bitcoin mining is performing a double SHA-256 hash digest and comparing the result against the target. Two years ago, in 2013, the first Bitcoin ASIC miners appeared on the market. Since then, mining ASIC technology advanced both in terms of the manufacturing technology (the node) and in terms of design, to […]

, , ,

2 Comments

The Bitcoin Freeze on Transaction Attack (FRONT)

Two month passed since my last post and the reason is I’ve been terribly busy working for Coinspect and also helping with Bitcoin Core security. A rainy Sunday evening is a great moment to write, so here is my new post, with some new thoughts. People are trying to understand the security guarantees Bitcoin provides. […]

, ,

3 Comments

Blockpad: Improved Proof-of-work function with decentralization incentives

A few posts ago I presented BlockPow, an example of a proof of work function that practically reduces the incentives for users to join mining pools. The shorter the block interval, the best it works. Let’s first summarize the idea behind BlockPow:  if a miner tries to join a pool, then he incur in overhead […]

, , ,

Leave a comment

Preventing Geographical Centralization of Cryptocurrency Mining with the LIMIO protocol

There has been much discussion recently about how to prevent mining pools. There are theoretical and practical approaches. Nevertheless preventing mining pools is not the same as preventing geographical centralization. Mining pools incentives are: Reduce payoff variance. Reduce resource usage. Normally Bitcoin node would require more resources (memory,disk, bandwidth) than a pooled miner. Reduce exposition to […]

, , , ,

Leave a comment