DOI QR코드

DOI QR Code

A Study on Concurrency Control Scheme for Scalability of Blockchain

블록체인 기법의 확장가능성을 위한 병행 수행 제어 기법에 대한 연구

  • 강용혁 (극동대학교 글로벌경영학과) ;
  • 박원형 (상명대학교 정보보안공학과)
  • Received : 2020.06.01
  • Accepted : 2020.07.06
  • Published : 2020.09.30

Abstract

Bitcoin-based blockchain technology provides an infrastructure that enables anonymous smart contracts, low-cost remittances, and online payments. However, the block-chain technology that implements the bitcoin has scalability constraints in tradeoffs between throughput and latency. To solve these problems, the Byzantine fault tolerant block-chain technique has been proposed. This technique improves throughput without increasing latency by selecting a leader and constructing many microblocks that do not contain proofs of work within the existing block by the leader. However, this technique may be less secure than existing techniques in selecting the reader.

비트코인에 기반한 블록체인 기술은 익명성이 있는 스마트 계약, 저렴한 송금, 온라인 거래 등을 가능하게 하는 하부구조를 제시하고 있다. 하지만, 비트코인을 구현하는 블록체인 기술은 처리량과 지연시간 간의 트레이드오프 관계에 있는 확장가능성 제한을 갖고 있다. 이러한 문제를 해결하기 위한 비잔틴 고장 감내 기반 블록체인 기술이 제안되었다. 이 기법은 리더를 선출하고 리더에 의해 기존 블록 내에 작업증명을 포함하지 않는 많은 마이크로 블록을 구성하여 지연시간 증가 없이 처리량을 향상시켰다. 하지만 이 기법은 리더를 선출하는 부분에서 기존 기법보다 보안성이 떨어질 수 있다. 본 논문에서는 마이크로 블록기술과 병행수행 기법을 통해 블록체인 기술의 확장가능성을 위한 기법을 제안한다. 하나의 마이크로 블록 내에는 여러 개의 거래에 대한 정보가 있다.

Keywords

References

  1. Nakamoto, Satoshi. "Bitcoin: A peer-to-peer electronic cash system.", 2008.
  2. www.3.weforum.org/
  3. https://www.coinhills.com/ko/market/exchange/
  4. www.ccn.com/privacy-coin-verge-succumbsto-51-attack-again/.
  5. Chen, L., Chen, L., Jordan, S., Liu, Y. K., Moody, D., Peralta, R., and Smith-Tone, D. Report on post-quantum cryptography. National Institute of Standards and Technology, 2016.
  6. Eyal, I., & Sirer, E. G., Majority is not enough: Bitcoin mining is vulnerable. Communications of the ACM, Vol. 61, No. 7, pp. 95-102. 2018. https://doi.org/10.1145/3212998
  7. Kwon, Y., Kim, D., Son, Y, Vasserman, E., and Kim, Y, Be selfish and avoid dilemmas: Fork after withholding attacks on bitcoin. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, pp. 195-209, 2017.
  8. Bonneau, Joseph. Hostile blockchain takeovers, Bitcoin'18: Proceedings of the 5th Workshop on Bitcoin and Blockchain Research. 2018.
  9. Aggarwal, D., Brennen, G. K., Lee, T., Santha, M., and Tomamichel, M, Quantum attacks on Bitcoin, and how to protect against them. arXiv preprint arXiv:1710.10377, 2017.
  10. Boyer, M., Brassard, G., Hoyer, P., and Tapp, A., Tight bounds on quantum searching. Fortschritte der Physik: Progress of Physics, Vol. 46, No. 45, pp. 493-505, 1998. https://doi.org/10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P