The Transactions of the Korea Information Processing Society (정보처리학회 논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Reed-Solomon Encoded Block Storage in Key-value Store-based Blockchain Systems

키값 저장소 기반 블록체인 시스템에서 리드 솔로몬 부호화된 블록 저장

  • 이성현 (인제대학교 컴퓨터공학과) ;
  • 최진춘 (한국전자통신연구원 스마트데이터연구실) ;
  • 이명철 (한국전자통신연구원 스마트데이터연구실)
  • Received : 2023.12.26
  • Accepted : 2024.01.15
  • Published : 2024.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Blockchain records all transactions issued by users, which are then replicated, stored, and shared by participants of the blockchain network. Therefore, the capacity of the ledger stored by participants continues to increase as the blockchain network operates. In order to address this issue, research is being conducted on methods that enhance storage efficiency while ensuring that valid values are stored in the ledger even in the presence of device failures or malicious participants. One direction of research is applying techniques such as Reed-Solomon encoding to the storage of blockchain ledgers. In this paper, we apply Reed-Solomon encoding to the key-value store used for ledger storage in an open-source blockchain, and measure the storage efficiency and increasing computational overhead. Experimental results confirm that storage efficiency increased by 86% while the increase in CPU operations required for encoding was only about 2.7%.

블록체인은 사용자가 수행하는 트랜잭션을 안전하게 기록 및 관리하기 위해 블록체인 네트워크의 참가자에 트랜잭션을 복제하여 저장하고 공유한다. 따라서, 블록체인 네트워크가 운영되는 동안 참가자들이 저장하는 전체 원장의 용량은 계속하여 증가하게 된다. 이러한 문제를 해결하기 위해 저장 효율성을 높이면서 참가자의 장치에 문제가 발생하거나 악의적인 참가자가 있는 경우에도 원장에 올바른 값을 저장할 수 있도록 보장해주는 방법의 연구가 진행되고 있다. 연구 중 한 방향은 리드 솔로몬 부호화와 같은 방식을 블록체인 원장 저장에 적용하는 것이다. 본 논문에서는 원장 저장을 위해 키값 저장소를 사용하는 오픈소스 블록체인에 리드 솔로몬 부호화를 적용하였고, 실험을 통해 이러한 부호화를 통해 얻을 수 있는 저장 효율성과, 증가하는 연산 오버헤드를 측정하였다. 실험 결과, 저장 효율성은 86% 증가하였으며 리드 솔로몬 부호화 과정에 필요한 CPU 연산의 증가 폭은 2.7% 정도로 적어서 부호화 방법의 유용성을 확인하였다.

Keywords

Acknowledgement

이 논문은 2021년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구임(No. 2021-0-00136, 다양한 산업 분야 활용성 증대를 위한 대규모/대용량 블록체인 데이터 고확장성 분산 저장 기술 개발).

References

  1. G. W. Hong and H. B. Chang, "A study on the design of medical service based on blockchain," The Journal of Society for e-Business Studies, Vol.28, No.1, pp.95-108, 2023.
  2. I. Park, "A study on the utilization of real estate block chain to the real estate transaction - Focusing on the propy case of international real estate transaction in the united states," Journal of the Korea Real Estate Management Review, Vol.21, pp.115-152, 2020.
  3. K. S. Oh and D. M. Lee, "The effect on the switching intention to the blockchain-based supply chain management information system," Journal of Industrial Convergence, Vol.20, No.12, pp.11-25, 2022.
  4. S. Lee, M. J. Park, N. H. Kim, and S. H. Seo, "Blockchain-based shared electric kickboard user management model," KIPS Transactions on Computer and Communication Systems, Vol.12, No.7, pp.217-226, 2023.
  5. M. J. Kang and M. H. Kim, "A hybrid blockchain-based e-voting system with BaaS," KIPS Transactions on Computer and Communication Systems, Vol.12, No.8, pp.253-262, 2023.
  6. BitInfoCharts, "Cryptocurrency statistics," Available: https://bitinfocharts.com/
  7. Trail of Bits, "Are blockchains decentralized?", Available: https://blog.trailofbits.com/2022/06/21/are-blockchains-decentralized/
  8. Q. Zhou, H. Huang, Z. Zheng, and J. Bian, "Solutions to scalability of blockchain: A survey," in IEEE Access, Vol.8, pp.16440-16455, 2020.
  9. A. A. Monrat, O. Schelen, and K. Andersson, "Addressing the performance of blockchain by discussing sharding techniques," 2023 3rd International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME), Tenerife, Canary Islands, Spain, pp. 1-9, 2023.
  10. F. Hashim, K. Shuaib, and Zaki, N. "Sharding for scalable blockchain networks," SN Computer Science, Vol.4, No.1, pp.2, 2023.
  11. X. Liu, H. Xie, Z. Yan, and X. Laing, "A survey on blockchain sharding," ISA Transactions, Vol.141, pp.30-43. 2023.
  12. Web3 University, "Ethereum sharding: An introduction to blockchain sharding," Available: https://www.web3.university/article/ethereum-sharding-an-introduction-to-blockchain-sharding
  13. B. J. Choi, C. S. Kim, and M. C. Lee, "Research trends on distributed storage technology for blockchain transaction data," Electronics and Telecommunications Trends, Vol.37, No.3, pp.85-96, 2022.
  14. X. Qi, Z. Zhang, C. Jin, and A. Zhou, "BFT-Store: Storage partition for permissioned blockchain via erasure coding," in Proceedings of the International Conference on Data Engineering (ICDE), pp.1926-1929, Apr. 2020.
  15. Y. Huang, M. Ye, and Y. Cai, "A Node Selection Scheme for Data Repair Using Erasure Code in Distributed Storage System," in Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications, in HP3C '22. New York, NY, USA: Association for Computing Machinery, Aug. 2022, pp.19-24. doi: 10.1145/3546000.3546003.
  16. G. Zhang et al., "Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms," ACM Comput. Surv., vol. 56, no. 5, p. 134:1-134:41, Jan. 2024, doi: 10.1145/3636553.
  17. S. H. Lee, and M. C. Lee, "Performance Evaluation of Reed-Solomon Encoded Block Recovery in Open Source Blockchain Environments," Proceedings of the Annual Conference of Korea Information Processing Society Conference (KIPS) 2023, pp.250-251, 2023.
  18. Satoshi Nakamoto, "Bitcoin: A Peer-to-Peer Electronic Cash System", https://bitcoin.org/en/bitcoin-paper
  19. Hyperledger Fabric, Available: https://www.hyperledger.org/projects/fabric
  20. D. H. Baek and S. W. Kim, "Adaptive load balancing algorithm of ethereum shard using bargaining solution," KIPS Transactions on Computer and Communication Systems, Vol.10, No.4, pp.93-100, 2021.
  21. blockchain_go, "Open Source Golang Blockchain Project," Available: https://github.com/Jeiwan/blockchain_go
  22. BoltDB, Available: https://github.com/boltdb/bolt
  23. S. Kadhe, J. Chung, and K. Ramchandran, "SeF: A secure fountain architecture for slashing storage costs in blockchains," arXiv preprint, CoRR, arXiv:1906.12140, 2019.
  24. A. Tiwari and V. Lalitha, "Secure raptor encoder and decoder for low storage blockchain," in Proceedings of the International Conference on COMmunication Systems & NETworkS (COMSNETS), Bangalore, India, Jan. 2021.
  25. F. Meng, J. Li, J. Gao, J. Liu, J. Ru, and Y. Lu, "Blockchain storage method based on erasure code," in 2023 8th International Conference on Data Science in Cyberspace (DSC), Aug. 2023, pp.98-105. doi: 10.1109/DSC59305.2023.00024.
  26. D. Shi, X. Wang, M. Xu, L. Kou, and H. Cheng, "RESS: A reliable and efficient storage scheme for bitcoin blockchain based on raptor code," Chinese Journal of Electronics, Vol.32, No.3, pp.577-586, May 2023, doi: 10.23919/cje.2022.00.343.