[논문 리뷰] Txilm: Lossy Block Compression with Salted Short Hashing

Donghui Ding, Xin Jiang외 4명|arXiv (Cornell University)|2019. 06. 15.

Blockchain Technology Applications and Security참고 문헌 6인용 수 10

한 줄 요약

Txilm은 블록체인 블록 내에서 거래를 전체 트랜잭션으로 대체하는 손실 압축 프로토콜을 제안한다. 이는 트랜잭션 ID(TXID)의 32비트 샐티드 단순 해시로 대체함으로써 데이터 크기를 80배 감소시킨다. 트랜잭션을 TXID 기준으로 정렬하고, 충돌을 해결하기 위해 머클 루트를 사용함으로써 추가적인 데이터 구조 없이도 높은 압축률을 달성하며, 블록당 샐팅을 통해 해시 충돌 공격에 대비한다. 이로 인해 블록체인 처리량이 크게 향상된다.

ABSTRACT

Current blockchains are restricted by the low throughput. Aimed at this problem, we propose Txilm, a protocol that compresses the size of transaction presentation in each block to save the bandwidth of the network. In this protocol, a block carries short hashes of TXIDs instead of complete transactions. Combined with the sorted transactions based on TXIDs, Txilm realizes 80 times of data size reduction compared with the original blockchains. We also evaluate the probability of hash collisions, and provide methods of resolving such collisions. Finally, we design strategies to protect against potential attacks on Txilm.

연구 동기 및 목표

• 비트코인과 같은 기존 블록체인의 처리량이 약 7 TPS에 머무르는 문제를 해결하기 위해.
• 블록당 전체 트랜잭션 전송으로 인한 대역폭 오버헤드를 줄여 스케일러비리티를 향상시키기 위해.
• 노드 간 일관된 메모리 풀이 필요 없이도 보안성과 효율성을 유지하는 손실 압축 기법을 설계하기 위해.
• 해시 충돌 확률을 최소화하고, 충돌 공격을 실질적으로 탐지 및 대체할 수 있는 메커니즘을 제공하기 위해.
• 블룸 필터나 IBLT와 같은 복잡한 데이터 구조를 사용하지 않고도 기존 기법들인 컴팩트 블록과 Xthin보다 더 높은 압축률을 달성하기 위해.

제안 방법

• 블록 내 전체 트랜잭션을 TXID의 32비트 단순 해시(TX-HASH)로 대체함으로써, 블록 크기를 기존의 약 300–400바이트에서 트랜잭션당 약 40비트로 감소시킴.
• TXID 기준으로 트랜잭션을 정렬함으로써 충돌 공간을 최소화하고, 해시 충돌 확률을 낮추며 더 짧은 해시 길이를 허용함.
• 메모리 풀의 머클 루트를 사용해 해시 충돌을 해결함. 이는 암호학적 증명을 통해 트랜잭션의 포함 여부를 검증함.
• 블록당 샐트를 도입하여 TX-HASH 계산에 활용함 (TXID-HASH = hash(salt + TXID)). 이를 통해 사전이미지 공격 및 충돌 폭주 공격을 방지함.
• 블록당 모호한 TX-HASH 수를 모니터링하여 잠재적 충돌 공격을 탐지함. 이상 징후가 감지되면 전체 TXID 목록으로 대체함.
• 다양한 파라미터(비트 길이 k, 블록 크기 n, 메모리 풀 크기 m) 하에서 충돌 확률을 시뮬레이션하여 보안성과 압축 효율성을 검증함.

실험 결과

연구 질문

• RQ1 복잡한 데이터 구조 없이도, 짧고 샐티드 TXID 해시를 사용하는 손실 압축 기법이 기존 컴팩트 블록 프로토콜보다 현저히 높은 데이터 감소율을 달성할 수 있는가?
• RQ2 정렬된 TXID와 동적 메모리 풀 환경에서의 블록체인 환경에서의 해시 충돌 확률은 얼마이며, 어떻게 최소화할 수 있는가?
• RQ3 블록당 샐팅이 공격자가 충돌하는 TX-HASH를 폭주시키려는 악성 공격을 방지하는 데 얼마나 효과적인가?
• RQ4 해시 충돌이 발생했을 때 머클 루트를 사용해 트랜잭션 복구를 신뢰성 있게 수행할 수 있는가? 그러한 복구의 계산 비용은 얼마인가?
• RQ5 실제 네트워크 조건에서 높은 압축률(80배)과 수용 가능한 낮은 충돌 확률을 동시에 확보하기 위해 최적의 짧은 해시 길이(k)는 얼마인가?

주요 결과

• Txilm은 32비트 TX-HASH를 사용함으로써 원본 블록체인 대비 데이터 크기를 80배 감소시켜 블록체인 처리량을 크게 향상시킴.
• 32비트 해시 길이(k=32)일 경우, m=3000, n=200 조건에서 신규 블록과 메모리 풀 간의 단일 충돌 확률이 7.2×10⁻⁷로 감소함.
• TXID 기준 정렬을 통해 효과적인 충돌 공간을 m에서 m/n로 줄여 충돌 확률을 크게 낮추며, 더 짧은 해시 길이 사용이 가능해짐.
• 시뮬레이션 결과 최적화 후 k > 25일 경우 충돌 확률이 0으로 수렴함을 확인하여, 정렬 기반의 충돌 공간 감소 전략의 효과성을 입증함.
• 블록당 샐팅은 사전이미지 공격을 새 블록 생성 시까지 불가능하게 만들어 악성 충돌 공격을 효과적으로 방지함. 공격이 감지되면 전체 TXID 목록으로 대체함.
• 기존 알려진 충돌 폭주 공격에 대해 보안적이며, 노드 간 일관된 메모리 풀이 필요 없어 실용적 구현 가능성을 향상시킴.