Perfectly Secure Communication protocol Drected Networks

방향 네트웍에서 안전한 통신 프로토콜

본 논문에서는 방향 네트웍에서 안전한 통신 프로토콜을 연구한다. 본 논문은 Dolev 등의 방법[6]을 따라 일반적인 네트웍을 한 쌍의 전송자와 수신자가 여러개의 채널을 통해 연결되어 있는 모델로 단순화한다. Dolov 등은 채널이 모두 양방향이거나 또는 방향이 ？ 전송자에서 수신자인 경우만 다루었으나 여기서는 양방향과 단방향 채널이 동시에 존재하는 경우를 다룬다. 단방향 채널에는 전송자에서 수신자로의 방향 뿐만아니라 그 역방향으로만 통신이 가능한 채널도 포함된다. 본 논문은 정보이론적으로 안전한 통신이 가능하기 위한 필요충분조건을 구하고 효율적인 알고리즘을 제시한다. 이 알고리즘은 단순화한 모델에서의 채널을 정점분리 경로로 대응시켜 일반적인 방향 네트웍에서 적용될 수 있다.