How to Choose Its Parents in the Tangle
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.
KeywordsBlockchain Distributed ledger Security Performances evaluation
- [Bra18]Bramas, Q.: The Stability and the Security of the Tangle. Working paper or preprint, April 2018. https://hal.archives-ouvertes.fr/hal-01716111
- [Gal18]Gal, A.: Algorithm for calculating cumulative weight (2018). https://github.com/alongalky/iota-docs/blob/master/cumulative.md
- [Pop16]Popov, S.: The Tangle. White paper (2016). https://iota.org/IOTA_Whitepaper.pdf