OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Using Homomorphic hashes in coded blockchains

Perard, Doriane and Goffin, Xavier and Lacan, Jérôme Using Homomorphic hashes in coded blockchains. (2020) In: SERIAL '20 4th Workshop on Scalable and Resilient Infrastructures for Distributed Ledgers, 7 December 2020 - 11 December 2020 (Delft, Netherlands).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


One of the scalability issues of blockchains is the increase of their sizes which can prevent users from storing them and thus from contributing to the decentralization effort. Recent works developed the concept of coded blockchains, which allow users to store only some coded fragments of the blockchains. However, this solution is not protected against malicious nodes that can propagate erroneous coded fragments. We propose in the paper to add homomorphic hashes to this system. This allows for instantaneous detection of erroneous fragments and thus avoids decoding with wrong data. We describe the integration of this mechanism in coded blockchains and we evaluate its complexity theoretically and by simulation.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-03202684
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Laboratory name:
Deposited On:16 Nov 2020 13:55

Repository Staff Only: item control page