한국정보기술학회논문지

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

Sun Yung Ly

Published Jun 1, 2012• 0 citations

Abstract

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

Related papers

모바일 네트워크를 위한 완전 보안 메시지 전송과 연결성

Sun Yung Ly

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

한국정보기술학회논문지Jun 1, 20100 citations

검증가능한 비대화형 불확정 전송

오영실, 김상춘, 이상호

불확정 전송은 암호화 프로토콜을 설계하기 위한 기본적인 도구로서 유용하게 쓰이는 서브 프로토콜이다. 서로간에 믿을 수 없는 두 상대 사이에 비밀 교환을 위한 프로토콜을 설계하는데 있어서 강력한 도구로 일반적인 암호화 프로토콜에서 비밀을 보장하면서 그것에 관련된 임의의 정보를 보내야 되는 경우 OT 프로토콜은 유용하게 쓰일 수 있다. 본 연구에서는 검증가능한 비대화형 불확정 전송을 제안한다.

한국정보과학회 학술발표논문집Apr 1, 19980 citations

양자 통신 및 양자 암호의 개요

손일권, 이성훈, 박주윤 +1 more

정보통신망에서 개인정보의 유출로 인한 사회문제가 최근에 큰 이슈가 되면서 정보통신의 보안 기능이 더욱 주목을 받고 있다. 차세대 통신 기술은 정보의 전송 속도나 전송 효율성보다 정보의 보안성에 더 큰 방점이 있을 것이라는 예상도 나오고 있다. 정보보호의 기초는 암호화와 복호화를 통하여 정보가 노출되어도 원래의 정보를 파악 할 수 없도록 만드는 것이며 암호화와 복호화를 위한 암호키의 생성 및 관리 기술의 발전이 곧 암호 및 정보보안 기술의 발전과 궤를 같이 한다. 본 논문에서는 암호키관리의 새로운 패러다임으로 최근에 주목을 받고 있는 양자 암호의 원리를 소개하고 이를 바탕으로 양자통신의 미래를 예상한다. 또한 양자 암호와 양자통신 기술을 뒷받침하는 다양한 양자정보 처리기술의 현황에 대해서도 간략하게 살펴본다.

한국통신학회지(정보와통신)Jul 1, 20150 citations

무선 네트워크를 위한 분산형 비밀 키 추출 방식

임상훈, 전형석, 하정석

본 연구에서는 무선 네트워크를 위하여 키 분배 관리 기반구조에 의존하지 않으며 완전 자율적이고 분산 구조의 초경량 보안 키 분배 방식을 제안하였다. 제안된 방식은 밥과 엘리스라 불리는 두 명의 적법한 사용자(legitimate users)들이 시분할 이중통신 (TDD, Time Division Duplex)방식으로 통신을 수행한다고 가정하며 채널의 쌍대성(reciprocity)에 의하여 상관성 (correlation)이 큰 무선 채널 이득을 가지는 것으로 가정하였다. 이러한 무선채널 이득을 두 적법한 사용자가 각자 독립적으로 양자화하여 얻은 무작위 비트 배열의 쌍을 생성하고 이를 보안 키로 사용하는 방식을 제안한다. 특히, 본 논문에서는 이러한 키 분배 프로토콜을 위한 적응형 양자화 기법을 제안하였다. 제안된 기법은 채널의 변화에 따라 양자화 임계값을 조정함으로써 앨리스와 밥에 의해 생성된 비트배열 사이의 불일치 확률을 줄일 수 있는 장점을 가지고 있다. 또한 BCH 부호와 같은 실용적인 저 복잡도 부호를 사용하여 비트 배열의 쌍 간의 불일치를 정정하고 앨리스와 밥이 공유하게 될 보안키를 생성한다. 비밀 키 추출효율을 최대화하기 위해 양자화 단계와 BCH 부호의 부호율을 최적화시켰으며, 제안된 보안키 추출 시스템을 802.11a 기반의 무선 네트워크 카드를 이용하여 구현하였다. 하드웨어 기반의 실험을 통해 실내 환경에서 초 당 1비트 이상의 보안 키를 획득하는 것이 가능함을 실험적으로 보였다.

한국통신학회논문지Dec 1, 20140 citations

재머를 사용하는 복호 후 재전송 기반 물리 계층 보안의 성능 분석

박솔, 공형윤

본 논문에서는 복호 후 재전송 기반의 중계기 시스템에서 재머를 사용했을 때의 보안 불능 확률을 연구한다. 물리 계층에서 보안 용량을 증가시키기 위해서 선택되지 않은 중계기들 중에서 재머를 선택하여 의도적인 잡음을 발생시키도록 할 수 있다. 재머에 의한 잡음은 수신자와 도청자에서 동일하게 간섭으로 작용하지만 송신자-도청자 링크 간의 채널 품질을 송시자-수신자 링크의 채널보다 더 악화 시키는 최적의 재머를 선택하여 물리 계층 보안을 강화할 수 있다. 본 논문에서는 재머의 유무에 따른 보안 불능 확률의 이론적인 식을 계산하고, 그 식이 타당한지 증명하기 위하여 이론값과 모의실험을 통한 실험값을 비교해 본다.

한국인터넷방송통신학회 논문지Jun 1, 20180 citations

능동적 공격자 환경에서의 자체인증 공개키에 기반한 키 분배 프로토콜의 안전성 분석

양형규

Girault는 자체 인증 공개키(self-certified public key)의 개념과 함께 이를 사용한 키 분배 프로토콜을 제안하였고, 후에 Rueppel과 Oorschot는 이를 변형한 프로토콜들을 제안하였다. 자체인증 공개키에 기반한 키 분배 프로토콜은 사용자가 자신의 비밀키를 직접 선택하므로 개인식별 정보에 기반한 방식의 문제점으로 지적되었던 신뢰센터가 임의의 사용자로 위장할 수 있는 문제를 해결할 수 있고, 또한 메모리와 계산량을 감소시킬 수 있다는 장점이 있다. 그러나, 키 분배 프로토콜의 안전성에 대한 구체적인 증명은 아직까지 미흡한 실정이다. 본 논문에서는 지금까지 제안된 자체인증 공개키에 기반한 키분배 프로토콜에 대한 능동적 공격자 환경에서의 구체적인 안전성 분석을 수행하고자 한다. 본 논문에서 고려하는 공격은 active impersonation 공격, key-compromise impersonation 공격, forward seciecy, known key security 이며, 안전성 증명에는 수학적 귀착 이론을 이용한다.

한국통신학회논문지Jan 1, 20050 citations