The Stability and the Security of the Tangle - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2018

The Stability and the Security of the Tangle


In this paper we study the stability and the security of the Tangle, which is the distributed data structure at the base of the IOTA protocol. The contribution of this paper is twofold. Firstly we present simple model to analyze the Tangle and give the first formal analyzes of the average number of unconfirmed transactions and the average confirmation time of a transaction. Secondly we define the notion of assiduous honest majority that captures the fact that the honest nodes have more hashing power than the adversarial nodes and that all this hashing power is constantly used to create transactions. This notion is important because we prove that it is a necessary assumption to protect the Tangle against double-spending attacks, and this is true for any tip selection algorithm (which is a fundamental building blocks of the protocol) that verifies some reasonable assumptions. In particular, the same is true with the Markov Chain Monte Carlo selection tip algorithm currently used in the IOTA protocol. Our work shows that either all the honest nodes must constantly use all their hashing power to validate the main chain (similarly to the bitcoin protocol) or some kind of authority must be provided to avoid this kind of attack (like in the current version of the IOTA where a coordinator is used). The work presented here constitute a theoretical analysis and cannot be used to attack the current IOTA implementation. The goal of this paper is to present a formalization of the protocol and, as a starting point, to prove that some assumptions are necessary in order to defend the system again double-spending attacks. We hope that it will be used to improve the current protocol with a more formal approach.
Fichier principal
Vignette du fichier
Stability and Security of the Tangle.pdf (289.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01716111 , version 1 (23-02-2018)
hal-01716111 , version 2 (04-04-2018)


  • HAL Id : hal-01716111 , version 2


Quentin Bramas. The Stability and the Security of the Tangle. 2018. ⟨hal-01716111v2⟩
6050 View
3823 Download


Gmail Facebook X LinkedIn More