모바일 네트워크를 위한 완전 보안 메시지 전송과 연결성 (Connectivity and Perfectly Secure Message Transmission on Mobile Networks)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 8권 / 6호 / 105 ~ 111페이지
· 저자명 : 이선영

초록

완전 보안 메시지 전송이란 정보 이론적으로 공격자가 메시지에 대한 정보를 전혀 획득할 수 없는 것을 말한다. 완전 보안 메시지 전송 프로토콜 구현에 필요한 최소 노드의 수를 네트워크 연결성이라 하고, 완전 보안 메시지 전송 프로토콜과 네트워크 연결성 사이의 상호 작용에 대한 연구가 유선 네트워크 상에서 이루어졌다. 그러나 모바일 네트워크에서의 완전 보안 메시지 전송에 대한 연구는 이루어져 있지 않다. 본 논문에서는 n명의 이용자가 있는 모바일 네트워크를 n개의 노드를 갖는차수의 무향 그래프로 모델링하고(단, K=5.1774), 이 네트워크 모델 상에서 수행될 수 있는 완전 보안 메시지 전송 프로토콜을 제안하였다. 또, 제안된 프로토콜과 네트워크 연결성과의 상호 작용을 조사하였다. 그 결과, 전체 n명의 사용자, t 명의 공모된 공격자에 대하여 비잔틴 공격을 위한 연결의 수가 로 되고, 완전 보안 메시지 전송에 최소 (2T+1)의 연결이 필요함을 증명하였다. 또, 모바일 네트워크에서의 연결성 (2T+1)은 유선 네트워크의 (2t+1) 연결보다 더 커야함을 증명하였다.

영어초록

Perfectly secure message transmission is to ensure that the adversary cannot obtain information about messages in the information theoretic sense. There are lots of studies about the interplay of network connectivity and perfectly secure message transmission under a Byzantine adversary. This has been studied only on traditional wired networks, and perfectly secure message transmission on mobile networks has not been studied. Therefore we proposed a perfectly secure message transmission protocol and considered the interplay of mobile network connectivity and perfectly secure message transmission. We showed that the number of paths needed to ensure mobile network connection is , where K=5.1774, in undirected graph with n nodes. Namely, the degree of undirected graph is . We showed that the connectivity, (2T+1) on mobile networks, where , must be higher than the connectivity (2t+1)-of wired networks.

참고자료

· 없음