[논문 리뷰] Decentralizing Authorities into Scalable Strongest-Link Cothorities.

Ewa Syta, Iulia Tamas외 3명|arXiv (Cornell University)|2015. 03. 30.

Peer-to-Peer Network Technologies참고 문헌 79인용 수 9

한 줄 요약

이 논문은 로깅, 타임스탬프링, 무작위성 생성과 같은 핵심 운영을 공동으로 검증하고 공동으로 서명할 수 있도록 해주는 탈중앙화되고 확장 가능한 기관인 cothorities를 제안한다. 참가자를 효율적인 통신 트리로 구성함으로써, cothorities는 확장성에도 불구하고 낮은 지연 시간(수 초 이내)과 최소한의 오버헤드로 강력한 집단적 신뢰를 달성한다.

ABSTRACT

Online infrastructure often depends on security-critical authorities such as logging, time, and certificate services. Authorities, however, are vulnerable to the compromise of one or a few centralized hosts yielding weakest-link security. We propose collective authorities or cothorities, an architecture enabling thousands of participants to witness, validate, and co-sign an authority's public actions, with moderate delays and costs. Hosts comprising a cothority form an efficient communication tree, in which each host validates log entries proposed by the root, and contributes to collective log-entry signatures. These collective signatures are small and efficient to verify, while embodying strongest-link trust aggregated over the collective. We present and evaluate a prototype cothority implementation supporting logging, timestamping, and public randomness (lottery) functions. We find that cothorities can scale to support over 4000 widely-distributed participants while keeping collective signing latencies to within a few seconds.

연구 동기 및 목표

• 중앙집중화된 기관이 손상되었을 경우 가장 취약한 연결점 보안을 겪는 온라인 인fra구조의 취약성을 해결하기 위해.
• 수천 명의 분산된 참가자가 공동으로 기관의 행동을 검증하고 공동으로 서명할 수 있도록 확장 가능한 아키텍처를 설계하기 위해.
• 작은 집단 서명을 효율적으로 사용하여 암호학적으로 안전하고 계산 비용이 낮은 검증이 가능한 강력한 집단적 신뢰를 달성하기 위해.
• 로깅, 타임스탬프링, 공개 무작위성 생성과 같은 실제 사례에서 cothorities의 실현 가능성과 성능을 평가하기 위해.

제안 방법

• 참가자를 계층적인 통신 트리로 구성하여 루트가 로그 항목을 검증하고 리프 노드에 배포하도록 하기.
• 임계값 암호 기법을 사용하여 각 호스트가 로그 항목에 대한 집단 서명에 기여하도록 하여 단일 노드가 독립적으로 행동할 수 없도록 하기.
• 암호학적으로 안전하고 최소한의 오버헤드로 검증이 가능한 작은 효율적인 집단 서명을 구성하기.
• 트리 구조를 기반으로 한 분산 합의 메커니즘을 사용하여 일관성과 시비 공격 방지를 보장하기.
• 로깅, 타임스탬프링, 공개 무작위성(로또) 서비스를 지원하는 프로토타입을 구현하기.
• 지연 시간과 대역폭을 최소화하기 위해 통신 및 서명 프로토콜을 최적화하기.

실험 결과

연구 질문

• RQ1 4,000명 이상의 널리 산재한 참가자를 동시에 지원하면서도 저지연 시간 집단 서명을 유지할 수 있는 탈중앙화된 기관 아키텍처는 가능한가?
• RQ2 cothority 모델은 기존의 중앙집중화된 기관과 비교해 가장 강력한 연결점 보안을 달성함으로써 보안을 어떻게 향상시키는가?
• RQ3 확장성에 비추어 볼 때 집단 서명의 성능 오버헤드(지연 시간 및 통신 비용)는 어떠한가?
• RQ4 cothority 아키텍처는 로깅 및 타임스탬프링과 같은 핵심 인프라 서비스를 효율적으로 지원할 수 있는가?

주요 결과

• cothority 프로토타입은 단일 인스턴스에서 널리 산재한 4,000명 이상의 참가자를 성공적으로 지원한다.
• 확장성에도 불구하고 집단 서명의 지연 시간은 수 초 이내로 유지되어 실용적인 성능을 입증한다.
• 집단 서명은 작고 검증에 효율적이며, 최소한의 검증 오버헤드로 강력한 신뢰를 제공한다.
• 모든 cothority 구성원의 신뢰를 집계함으로써 단일 장애 지점이 없어지는 가장 강력한 연결점 보안을 달성한다.
• 로깅, 타임스탬프링, 공개 무작위성 생성과 같은 실제 서비스에 대해 실현 가능성과 성능이 입증된다.
• 통신 및 계산 비용이 효율적으로 확장되어 생산 환경에 구현 가능한 시스템임을 입증한다.