The Dilemma of Parameterizing Propagation Time in Blockchain P2P Network

다국어 초록 (Multilingual Abstract)

Propagation time on permissionless blockchain plays a significant role in terms of stability and performance inthe decentralized systems. A large number of activities are disseminated to the whole nodes in the decentralizedpeer-to-peer network, thus causing propagation delay. The stability of the system is our concern in the firstplace. The propagation delay opens up opportunities for attackers to apply their protocol. Either by acceleratingor decelerating the propagation time directly without proper calculation, it brings numerous negative impactsto the entire blockchain system. In this paper, we thoroughly review and elaborate on several parameters relatedto the propagation time in such a system. We describe our findings in terms of data communication, transactionpropagation, and the possibility of an interference attack that caused an extra propagation time. Furthermore,we present the influence of block size, consensus, and blockchain scalability, including the relation ofparameters. In the last session, we remark several points associated with the propagation time and use cases toavoid dilemmas in the light of the experiments and literary works.

참고문헌 (Reference)

1 I. Eyal, "financial Cryptography and Data Security" Springer 436-454, 2014

2 S. Spiekermann, "Towards a value theory for personal data" 32 (32): 62-84, 2017

3 S. Rahmadika, "Toward privacy-preserving shared storage in untrusted blockchain P2P networks" 2019 : 2019

4 H. M. Kim, "Toward an ontology-driven blockchain design for supply-chain provenance" 25 (25): 18-27, 2018

5 J. Poon, "The bitcoin lightning network: scalable off-chain instant payments"

6 A. Gervais, "Tampering with the delivery of blocks and transactions in bitcoin" 692-705, 2015

7 A. Kiayias, "Speed-security tradeoffs in blockchain protocols" 2015 : 2015

8 N. Z. Aitzhan, "Security and privacy in decentralized energy trading through multisignatures, blockchain and anonymous messaging streams" 15 (15): 840-852, 2016

9 X. Lin, "SAGE : a strong privacy-preserving scheme against global eavesdropping for ehealth systems" 27 (27): 365-378, 2009

10 R. Khalil, "Revive : rebalancing off-blockchain payment networks" 439-453, 2017

11 R. Dennis, "Rep on the block : a next generation reputation system based on the Blockchain" 131-138, 2015

12 M. Milutinovic, "Proof of luck : an efficient blockchain consensus protocol" 1-6, 2016

13 Z. Xiong, "Optimal pricing-based edge computing resource management in mobile blockchain"

14 A. Gervais, "On the security and performance of proof of work blockchains" 3-16, 2016

15 M. Fadhil, "Locality based approach to improve propagation delay on the bitcoin peer-to-peer network" 556-559, 2017

16 S. P. Miller, "Kerberos authentication and authorization system (Project Athena Technical Plan, Section E.2.1)"

17 X. Fu, "Jcledger: a blockchain based distributed ledger for JointCloud computing" 289-293, 2017

18 C. Decker, "Information propagation in the bitcoin network" 1-10, 2013

19 M. Apostolaki, "Hijacking bitcoin : routing attacks on cryptocurrencies" 375-392, 2017

20 V. Gramoli, "From blockchain consensus back to byzantine consensus" 107 : 760-769, 2020

21 A. H. Lone, "Forensic-chain : Ethereum blockchain based digital forensics chain of custody" 1 (1): 21-27, 2018

22 A. Sapirshtein, "Financial Cryptography and Data Security" Springer 515-532, 2016

23 K. Croman, "Financial Cryptography and Data Security" Springer 106-125, 2016

24 G. Gutoski, "Financial Cryptography and Data Security" Springer 497-504, 2015

25 E. Heilman, "Financial Cryptography and Data Security" Springer 161-162, 2014

26 X. Liu, "Evolutionary game for mining pool selection in blockchain networks" 7 (7): 760-763, 2018

27 A. Ouaddah, "Europe and MENA Cooperation Advances in Information and Communication Technologies" Springer 523-533, 2017

28 E. K. Kogias, "Enhancing bitcoin security and performance with strong consistency via collective signing" 279-296, 2016

29 M. Blaze, "Divertible protocols and atomic proxy cryptography" Springer 127-144, 1998

30 D. Di Francesco Maesa, "Distributed Applications and Interoperable Systems" Springer 206-220, 2017

31 X. Ren, "Datum : managing data purchasing and data placement in a geo-distributed data market" 26 (26): 893-905, 2018

32 C. Sur, "Communications and Multimedia Security" Springer 214-232, 2010

33 R. Canetti, "Chosen-ciphertext secure proxy re-encryption" 185-194, 2007

34 S. Rahmadika, "Blockchain-enabled 5G autonomous vehicular networks" 275-280, 2019

35 S. Rahmadika, "Blockchain technology for providing an architecture model of decentralized personal health information" 2018

36 G. Pappalardo, "Blockchain inefficiency in the bitcoin peers network" 7 : 2018

37 M. Hearn, "Bitcoinj: a Java implementation of a bitcoin client"

38 S. Nakamoto, "Bitcoin: a peer-to-peer electronic cash system"

39 I. Eyal, "Bitcoin-NG: a secure, faster, better blockchain"

40 C. Decker, "Bitcoin transaction malleability and MtGox" Springer 313-326, 2014

41 M. Fadhil, "Bitcoin network measurements for simulation validation and parameterization" University of Plymouth 109-114, 2016

42 Q. Xia, "BBDS : blockchain-based data sharing for electronic medical records in cloud environments" 8 : 2017

43 S. Wei, "BAVP: blockchain-based access verification protocol in LEO constellation using IBE keys" 2018 : 2018

44 S. Feld, "Analyzing the deployment of Bitcoin's P2P network under an ASlevel perspective" 32 : 1121-1126, 2014

45 Z. Zheng, "An overview of blockchain technology : architecture, consensus, and future trends" 557-564, 2017

46 H. Yang, "An efficient privacy-preserving authentication scheme with adaptive key evolution in remote health monitoring system" 8 (8): 1059-1069, 2015

47 S. Rahmadika, "Advanced Multimedia and Ubiquitous Engineering" Springer 679-685, 2018

48 Y. Sompolinsky, "Accelerating Bitcoin's transaction processing: fast money grows on trees, not chains" 2013 : 2013

49 X. Xu, "A taxonomy of blockchain-based systems for architecture design" 243-252, 2017

50 S. Rahmadika, "A scoping review in defend against selfish mining attack in bitcoin" 6 (6): 18-26, 2018

51 R. Schollmeier, "A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications" 101-102, 2001

52 M. Fadhil, "A bitcoin model for evaluation of clustering to improve propagation delay in bitcoin network" 468-475, 2016