[논문 리뷰] The evolution of Lightning Network's Topology during its first year and the influence over its core values

Stefano Martinazzi|arXiv (Cornell University)|2019. 01. 25.

Blockchain Technology Applications and Security참고 문헌 4인용 수 13

한 줄 요약

이 논문은 비트코인 메인넷에서 첫 해 동안 라이트닝 네트워크(LN)의 위상적 진화를 분석하며, 구조적 변화가 공격에 대한 내성, 사용자 익명성, 동기화 효율성과 같은 핵심 가치에 미치는 영향을 조사한다. LN 데이터를 기반으로 한 실증적 네트워크 분석을 통해, LN는 중심화된 스케일프리 구조로 진화했음을 발견하였으며, 이는 익명성을 약화시키고 대상 공격에 취약하게 만들지만, 동시에 높은 연결성 덕분에 동기화 효율성이 향상됨을 의미한다.

ABSTRACT

It is now a whole year since Lightning Network (LN) has been launched on the Bitcoi's mainnet. LN has been claimed as the solution for several of Bitcoin's weaknesses such as its difficulty to scale in number of transactions per second and its expensiveness for relative small amount exchanged. LN is based upon a network of micro-channels opened and closed by issuing transactions on the Blockchain and capable to interact among themselves thanks to the Multi-hop framework. In this work I analysed the evolution of LN from its topological point of view and tried to understand how it impacts over some of Bitcoin's historical core foundamentals such as the resilience against attacks and failures and the user's anonymity. Another question I have tried to answer is whether the evolution of LN's topology will make its synchronization easier.

연구 동기 및 목표

• 비트코인 메인넷에서 라이트닝 네트워크(LN)의 위상이 첫 해 동안 어떻게 진화했는지 이해하는 것.
• 이 위상적 진화가 비트코인의 핵심 가치, 즉 공격에 대한 내성과 사용자 익명성에 미치는 영향을 평가하는 것.
• LN의 구조적 변화가 네트워크 동기화에 어떻게 기여하거나 방해하는지 평가하는 것.
• 라이트닝 네트워크의 성장이 중심화를 증가시키고 그에 따른 위험을 초래하는지 조사하는 것.

제안 방법

• 12개월 동안 공개 자료에서 실시간으로 LN 위상 데이터를 수집하고 분석하였다.
• 도수 분포, 군집 계수, 중심성 등 위상적 성질을 측정하기 위해 네트워크 과학 기법을 적용하였다.
• 스케일프리 네트워크 모델을 사용하여 LN의 구조적 진화를 이론적 기준과 비교하였다.
• 경로 다양성과 채널 용량 분포 분석을 통해 익명성을 평가하였다.
• 네트워크 연결성과 최단 경로 특성 측정을 통해 동기화 가능성의 타당성을 평가하였다.
• 노드 간 연결성의 불균형을 수량화하기 위해 지니 계수와 상위 노드의 중심성 중심성 등을 사용하였다.

실험 결과

연구 질문

• RQ1 라이트닝 네트워크의 위상은 운영 첫 해 동안 어떻게 진화했는가?
• RQ2 현재 위상은 지불 라우팅에서 사용자 익명성에 얼마나 심각하게 영향을 미치는가?
• RQ3 네트워크의 구조는 핵심 노드를 대상으로 한 공격에 얼마나 내성적인가?
• RQ4 진화한 위상은 네트워크의 동기화 효율성에 어떻게 기여하거나 방해하는가?
• RQ5 라이트닝 네트워크는 점점 중심화되고 있는가? 그에 따른 영향은 무엇인가?

주요 결과

• 라이트닝 네트워크는 힘의 법칙을 따르는 도수 분포를 보이며 스케일프리 네트워크로 진화하였다. 이는 중심화가 심화되고 있음을 시사한다.
• 소수의 높은 연결성을 가진 노드(허브)가 네트워크를 지배하고 있어 대상 공격의 위험이 증가하고 있다.
• 경로 다양성이 제한되고 고용량 허브를 통한 라우팅이 예측 가능해지면서 익명성이 크게 감소하고 있다.
• 높은 연결성과 짧은 평균 경로 길이 덕분에 네트워크의 동기화가 향상되고 있다.
• 중심화 경향은 몇몇 노드가 유동성의 비례하지 않는 비율을 차지하고 있음을 시사하며, 탈중앙화를 위협하고 있다.
• 노드 도수의 지니 계수가 시간이 지남에 따라 증가하여 노드 연결성의 불균형이 심화되고 있음을 확인하였다.