gested. Thus KERI can be an application that could
benefit from the blockchain data replication that we
have proposed.
5 CONCLUSIONS
In this paper, we have put forward the idea of replicat-
ing blockchain data over several blockchains to face
the possibility that a blockchain suffers a total failure.
Blockchains are very resilient to failures of partici-
pating nodes but only if such failures are contained
within reasonable limits. If failures go beyond these
limits the blockchain can become completely unreli-
able and even disappear.
We have also discussed two actual use cases of ap-
plications that make use of an underlying blockchain
to implement their services.
Future work can go towards several directions. We
have assumed a quite simple scenario where we have
at our disposal a write and a read operation for all
the blockchains. One could consider different set-
tings in which the underlying operations allowed by
the blockchains are less powerful. We have not con-
sidered temporary outages of the blockchains; dealing
with such events is a future improvement.
We are also working on an actual prototype imple-
mentation over a few of the most popular blockchains.
ACKNOWLEDGEMENTS
This work was partially supported by project SER-
ICS (PE00000014) under the NRRP MUR program
funded by the EU-NGEU.
REFERENCES
Attiya, H., Dwork, C., Lynch, N. A., and Stockmeyer, L.
(1994). Bounds on the time to reach agreement in the
presence of timing uncertainty. Journal of the ACM,
41(1):122–152.
Bacis, E., Vimercati, S., Foresti, S., Paraboschi, S., Rosa,
M., and Samarati, P. (2019). Securing resources in de-
centralized cloud storage. IEEE Transactions on In-
formation Forensics and Security, PP:1–1.
Ben-Or, M. (1983). Another advantage of free choice:
Completely asynchronous agreement protocols. In
Proceedings of the 2nd ACM Symposium on Princi-
ples of Distributed Computing, pages 27–30.
Castro, M. and Liskov, B. (2002). Practical byzantine fault
tolerance and proactive recovery. ACM Transactions
on Computer Systems, 20(4):398–461.
De Prisco, R., Lampson, B. W., and Lynch, N. A. (2000).
Revisiting the paxos algorithm. Theoretical Computer
Science, 243(1-2):35–91.
Devcoin (Accessed: 2023). Devcoin. https://www.devcoin.
org/.
Diallo, E., Laube, A., Agha, K., and Martin, S. (2019). Effi-
cient block replication to optimize the blockchain re-
sources. In 2019 3rd Cyber Security in Networking
Conference (CSNet), pages 1–5.
Dwork, C., Lynch, N. A., and Stockmeyer, L. (1988). Con-
sensus in the presence of partial synchrony. Journal
of the ACM, 35(2):288–323.
Fischer, M. J., Lynch, N. A., and Paterson, M. S. (1985).
Impossibility of distributed consensus with one faulty
process. Journal of the ACM (JACM), 32(2):374–382.
Foundation, P. (Accessed: 2023). Freicoin. https://wiki.
p2pfoundation.net/Freicoin.
Gifford, D. K. (1979). Weighted voting for replicated data.
In Proceedings of the 7th ACM symposium on Oper-
ating systems principles, pages 150–162.
Guerraoui, R. and Vukolic, M. (2010). Refined quorum sys-
tems. Distributed Computing, 23:1–42.
Lamport, L., Shostak, R., and Pease, M. (1982). The byzan-
tine generals problem. ACM Transactions on Pro-
gramming Languages and Systems, 4(3):382–401.
Li, K., Tang, Y., Chen, J., Yuan, Z., Xu, C., and Xu, J.
(2020). Cost-effective data feeds to blockchains via
workload-adaptive data replication. In Proceedings of
the 21st International Middleware Conference, Mid-
dleware ’20, page 371–385, New York, NY, USA. As-
sociation for Computing Machinery.
Malkhi, D. and Reiter, M. (1998). Byzantine quorum sys-
tems. Distributed Computing, 11(4):203–213.
Malkhi, D., Reiter, M., Wool, A., and Wright, R. (2001).
Probabilistic quorum systems. Information and Com-
putation, 170(2):184–206.
Pease, M., Shostak, R., and Lamport, L. (1980). Reaching
agreement in the presence of faults. Journal of the
ACM, 27(2):228–234.
Pillai, B., Biswas, K., H
´
ou, Z., and Muthukkumarasamy,
V. (2022). Cross-blockchain technology: Integration
framework and security assumptions. IEEE Access,
10:41239–41259.
Pillai, B., Biswas, K., and Muthukkumarasamy, V. (2020).
Cross-chain interoperability among blockchain-based
systems using transactions. The Knowledge Engineer-
ing Review, 35.
Rabin, M. O. (1983). Randomized byzantine generals. In
Proceedings of the 24th Annual Symposium on Foun-
dations of Computer Science, pages 403–409. IEEE
Computer Society.
Smith, S. M. (Accessed: 2023). Keri: Key event receipt
infrastructure. https://github.com/SmithSamuelM/
Papers/blob/master/whitepapers/KERI
WP\ 2.x.web.
pdf.
Westerkamp, M. and Kupper, A. (2022). SmartSync: Cross-
blockchain smart contract interaction and synchro-
nization. In 2022 IEEE International Conference on
Blockchain and Cryptocurrency (ICBC). IEEE.
Blockchain Data Replication
751