[논문 리뷰] Enabling the Long-Term Archival of Signed Documents through Time Stamping

Petros Maniatis, Thomas J. Giuli외 1명|ArXiv.org|2001. 06. 28.

Digital Humanities and Scholarship인용 수 30

한 줄 요약

이 논문은 공개 키의 암호학적으로 검증 가능한 스냅샷을 시간이 지남에 따라 유지함으로써 디지털로 서명된 문서의 장기적 검증을 가능하게 하는 탈중앙화되고 바르비시안에 강건한 타임스탬프 서비스인 Prokoptimus를 제안한다. 최대 악성 장애 조건 하에서도 148개 노드 간에 신뢰할 수 있고 분산된 합의를 이룩하며, 타임스탬프 라운드의 해상도가 몇 일 단위로 가능하여 기한이 만료되거나 검증이 불가능한 서명에 대해서도 신뢰를 확보한다.

ABSTRACT

In this paper we describe how to build a trusted reliable distributed service across administrative domains in a peer-to-peer network. The application we use to motivate our work is a public key time stamping service called Prokopius. The service provides a secure, verifiable but distributable stable archive that maintains time stamped snapshots of public keys over time. This in turn allows clients to verify time stamped documents or certificates that rely on formerly trusted public keys that are no longer in service or where the signer no longer exists. We find that such a service can time stamp the snapshots of public keys in a network of 148 nodes at the granularity of a couple of days, even in the worst case where an adversary causes the maximal amount of damage allowable within our fault model.

연구 동기 및 목표

• 원래의 서명 키나 서명자가 더 이상 이용 불가능한 경우에도 디지털로 서명된 문서의 장기적 보관을 가능하게 하기 위해.
• 중앙 기관이 없는 신뢰할 수 있는 분산 타임스탬프 서비스를 구축하여, 서로 다른 관리 도메인 간에 운영되도록 하기 위해.
• 노드 장애, 구성 변경 또는 악성 행동이 발생하더라도 서비스의 지속성과 일관성을 확보하기 위해.
• 문서 무결성 검증을 위한 공개 키의 검증 가능하고 암호학적으로 안전한 스냅샷을 시간이 지남에 따라 제공하기 위해.

제안 방법

• 공개 키의 타임스탬프 스냅샷을 유지하는 분산형 피어 투 피어 타임스탬프 서비스(Prokoptimus)를 설계한다.
• 다른 관리 도메인에 속한 노드 간에 잠재적인 장애가 존재하더라도 합의를 이룩하기 위해 바르비시안 합의 프로토콜을 활용한다.
• 패킷 수준의 세부 정보 없이 전송 계층 통신을 모델링하는 플로우 기반 시뮬레이터(Narses)를 사용하여 확장 가능한 성능 평가를 가능하게 한다.
• 단일 신뢰 당사자가 없는 환경에서 신뢰를 확보하기 위해 분산 키 관리 및 임계값 암호 기법을 통합한다.
• 장애 모델을 적용하여 악성 공격자가 최대 1/3의 노드를 손상시킬 수 있다고 가정하고, 이 위협 하에서의 내성성을 평가한다.
• 일관성 유지 및 바르비시안 장애 탐지 목적으로 쿠오럼 시스템과 인증된 다중 통신 프로토콜을 구현한다.

실험 결과

연구 질문

• RQ1 탈중앙화된 피어 투 피어 시스템이 시간이 지남에 따라 신뢰할 수 있고 검증 가능한 공개 키 스냅샷 아카이브를 유지할 수 있는가?
• RQ2 신뢰할 수 없고 별개로 관리되는 노드들 간에 분산 네트워크에서 바르비시안 합의를 어떻게 달성할 수 있는가?
• RQ3 중앙 집중식 시스템 대비 분산 타임스탬프링이 초래하는 성능 오버헤드는 얼마이며, 장기적 보관에 있어 수용 가능한가?
• RQ4 노드가 가입하거나 장애가 발생하거나 손상되는 동안 시스템이 일관성과 무결성을 유지하는 방법은 무엇인가?

주요 결과

• Prokoptimus 시스템은 최대 악성 장애 조건 하에서도 148개 노드 네트워크에서 몇 일 단위의 해상도로 타임스탬프 라운드를 성공적으로 수행한다.
• 노드 구성 변경과 장애 상황에서도 시스템은 일관성 있고 검증 가능하며, 자연재해와 악성 공격 모두에 대한 내성을 입증한다.
• Narses 시뮬레이터를 통해 전송 계층 통신 패tern의 효율적인 대규모 평가가 가능하며, 전통적인 패킷 수준 시뮬레이터 대비 속도 면에서 뛰어나면서도 통신 의존성을 유지한다.
• 분산 방식의 성능 오버헤드는 장기적 보관에 있어 수용 가능하다. 공개 키 정보는 천천히 변화하므로 몇 일 단위의 타임스탬프 간격이 실용적이다.
• 중앙 기관 없이도 강력한 일관성과 신뢰성을 확보하여, 만료되거나 신뢰할 수 없는 키로 서명된 문서의 검증이 가능하다.
• 설계는 서명자가 더 이상 이용 불가능한 경우에도 디지털 증거 및 법적 기록을 위한 핵심 수요를 충족시키는 장기적 문서 보관을 지원한다.