[논문 리뷰] SpeedyChain: A framework for decoupling data from blockchain for smart cities

Regio A. Michelin, Ali Dorri외 5명|arXiv (Cornell University)|2018. 07. 05.

Blockchain Technology Applications and Security참고 문헌 25인용 수 15

한 줄 요약

SpeedyChain는 데이터를 블록에서 분리하여 스마트 시티에서 저지연, 비밀유지, 확장 가능한 데이터 공유를 가능하게 하는 블록체인 프레임워크를 제안한다. 블록에만 거래 해시를 저장하고, 만료 기반 블록 관리 방식을 사용하는 메르클 트리 구조를 도입함으로써 저장 및 검증 오버헤드를 감소시켜, 확장성에도 불구하고 밀리초 이하의 거래 검증 시간을 달성한다.

ABSTRACT

There is increased interest in smart vehicles acting as both data consumers and producers in smart cities. Vehicles can use smart city data for decision-making, such as dynamic routing based on traffic conditions. Moreover, the multitude of embedded sensors in vehicles can collectively produce a rich data set of the urban landscape that can be used to provide a range of services. Key to the success of this vision is a scalable and private architecture for trusted data sharing. This paper proposes a framework called SpeedyChain, that leverages blockchain technology to allow smart vehicles to share their data while maintaining privacy, integrity, resilience and non-repudiation in a decentralized, and tamper-resistant manner. Differently from traditional blockchain usage (e.g., Bitcoin and Ethereum), the proposed framework uses a blockchain design that decouples the data stored in the transactions from the block header, thus allowing for fast addition of data to the blocks. Furthermore, an expiration time for each block to avoid large sized blocks is proposed. This paper also presents an evaluation of the proposed framework in a network emulator to demonstrate its benefits.

연구 동기 및 목표

• 스마트 시티의 스마트 차량과 도시 인프라 간의 신뢰할 수 있는 데이터 공유에서 발생하는 확장성 및 프라이버시 문제를 해결한다.
• 중앙 집중식 데이터 플랫폼의 한계, 즉 단일 장애 지점과 신원 연결에 의한 프라이버시 침해 문제를 극복한다.
• 분산형 블록체인 모델을 활용해 차량, RSI, 서비스 제공자 간에 저지연, 변조 방지, 감사 가능한 데이터 교환을 가능하게 한다.
• 블록체인 블록에서 데이터를 분리함으로써 저장 및 검증 오버헤드를 감소시켜 자원이 제한된 스마트 차량의 성능을 향상시킨다.
• 동적 키 관리와 신뢰할 수 없는 검증을 통해 데이터 무결성과 비인정 방지를 확보하면서도 차량 소유자의 프라이버시를 유지한다.

제안 방법

• 거래 데이터를 블록 헤더에서 분리하여, 블록체인에 암호학적 해시(예: 메르클 루트)만 저장함으로써 블록 크기를 감소시키고 확장성을 향상시킨다.
• 대규모 거래 집합의 무결성을 효율적으로 검증하기 위해 메르클 트리 구조를 사용하며, 루트 해시는 블록에 저장된다.
• 블록의 수명 주기를 제한하기 위해 만료 메커니즘을 도입하여 블록체인의 비무한한 크기 증가를 방지하고 장기적인 유지보수를 보장한다.
• 양방향 신뢰 모델을 도입하여 차량과 RSI가 공개 키 criptограф와 블록체인 기반 신원 확인을 통해 상호의 데이터 무결성을 검증할 수 있도록 한다.
• 채굴 및 검증 작업을 자원이 풍부한 참가자(예: RSI 및 서비스 제공자)에게 위임하여 차량의 계산 부담을 완화한다.
• 신뢰 에이전트(메르클 트리 업데이터)를 활용해 유효한 공개 키의 루트 해시를 유지 및 배포함으로써 자원이 제한된 차량에서 경량 검증이 가능하도록 한다.

실험 결과

연구 질문

• RQ1 스마트 시티의 도시 환경에서 스마트 차량으로부터 고속도로, 저지연 데이터 공유를 지원하기 위해 블록체인을 어떻게 최적화할 수 있는가?
• RQ2 데이터 무결성이나 감사 가능성에 손상이 가지 않도록 블록체인 블록에서 데이터를 분리할 수 있는 메커니즘은 무엇인가?
• RQ3 차량이 민감한 위치 기반 데이터를 공유하는 분산형 데이터 공유 시스템에서 프라이버시는 어떻게 보장할 수 있는가?
• RQ4 데이터 분리 블록체인 아키텍처를 사용할 경우, 거래 및 블록 검증 시간에서 기대할 수 있는 성능 향상은 무엇인가?
• RQ5 제안된 프레임워크는 거래 및 블록 수가 증가함에 따라 어떻게 확장되며, 지연 특성은 어떠한가?

주요 결과

• SpeedyChain에서 1,000笔 거래에 대해 거래 검증 시간이 최소 0.002 ms로 측정되어 고처리량 및 저지연 성능을 입증한다.
• 50에서 650개의 블록에 걸쳐 피어 당 블록 검증 및 업데이트 시간은 0.021 ms에서 0.025 ms 사이로 유지되어 대규모 구현에서 효율적인 동기화를 보여준다.
• 1,000건의 거래에 대해 메르클 트리 루트를 계산하는 데 걸리는 시간은 7.995 ms로, 비선형 성장 특성과 실시간 사용 가능성에 부합한다.
• 650개의 블록과 1,000건의 거래를 포함한 블록체인에서 새로운 블록을 생성하고 검증하는 데 총 20.33 ms가 소요되었으며, 이 중 검증 시간은 총 시간의 7.7%에 불과했다.
• 1,000건의 거래에 대해 지연 측정에서 95% 신뢰 수준을 확보하였고, 오차 확률는 단 0.002 ms로 매우 높은 신뢰성을 입증했다.
• CORE 네트워크 에뮬레이터를 사용한 시뮬레이션 결과, SpeedyChain가 고도의 트래픽 부하 조건에서도 저지연성과 높은 확장성을 유지하는 것으로 확인되었다.