Using Homomorphic hashes in coded blockchains - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Using Homomorphic hashes in coded blockchains


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.
Fichier principal
Vignette du fichier
Perard_26848.pdf (460.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03202684 , version 1 (20-04-2021)


  • HAL Id : hal-03202684 , version 1
  • OATAO : 26848


Doriane Perard, Xavier Goffin, Jérôme Lacan. Using Homomorphic hashes in coded blockchains. SERIAL '20 4th Workshop on Scalable and Resilient Infrastructures for Distributed Ledgers, Dec 2020, Delft, Netherlands. pp.0. ⟨hal-03202684⟩
10 View
12 Download


Gmail Facebook Twitter LinkedIn More