권호 표지

The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2858(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartC publishes original research papers in information processing focusing on communication system and security. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; internet computing, network systems and devices, wireless/ad-hoc/sensor networks, network modeling and simulation, network management techniques, telecommunications, communication protocols, transmission techniques, communication systems, digital rights management, security, encryption and cryptography, compression and coding.

KSCI

Volume 14C Issue 2

  1. Kim, So-Jeong;Choi, Seok-Jin;Lee, Cheol-Won 115
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.115 PDF KSCI
    국가 및 공공기관의 정보시스템에 대한 해킹 등의 보안사고 발생이 증대하고 있으나 첨단화되는 공격 기술 등에 체계적으로 대응하기 위한 정보보안 대책 마련에 활용되는 예산 사용의 근거가 미미한 실정이며, 정보화와 정보보안의 양면에 적절한 투자가 이루어져야함에도 불구하고 정보화 분야에 불균형적으로 예산 투자가 이루어지고 있다. 이에 국가기관의 정보보안 예산 현황을 정확히 파악하고 각 기관의 정보보안 강화를 위한 예산 확보 및 사용 근거를 마련하기 위해 정보보안 예산 효율화, 정보보안 예산 산정.집행의 근거 마련, 정보보안예산 직접 마련, 정보보안수준에 따른 정보화 예산 배정 및 정보보안 관리체계 개선 등을 통한 예산 제도화를 위한 방안을 고찰해보고자 한다.
  2. Kim, Dae-Youb;Ju, Hak-Soo 123
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.123 PDF KSCI
    인터넷을 통해 제공되는 다양한 서비스의 보호를 위해 각각의 시스템들은 Public Key Infrastructure (PKI)를 널리 사용하고 있다. 그러나 PKI의 사용에는 여러 가지 문제점이 여전히 존재한다. 그러한 문제 중 하나가 일부 서비스들은 공개키 인증서의 즉각적인 검증을 필요로 하지만 PKI는 이와 같은 요구를 만족시키지 못한다는 것이다. 이러한 문제를 해결하기 위하여 Boneh를 비롯한 몇몇 연구자들이 중재자를 이용한 RSA 전자 서명기법 (mRSA)이라는 개념을 처음 도입하였다. 또한, Gene Tsudik은 초기 mRSA의 취약점을 개선하여 ‘약한’ 전방향 안전성을 갖는 새로운 mRSA을 제안하였다. 본 논문에서는 약한 전방향 안전성 개념의 실제 적용에 따른 취약성을 분석하고 강한 전방향 안전성을 갖는 새로운 mRSA를 제안한다.
  3. Moon, Jong-Sik;Lee, Im-Yeong 129
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.129 PDF KSCI
    AAA(Authentication, Authorixation, Accounting) 프로토콜은 유선망뿐만 아니라 무선망과 다양한 서비스 및 프로토콜 상에서 안전하고 신뢰성 있는 사용자 인증, 인가, 과금 기능을 체계적으로 제공하는 정보보호 기술이다. 현재 IETF(Internet Engineering Task Force) AAA 워킹그룹에서도 AAA 프로토콜에 관하여 중요하게 다루고 있으며, 활발히 연구 중 이다. 최근 사용자의 익명성과 프라이버시 침해 측면에서 많은 문제점을 드러내고 있어 본 연구에서는 모바일 디바이스가 홈 인증 서버로부터 인증을 받고 난 후에 외부 네트워크로 이동하더라도 홈 인증서버로부터 발급받은 티켓을 이용하여 홈 인증 서버로 접근 하지 않고 외부 네트워크에서의 인증을 제공하여 서비스를 받을 수 있게 한다. 또한 서비스를 이용하는데 있어 사용자의 프라이버시 및 익명성을 제공할 수 있는 방안에 초점을 맞춘다. 본 방식은 인증, 인가, 과금 중 인증과 인가에 초점을 두고 시간 동기화 OTP를 사용함으로써 제 3자의 공격에 안전하며, 안전하고 효율적인 인증방식을 제공한다. 또한 티켓을 사용함으로써 정당한 사용자만이 서비스를 제공받을 수 있고 교환되는 메시지 및 지연을 줄이며 지속적인 서비스를 제공받을 수 있어 안전성과 효율성을 높일 수 있다.
  4. Kim, Hyoung-Jin;Kim, Lae-Young;Song, Joo-Seok 139
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.139 PDF KSCI
    최근 Robomote, Robotic Sensor Agents(RSAs)와 같은 이동 센서의 등장으로 인해 이동 센서네트워크(MSN: Mobile Sensor Network)에 대한 연구가 활발히 진행되고 있다. 하지만 기존의 이동 센서네트워크에 대한 연구는 주로 기존의 고정 센서네트워크(SSN: Stationary Sensor Network)에서 발생하는 문제점인 Coverage Hole을 해결하는데 초점을 맞추고 있다. 이러한 연구들에서는 이동 센서들에게 부여된 이동 능력을 최대한 활용하지 못하는 단점을 안고 있다. 이를 해결하기 위해 이동 센서에게 지속적인 이동성을 부여함으로써 고정 센서네트워크에 비해 더 넓은 영역을 센싱하도록 제안한 연구가 있으나, 그 연구가 아직 초기 단계로써 이동 센서의 지속적인 이동으로 인한 싱크 노드로의 통신 경로선정 및 데이터 전송 문제에 대해서는 논하고 있지 않다. 이에 본 논문에서는 지속적인 이동성을 갖는 이동 센서로 구성된 이동 센서네트워크 환경에서 효율적으로 경로 설정 및 데이터 전송을 가능하게 하는 통신 프로토콜을 제안한다. 제안하는 프로토콜에서는 이동 센서와 함께 고정센서를 배치함으로써 고정 센서가 이동 센서를 대신하여 싱크 노드로 센싱 데이터를 전송하도록 한다. 시뮬레이션을 이용한 성능 평가를 통해 제안한 통신 프로토콜이 기존의 고정 센서네트워크에 비해 네트워크 커버리지 면에서 최대 40%, 트래픽 오버헤드 부분에서는 최대 76%의 성능을 향상시킴을 보인다.
  5. Yun, Seok-Yeol;Oh, Hoon 147
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.147 PDF KSCI
    이동 Ad Hoc 네트워크에서는 노드들의 자유로운 이동성, 노드 수의 무제한으로 인하여 네트워크 토폴로지가 계속 변화한다. 따라서, 라우팅 프로토콜들의 확장성이 대단히 중요하다. DSDV와 같은 테이블 기반 프로토콜들은 노드 수가 비교적 적고 노드 이동속도가 낮은 경우에 적합한 것으로 알려져 있어 확장성에 대한 문제가 제기되어 왔다. 이러한 확장성의 문제를 해결하기 위하여 FSR, OLSR, PCDV같은 여러 가지 프로토콜들이 제안되었으나 확장성에 대한 충분한 비교 검토가 이루어지지 않았다. 본 논문에서는 다양한 네트워크 전개 시나리오를 사용하여 이 프로토콜들의 확장성을 비교 분석한다. 고정 노드 밀도에서 네트워크 디멘젼을 증가시키는 경우, 고정 디멘젼에서 노드 밀도를 증가시키는 경우, 그리고 고정 밀도 및 디멘젼에서 세션 수를 증가시키는 경우와 같이 세 가지 네트워크 전개모델을 사용하여??. 시뮬레이션 결과, DSDV의 경우에 낮은 오버헤드에도 불구하고 토폴로지 변화에 대한 수렴속도가 느려서 확장성이 낮게 나타났으며, FSR의 경우에는 노드 수가 증가함에 따라 오버헤드가 지속적으로 증가하기 때문에 성능이 저하되었다. 토폴로지 변화에 대한 수렴속도가 가장 빠른 OLSR은 비교적 우수한 성능을 나타내지만, 오버헤드가 상대적으로 높기 때문에 DSDV보다 최대 3배의 수렴속도를 갖는 PCDV에 비해 낮은 확장성을 보였다.
  6. Kim, Tae-Joon 155
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.155 PDF KSCI
    널리 이용되고 있는 공정 큐잉 방식인 WFQ(Weighted Fair Queoing)는 특히 인터넷 전화와 같이 저속이지만 엄격한 지연한계를 요구하는 서비스에 대해 대역폭 이용도가 저하되는 고질적인 문제점을 갖고 있었다. 이러한 WFQ의 문제점은 흐름의 레이턴시가 최적화 되지 않았기 때문으로 최근에 밝혀졌고, 이어서 최적 레이턴시 기반 공정 큐잉 방식인 LOFQ(Latency-Optimized Fair Queuing)가 도입되었다. 그리고 LOFQ에 점유자원 최적화 기능을 추가하여 대역폭 이용도를 개선하고, 반복적으로 수행되던 자원변환 알고리즘을 개선하여 수행 복잡성을 줄이는 등 LOFQ의 성능특성이 향상되었다. 하지만 여전 시뮬레이션에 의해 성능을 평가하고 있어 평가의 정확성과 소요시간 측면에서 어려움이 있다. 따라서 본 연구에서는 LOFQ의 대역폭 이용도를 수학적으로 계산하는 방법을 연구하고자 한다.
  7. Chang, Moon-Jeong;Lee, Mee-Jeong 163
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.163 PDF KSCI
    차세대 네트워크는 다양한 특성을 가진 무선 액세스 네트워크들로 구성되는 오버레이 네트워크 형태로 구성된다. 이와 같은 네트워크 환경에서 이동 사용자에게 멀티미디어 서비스를 고품질로 제공하기 위해서는 핸드오버 횟수를 최소화하고 오류전파문제를 해결해야 한다. 이에 본 논문에서는 mSCTP (mobile Stream Control Transmission Protocol)을 기반으로 오류전파문제를 개선함으로써 오버레이 네트워크 환경에서 종단 간 수직 핸드오버 시 이동 사용자에게 고품질의 멀티미디어 서비스를 제공하는 방안을 제안한다. 제안하는 방안은 다음 4가지 기능을 이용한다. (1) 멀티미디어 프레임의 전송 경로를 프레임 유형별로 분리, (2) 멀티미디어 프레임 손실률을 최소화하는 재전송 정책, (3) 바이캐스팅 (bicasting)을 통한 Forced 수직 핸드오버 수행, (4) 핑퐁 현상이 성능에 미치는 영향을 줄이기 위한 안정기간 사용, 시뮬레이션을 통해 제안하는 방안은 오류복원력을 달성함으로써 이동 사용자에게 고품질의 멀티미디어 서비스를 제공함을 알 수 있었다.
  8. Kim, Kap-Dong;Kim, Sang-Ha 171
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.171 PDF KSCI
    개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.
  9. Sohn, Surg-Won 179
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.179 PDF KSCI
    이동 통신 시스템의 설계에 있어서 기지국의 위치를 선정하는 문제는 기본적으로 셀 내부 및 외부의 간접전파에 의한 최소 SIR을 만족하면서 최대한의 사용자를 최소의 기지국에 할당하는 문제로서 NP-hard 이다. 기존에 주로 사용된 목적함수는 창고위치문제에서 사용하던 것으로 CDMA 이동통신 시스템으로 직접 이용하는 단계에서 문제점이 발생한다. 그 문제점들을 해결하는 목적함수와 최적해 및 근사해를 구하는 알고리즘을 제안하고, 그에 따른 시뮬레이션을 하여 본 논문의 제안이 타당성이 있는지 평가 및 분석하였다. 본 논문에서는 기지국의 위치문제를 경험적 탐색방법을 사용하지 않고 혼합정수계획법의 완전해를 이용하여 최적해 및 근사해를 구하였다.
  10. Han, Uk-Pyo;Lee, Hee-Choon;Chung, Young-Jun 185
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.185 PDF KSCI
    무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 무선 센서 네트워크에 존재하는 각 센서 노드들의 전력소비를 줄이는 것도 필요하지만 센서 노드들의 균일한 에너지 소비를 유도하여 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 클러스터링 기반 라우팅 프로토콜인 LEACH를 기반으로 각 노드의 잔이 에너지를 고려하여 전체 노드의 균형적인 에너지 소모를 유도하는 클러스터 헤드 선정 알고리즘을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명에 대한 분석을 수행하였다. 제안한 프로토콜은 심각한 오버헤드나 성능저하 없이 효과적으로 네트워크 수명을 연장하였다.
  11. Moon, Dae-Keun;Kim, Hag-Bae 191
    https://doi.org/10.3745/KIPSTC.2007.14-C.2.191 PDF KSCI
    이동성을 가진 다수의 노드들로 구성된 MANET (Mobile Ad-hoc Networks)에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 요구기반 (On Demand) 방식의 라우팅 프로토콜이 주로 사용된다. 대표적인 요구기반 라우팅 프로토콜인 AODV (Ad-hoc On demand Distance Vector)는 데이터 전송을 위하여 경로의 다음노드 (Next Hop)가 기록된 각 노드의 경로테이블을 기반으로 운영되며 선정된 경로는 유효기간이 만료되거나 경로단절이 발생되지 않을 경우에 그대로 유지된다. 본 연구에서는 AODV를 기반으로 설정된 경로의 2홉 범위 내에서 동적 경로변경을 제공하는 부분적응형 경로유지 기법 (AODV PA)을 제안한다. 제안된 기법은 경로탐색 과정에서 경로의 다음노드 뿐 아니라 다음노드의 다음노드 (즉, 2홉 다음노드) 정보를 취득하여 상황에 따라 보다 효율적인 경로를 선택할 수 있도록 하며 이러한 경로변경으로 인한 예기치 못한 경로단절 발생을 막기 위하여 HELLO 메시지를 통한 부가적인 경로테이블 관리를 수행한다. NS 2를 이용한 시뮬레이션 결과는 제안된 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간, 라우팅부하 측면에서 향상된 성능을 제공함을 보여준다.