본문 바로가기
KERD
논문KCI 등재

The Dilemma of Parameterizing Propagation Time in Blockchain P2P Network

이경현|노시완|Sandi Rahmadika|이경모|Bruno Joachim Kweka
한국정보처리학회|2020.06|JIPS(Journal of Information Processing Systems) (Journal of Information Processing Systems)|제16권 제3호|pp. 699-717|DOI 10.3745/JIPS.03.0140

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

BlockchainBlock SizeDecentralized SystemPeer-to-Peer NetworkTransaction Propagation

초록

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.

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.

참고문헌 (52)

  1. V. Gramoli, "From blockchain consensus back to byzantine consensus", Future Generation Computer Systems, 107, pp.760~769 (2020)
  2. N. Z. Aitzhan, "Security and privacy in decentralized energy trading through multisignatures, blockchain and anonymous messaging streams", IEEE Transactions on Dependable and Secure Computing, 15(5), pp.840~852 (2016)
  3. H. M. Kim, "Toward an ontology-driven blockchain design for supply-chain provenance", Intelligent Systems in Accounting, Finance and Management, 25(1), pp.18~27 (2018)
  4. S. Rahmadika, "Toward privacy-preserving shared storage in untrusted blockchain P2P networks", Wireless Communications and Mobile Computing, 2019 (2019)
  5. A. H. Lone, "Forensic-chain : Ethereum blockchain based digital forensics chain of custody", Scientific and Practical Cyber Security Journal, 1(2), pp.21~27 (2018)
  6. S. Wei, "BAVP: blockchain-based access verification protocol in LEO constellation using IBE keys", Security and Communication Networks, 2018 (2018)
  7. K. Croman, "Financial Cryptography and Data Security", pp.106~125 (2016), Springer
  8. "Bitcoin-NG: a secure, faster, better blockchain" (2015)[URL]
  9. M. Milutinovic, "Proof of luck : an efficient blockchain consensus protocol", Proceedings of the 1st Workshop on System Software for Trusted Execution, pp.1~6 (2016)
  10. G. Pappalardo, "Blockchain inefficiency in the bitcoin peers network", EPJ Data Science, 7 (2018)
  11. X. Liu, "Evolutionary game for mining pool selection in blockchain networks", IEEE Wireless Communications Letters, 7(5), pp.760~763 (2018)
  12. A. Kiayias, "Speed-security tradeoffs in blockchain protocols", IACR Cryptology ePrint Archive, 2015 (2015)
  13. "Optimal pricing-based edge computing resource management in mobile blockchain" (2017)[URL]
  14. R. Schollmeier, "A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications", Proceedings of the 1st International Conference on Peer-to-Peer Computing, pp.101~102 (2001)
  15. "Bitcoinj: a Java implementation of a bitcoin client" (2013)[URL]
  16. S. Feld, "Analyzing the deployment of Bitcoin's P2P network under an ASlevel perspective", Procedia Computer Science, 32, pp.1121~1126 (2014)
  17. M. Fadhil, "A bitcoin model for evaluation of clustering to improve propagation delay in bitcoin network", Proceedings of 2016 IEEE Intl Conference on Computational Science and Engineering(CSE)and IEEE Intl Conference on Embedded and Ubiquitous Computing(EUC)and 15th International Symposium on Distributed Computing and Applications for Business Engineering(DCABES), pp.468~475 (2016)
  18. M. Fadhil, "Locality based approach to improve propagation delay on the bitcoin peer-to-peer network", Proceedings of 2017 IFIP, 2017, 556~559
  19. M. Fadhil, "Bitcoin network measurements for simulation validation and parameterization", Proceedings of the 11th International Network Conference – INC2016, pp.109~114 (2016), University of Plymouth
  20. E. K. Kogias, "Enhancing bitcoin security and performance with strong consistency via collective signing", Proceedings of the 25th USENIX Security Symposium, pp.279~296 (2016)
  21. C. Decker, "Information propagation in the bitcoin network", Proceedings of IEEE International Conference on Peer-to-Peer Computing, pp.1~10 (2013)
  22. Z. Zheng, "An overview of blockchain technology : architecture, consensus, and future trends", Proceedings of 2017 IEEE International Congress on Big Data, pp.557~564 (2017)
  23. R. Dennis, "Rep on the block : a next generation reputation system based on the Blockchain", Proceedings of 2015 10th International Conference for Internet Technology and Secured Transactions(ICITST), pp.131~138 (2015)
  24. X. Xu, "A taxonomy of blockchain-based systems for architecture design", Proceedings of 2017 IEEE International Conference on Software Architecture(ICSA), pp.243~252 (2017)
  25. S. Rahmadika, "Blockchain-enabled 5G autonomous vehicular networks", Proceedings of 2019 International Conference on Sustainable Engineering and Creative Computing(ICSECC), pp.275~280 (2019)
  26. Y. Sompolinsky, "Accelerating Bitcoin's transaction processing: fast money grows on trees, not chains", IACR Cryptology ePrint Archive, 2013 (2013)
  27. C. Decker, "Bitcoin transaction malleability and MtGox", Computer Security –ESORICS 2014, pp.313~326 (2014), Springer
  28. S. Rahmadika, "Blockchain technology for providing an architecture model of decentralized personal health information", International Journal of Engineering Business Management (2018)[DOI]
  29. I. Eyal, "financial Cryptography and Data Security", pp.436~454 (2014), Springer
  30. A. Sapirshtein, "Financial Cryptography and Data Security", pp.515~532 (2016), Springer
  31. E. Heilman, "Financial Cryptography and Data Security", pp.161~162 (2014), Springer
  32. S. Rahmadika, "A scoping review in defend against selfish mining attack in bitcoin", IT Convergence Practice, 6(3), pp.18~26 (2018)
  33. S. Rahmadika, "Advanced Multimedia and Ubiquitous Engineering", pp.679~685 (2018), Springer
  34. A. Gervais, "Tampering with the delivery of blocks and transactions in bitcoin", Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, pp.692~705 (2015)
  35. A. Gervais, "On the security and performance of proof of work blockchains", Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp.3~16 (2016)
  36. M. Apostolaki, "Hijacking bitcoin : routing attacks on cryptocurrencies", Proceedings of 2017 IEEE Symposium on Security and Privacy(SP), pp.375~392 (2017)
  37. R. Khalil, "Revive : rebalancing off-blockchain payment networks", Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, pp.439~453 (2017)
  38. X. Fu, "Jcledger: a blockchain based distributed ledger for JointCloud computing", Proceedings of 2017 IEEE 37th International Conference on Distributed Computing Systems Workshops (ICDCSW), pp.289~293 (2017)
  39. X. Ren, "Datum : managing data purchasing and data placement in a geo-distributed data market", IEEE, 2018, pp.26(2), 893~905
  40. S. Spiekermann, "Towards a value theory for personal data", Journal of Information Technology, 32(1), pp.62~84 (2017)
  41. X. Lin, "SAGE : a strong privacy-preserving scheme against global eavesdropping for ehealth systems", IEEE Journal on Selected Areas in Communications, 27(4), pp.365~378 (2009)
  42. H. Yang, "An efficient privacy-preserving authentication scheme with adaptive key evolution in remote health monitoring system", Peer-to-Peer Networking and Applications, 8(6), pp.1059~1069 (2015)
  43. M. Blaze, "Divertible protocols and atomic proxy cryptography", Advances in Cryptology – EUROCRYPT’98, pp.127~144 (1998), Springer
  44. R. Canetti, "Chosen-ciphertext secure proxy re-encryption", Proceedings of the 14th ACM conference on Computer and Communications Security, pp.185~194 (2007)
  45. C. Sur, "Communications and Multimedia Security", pp.214~232 (2010), Springer
  46. "Kerberos authentication and authorization system (Project Athena Technical Plan, Section E.2.1)" (1988)[URL]
  47. "Bitcoin: a peer-to-peer electronic cash system" (2008)[URL]
  48. A. Ouaddah, "Europe and MENA Cooperation Advances in Information and Communication Technologies", pp.523~533 (2017), Springer
  49. Q. Xia, "BBDS : blockchain-based data sharing for electronic medical records in cloud environments", Information, 8 (2017)
  50. D. Di Francesco Maesa, "Distributed Applications and Interoperable Systems", pp.206~220 (2017), Springer
  51. "The bitcoin lightning network: scalable off-chain instant payments" (2016)[URL]
  52. G. Gutoski, "Financial Cryptography and Data Security", pp.497~504 (2015), Springer

이 간행물의 다른 논문 (16건)

Advances in Algorithms, Security, and Systems for ICT Convergence박종혁, 박지수pp. 523-529Fault Diagnosis Method Based on High Precision CRPF under Complex Noise EnvironmentJinhua Wang, Jie Caopp. 530-540Enhancing the Reliability of Wi-Fi Network Using Evil Twin AP Detection Method Based on Machine Learning서정훈, 원유재, 조재호pp. 541-556Algorithm for Detection of Fire Smoke in a Video Based on Wavelet Energy Slope FittingYi Zhang, Haifeng Wang, Xin Fanpp. 557-571Research and Implementation of U-Learning System Based on Experience APILi Hao, Yongfei Ye, Jie Yang, Lihua Ding, Xinghua Sun, Haomin Songpp. 572-587
원문 보기