• Publications
  • Influence
Secure High-Rate Transaction Processing in Bitcoin
TLDR
The GHOST rule is addressed, a modification to the way Bitcoin nodes construct and re-organize the block chain, Bitcoin’s core distributed data-structure, to address security concerns over high transaction throughput.
Optimal Selfish Mining Strategies in Bitcoin
The Bitcoin protocol requires nodes to quickly distribute newly created blocks. Strong nodes can, however, gain higher payoffs by withholding blocks they create and selectively postponing their
Eclipse Attacks on Bitcoin's Peer-to-Peer Network
TLDR
This work takes a detailed look at bitcoin's peer-to-peer network, and quantifies the resources involved in the attack via probabilistic analysis, Monte Carlo simulations, measurements and experiments with live bitcoin nodes.
Hijacking Bitcoin: Routing Attacks on Cryptocurrencies
TLDR
This paper presents the first taxonomy of routing attacks and their impact on Bitcoin, considering both small-scale attacks, targeting individual nodes, and large-scale attack, targeting the network as a whole, and demonstrates the feasibility of each attack against the deployed Bitcoin software.
On the complexity of achieving proportional representation
TLDR
It is demonstrated that winner selection in two prominent proportional representation voting systems is a computationally intractable problem—implying that these systems are impractical when the assembly is large, and in settings where the size of the Assembly is constant, the problem can be solved in polynomial time.
PHANTOM: A Scalable BlockDAG Protocol
Interdomain routing and games
TLDR
This work presents a game-theoretic model that captures many of the intricacies of interdomain routing in today's Internet and shows that in realistic and well-studied settings, BGP is incentive-compatible.
SPECTRE: A Fast and Scalable Cryptocurrency Protocol
TLDR
SPECTRE is presented, a new protocol for the consensus core of crypto-currencies that remains secure even under high throughput and fast confirmation times, and can operate at high block creation rates, which implies that its transactions confirm in mere seconds.
Inclusive Block Chain Protocols
TLDR
The mechanics of the block chain and block propagation are constrained: if blocks are created at a high rate compared to their propagation time in the network, many conflicting blocks arecreated and performance suffers greatly, and transactions take long to securely confirm, and their throughput is greatly limited.
On bitcoin and red balloons
TLDR
This work examines a common scenario in which only participants that are aware of the information can compete for some reward, and thus informed participants have an incentive not to propagate information to others, and proposes a modification to the protocol that can eliminate this problem.
...
1
2
3
4
5
...