AncomWiki

Byzantine-Resistant DHTs에서의 실용적 통신 프로토콜

Properties1
description기존 비잔틴 결함 허용 DHT는 높은 통신 비용(O(log^3 n) 또는 O(log^2 n))과 큰 상수 비용으로 실용성이 낮았다. 본 논문은 계산적으로 제한된 공격자를 가정하고, 임계 암호화 및 분산 키 생성을 활용하여 두 가지 새로운 프로토콜을 제안한다. 첫 번째는 결정론적 O(log^2 n) 메시지 복잡도를 가지며, 두 번째는 확률적 기대 O(log n) 메시지 복잡도를 가진다. 두 프로토콜 모두 숨겨진 상수와 설정 비…

14 min read

Byzantine-Resistant DHTs에서의 실용적 통신 프로토콜

Source

  • Evernote/Papers/Towards Practical Communication in Byzantine-Resistant DHTs.md

Summary

기존 비잔틴 결함 허용 DHT는 높은 통신 비용(O(log^3 n) 또는 O(log^2 n))과 큰 상수 비용으로 실용성이 낮았다. 본 논문은 계산적으로 제한된 공격자를 가정하고, 임계 암호화 및 분산 키 생성을 활용하여 두 가지 새로운 프로토콜을 제안한다. 첫 번째는 결정론적 O(log^2 n) 메시지 복잡도를 가지며, 두 번째는 확률적 기대 O(log n) 메시지 복잡도를 가진다. 두 프로토콜 모두 숨겨진 상수와 설정 비용이 작으며 신뢰할 수 있는 제3자가 필요 없다. PlanetLab을 이용한 마이크로벤치마크 결과, 높은 churn 및 적대적 환경에서도 실용적으로 배포 가능함을 확인했다.

Key Points

  • 기존 비잔틴 DHT의 높은 통신 오버헤드 문제 해결을 목표로 함
  • 임계 암호화 및 분산 키 생성 기술을 활용하여 효율성 향상
  • 결정론적 프로토콜: O(log^2 n) 메시지 복잡도
  • 확률적 프로토콜: 기대 O(log n) 메시지 복잡도
  • 작은 상수 비용 및 설정 비용, 신뢰할 수 있는 제3자 불필요
  • PlanetLab 기반 벤치마크를 통해 높은 churn 및 공격 환경에서의 실용성 입증

그래프 뷰

백링크