정보 이론에 기반한 모바일 완전 보안 메시지 전송에 대한 분석

초록

정보 이론적으로 공격자가 메시지에 대한 정보를 전혀 획득할 수 없도록 메시지를 전송하는 방법으로서 완전 보안 메시지 전송(Perfectly Secure Message Transmission)이 있다. 최근 모바일 네트워크를 위한 완전 보안 메시지 전송 프로토콜과 네트워크 연결성이 연구되었다. 그러나, 모바일 완전 보안 메시지 전송 프로토콜에 대한 안전성이 평가되지 않았고, 네트워크 연결성 분석만으로는 모바일 완전 보안 메시지 전송에 대한 효율성 분석이 완전하다고는 할 수 없다. 따라서, 본 논문에서는 모바일 완전 보안 메시지 전송 프로토콜을 확률적인 안전성, 절차 복잡도와 통신 복잡도 분석을 통하여 안전성과 효율성을 평가한다. 그 결과 모바일 완전 보안 메시지 전송 프로토콜은 공격자가 아무런 정보를 획득할 수 없는 (0,0)-프로토콜임과 최적 절차 복잡도를 가짐을 증명한다. 또, 전체 n명의 사용자, t명의 공모된 공격자를 가정한 네트워크 환경에서 모바일 완전 보안 메시지 전송은 의 통신 복잡도를 가지는 최적 프로토콜임을 증명한다.

키워드