서지주요정보
방향 네트웍에서 안전한 통신 프로토콜 = Perfectly secure communication in directed networks
서명 / 저자 방향 네트웍에서 안전한 통신 프로토콜 = Perfectly secure communication in directed networks / 권우철.
저자명 권우철 ; Kwon, Woo-Cheol
발행사항 [대전 : 한국과학기술원, 2000].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8010549

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 00010

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9006441

소장위치/청구기호

서울 학위논문 서가

MCS 00010 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In this thesis, we study perfectly secure message transmission in directed networks in which nodes and communication channels may be faulty. Following [6], we abstract away the network and consider that sender and receiver are connected by some number of channels. While [6] assumed that channels are either all directed from sender to receiver or all bidirectional, we are interested in the case that there might be both bidirectional channels and directional ones from sender to receiver or vice versa. We find necessary and sufficient conditions for perfeclty secure communication in this model. We also present an efficient algorithm which relies on no complexity-theoretic assumption. Interpreting those channels in our abstracted model as vertex disjoint paths between sender and receiver in the underlying directed network, we can apply our algorithm to the general directed network.

서지기타정보

서지기타정보
청구기호 {MCS 00010
형태사항 29 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Woo-Cheol Kwon
지도교수의 한글표기 : 좌경룡
지도교수의 영문표기 : Kyung-Yong Chwa
학위논문 학위논문(석사) - 한국과학기술원 : 전산학전공,
서지주기 참고문헌 : p. 28-29
주제 알고리즘
보안
분산 컴퓨팅
Algorithms
Security
Distributed computing
QR CODE qr code