How to Choose Its Parents in the Tangle

  • Vidal Attias
  • Quentin BramasEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11704)


The Tangle is a data structure mainly used to store transactions in the IOTA cryptocurrency. It has similarities with the blockchain structure of Bitcoin but in the Tangle, a block contains only one transaction and has not one, but two parents. The security and the stability of this distributed data structure is highly dependent on the algorithm used to select the parents of a new block.

Previous work showed that the current parents selection algorithms are insecure, not stable or have low performances. And we propose a new algorithm that combines all these properties.


Blockchain Distributed ledger Security Performances evaluation 


  1. [Bra18]
    Bramas, Q.: The Stability and the Security of the Tangle. Working paper or preprint, April 2018.
  2. [Gal18]
    Gal, A.: Algorithm for calculating cumulative weight (2018).
  3. [Pop16]
    Popov, S.: The Tangle. White paper (2016).

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.ENS RennesRennesFrance
  2. 2.ICUBE, Strasbourg University, CNRSStrasbourgFrance

Personalised recommendations