권호 표지

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 13C Issue 2 Serial No. 105

  1. Kim Jong-Eun;Cho Kyung-San 137
    https://doi.org/10.3745/KIPSTC.2006.13C.2.137 PDF KSCI
    제한된 연산 및 통신 능력을 갖는 센서 노드에서는 전통적인 공개키 기반의 보안 기법들을 사용할 수 없으므로, 두 센서 노드 사이의 안전한 통신이 센서 네트워크의 중요한 연구 과제가 되었으며 두 센서 노드 사이의 안전한 직접 통신을 위한 다양한 세션키 설정 프로토콜들이 제안되었다. 본 연구에서는 기존의 대표적인 세션키 설정 프로토콜들을 세션키 설정 방법, 세션키의 유일성, 연결성, 통신 및 연산 과부하, 공격 취약성 등의 기준 측도에 의해 분석하고, 분석 결과를 토대로 안전하고 효율적인 프로토콜을 위한 기준안을 제시하였다. 또한, 제시된 기준안을 만족시키는 개선된 세션키 생성 프로토콜을 제안하고, 제안 프로토콜의 성능적 우수성을 상세한 분석을 통해 제시하였다.
  2. Kim Hyun-Chul;Kim Jung-Jae;Lee Jong-Hee;Oh Hae-Seok;Jun Moon-Seog 147
    https://doi.org/10.3745/KIPSTC.2006.13C.2.147 PDF KSCI
    인증서 상태 검증 메커니즘은 공개키 기반 구조 인증 시스템의 중요한 요소이다. 현재 가장 보편적인 메커니즘은 인증서 폐지 목록을 이용하는 기법과 실시간 인증서 상태 프로토콜을 이용하는 기법이 있다. 하지만 인증서 폐지 목록을 이용하는 기법은 인증서 배포의 주기적 특성으로 인해 인증서 상태의 대한 실시간성을 보장 할 수 없으며, 실시간 인증서 상태 프로토콜을 이용하는 기법은 검증자가 검증을 요청할 때마다 중앙에 위치한 서버를 이용함으로서 서버 집중화가 발생한다. 또한 매 거래시 대량의 정보를 전송해야 하기 때문에 네트워크 과부화로 인한 인증서 상태 검증에 소요되는 시간이 오래 걸리는 문제점이 있다. 본 논문에서는 사용자의 신원정보 해쉬값을 이용하여 검증을 요청하고 인증기관과 서비스제공자가 보유하고 있는 사용자 신원정보를 통해 검증을 수행함으로써 실시간 인증서 상태 프로토콜과 같은 실시간을 보장하고 통신부하를 감소시킨다. 이에 대한 결과로 인증서 상태 검증 수행 시간을 향상 시키는 서명자 신원정보 해쉬값을 이용한 실시간 인증서 상태 검증 메커니즘을 제안한다. 또한, 실험을 통하여 기존 인증서 상태 목록 기법과 온라인 인증서 상태 프로토콜 기법에 비해 인증서 상태 검증 속도가 항상됨을 확인하였다.
  3. Jeong Yeon-Jeong;Yoon Ki-Song;Kang Ho-Gab 155
    https://doi.org/10.3745/KIPSTC.2006.13C.2.155 PDF KSCI
    오늘날 상용화된 DRM(Digital Rights Management) 제품들은 많이 있으나 DRM간 상호 호환성이 없는 상태이다. DRM간 호환성 결여로 인하여 사용자의 불편은 증대되고 디지털 콘텐츠의 유통은 제한된 범위로 제약을 받고 있다. 이러한 문제점을 해결하기 위하여 DRM의 호환성 지원을 위해 DRM 표준화에 대한 요구가 증대되고 있으나 지배적 위치의 DRM 표준이 마련되지 않아 호환성 문제를 해결하지 못하고 있는 상태이다. 이에 본 논문은 MP3 파일의 저작권보호를 위해 사용되는 상이한 DRM 시스템간 상호 호환을 위한 보완재적 DRM 기술로써 DRM 콘텐츠의 반출(EXport) 및 반입(IMport)을 통한 연동 방안(EXIM)을 제안한다. 제안하는 EXIM 방안은 상호 연동이 필요한 두 DRM 시스템이 자신의 구조를 공개하거나 변경하지 않고도 개방형 기술규격을 통해 DRM 콘텐츠를 상호 호환될 수 있도록 한다.
  4. Park Sang-Jo;Kim Bong-Kyu 161
    https://doi.org/10.3745/KIPSTC.2006.13C.2.161 PDF KSCI
    무선통신에 널리 사용되는 PN(Pseudorandom Noise) 부호를 사용하여 생성 부호 수를 증가시키고 양극성 상관 수신기에서 가입자간 간섭잡음을 완전히 제거할 수 있는 2D 광 CDMA 방식을 사용한 광 가입자 망을 제안한다. 제안 시스템에서 특성을 수치적으로 분석한 결과 EIN(Excess Intensity Noise) 잡음이 지배적인 잡음전력인 것을 알 수 있다. 그리고 제안한 2D 광 CDMA 시스템에서 동시 사용 가능한 가입자의 수가 동일 성능조건하에 종래의 ID 광 CDMA 시스템보다 4배 향상된 것을 알 수 있다.
  5. You Seung-Yeon;Kim Sung-Chun 167
    https://doi.org/10.3745/KIPSTC.2006.13C.2.167 PDF KSCI
    파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.
  6. Kim Sung-Wook 171
    https://doi.org/10.3745/KIPSTC.2006.13C.2.171 PDF KSCI
    최근 무선통신 기술의 비약적인 발전과 함께, 이동 셀룰러 네트워크 상에서 다양한 형태의 멀티미디어 서비스에 대한 수요가 폭발적으로 증가하고 있다. 그러나, 무선 네트워크의 특성상 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지기 때문에 효율적인 대역폭 관리가 중요한 이슈이다. 본 논문에서는 이동 셀룰러 네트워크상에서의 멀티미디어 서비스를 효율적으로 지원할 수 있는 적응적 온라인 대역폭 관리 알고리즘을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 시스템을 관리하여 우선순위가 높은 서비스의 QoS 보장과 동시에 효율적인 대역폭 사용률을 제공한다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다앙한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.
  7. Jeong Tae-Eui;Shin Yeon-Seung;Ju Sang-Don;Song Byung-Kwon 177
    https://doi.org/10.3745/KIPSTC.2006.13C.2.177 PDF KSCI
    핸드오버는 이동통신 단말기가 기지국과 기지국 사이를 이동해도 끊김없이 데이터 송수신이 가능하도록 해주는 기술이다 핸드오버 종류는 크게 두 가지로 구분되는데 네트워크 링크의 변경 없이 라디오 링크 연결만 변경되는 것을 수평(horizontal) 핸드오버라 하고, 서로 다른 네트워크 환경을 이동하는 것을 수직(vertical) 핸드오버로 정의할 수 있다. 본 논문은 SDR(Software Defined Radio)을 기반으로 W-CDMA망과 WiBro망을 동시에 지원하는 기지국내에서의 수직 핸드오프 프로토콜을 제안하고, 제안된 프로토콜을 상태천이도 및 페트리 넷을 이용하여 검증하고 또한 NS-2 시뮬레이터를 이용하여 제안된 프로토콜의 성능을 평가하였다
  8. Khuong Ho Van;Kong Hyung-Yun;Choi Jeong-Ho;Jeong Hwi-Jae 185
    https://doi.org/10.3745/KIPSTC.2006.13C.2.185 PDF KSCI
    단 논문에서 먼저 LEACH (Low-Energy Adaptive Hierarchy)를 사용한 무선센서네트워크에서 하나의 센서 노드가 다른 두 센서노드의 클러스터 헤드를 향한 데이터 전송을 도와주는 전력 및 대역폭에 효율성있는 협력 통신 프로토콜을 제안하고, 제안한 프로토콜의 closed-form BER(Bit Error Ratio)을 유도한다. 또한 이것이 복호 후 전송 프로토콜의 일반적인 BER 임을 보이고, 제안한 시스템이 기존의 복호 후 전송 프로토콜보다 더 높은 주파수 효율을 가지면서 동일한 성능을 나타내는 것을 보인다. 많은 수학적인 결과를 통해 직접 전송일 경우 BER이 $10^{-3}$에서 11dB까지 네트워크의 전력이 절약되는 것을 확인할 수 있다.
  9. Doh In-Shil;Chae Ki-Joon;Kim Ho-Won 195
    https://doi.org/10.3745/KIPSTC.2006.13C.2.195 PDF KSCI
    센서 네트워크를 실생활에 적용하기 위해서는 보안 서비스가 반드시 같이 제공되어야하며 보안에 있어서 핵심은 노드 간에 안전한 통신을 가능하게 하는 pairwise 키 설정이다. 본 연구에서는 센서 네트워크를 사전에 클러스터링하고 각 클러스터에 헤드를 두어 기본적인 정보는 사전에 예측된 배치정보에 의해 배분하고 노드 배치 후 실제적으로 이웃 노드를 파악하여 정보가 필요한 노드들만이 클러스터헤드에게 해당 정보를 요청하는 메커니즘을 제안한다. 제안 메커니즘은 클러스터헤드가 좀 더 많은 정보를 사전 분배받는 대신 일반 노드의 메모리 부담을 훨씬 줄였으며 불필요한 정보를 분배하지 않음으로써 노드 포획 시에도 이에 대한 저항성을 높여 보안성을 한층 강화할 수 있을 뿐 아니라 모든 이웃 노드 간 직접키 설정을 보장함으로써 효율적인 키 설정과 통신이 가능하다.
  10. Kim Tae-Joon;Ahn Hyo-Beom 203
    https://doi.org/10.3745/KIPSTC.2006.13C.2.203 PDF KSCI
    실시간 멀티미디어 응용의 서비스 품질을 보장하는 공평 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나뉜다. 전자는 트래픽 흐름의 예약속도 조정으로 원하는 레이턴시(latency) 값을 얻을 수 있어 IETF (Internet Engineering Task Force) 종합서비스 모델의 품질보장 라우터에 적용되었으나 인터넷 전화와 같이 흐름 속도가 낮지만 우수한 지연특성을 요구하는 트래픽의 경우 심각한 대역폭 손실이 발생하는 문제가 있다. 본 논문에서는 시작시각 방식을 품질보장 라우터에 적용하는 방안을 모색하기 위해 대역폭 및 페이로드(payload) 이용도 측면에서 두 가지 공평 패킷 스케줄링 방식의 성능특성을 비교 분석하였다. 분석결과 대역폭 이용도 측면에서 시작시각 방식이 우수하다는 것이 증명되었고, 모의실험결과 시작시각 방식이 최대 20%까지 높은 페이로드 이용도를 보였다.
  11. Shin Chung-Soo;Mun Young-Song 211
    https://doi.org/10.3745/KIPSTC.2006.13C.2.211 PDF KSCI
    Mobile IP는 노드의 이동성을 제공함으로써 보다 향상된 서비스를 제공해 준다. Mobile IP에서 이동노드는 이동시마다 홈 주소와 외부 네트워크에서의 주소를 바인딩 하기 위한 메시지를 홈에이전트에게 보내야 한다. 이러한 이동관리 메시지는 노드 자체의 처리비용과 네트워크상의 많은 트래픽을 유발할 수 있다. Paging Hierarchical Mobile IPv6(PHMIPv6)는 위치 관리 비용을 줄이기 위해 Hierarchical Mobile IPv6 (HMIPv6) 환경에서 페이징 기법을 적용하여 이동노드의 상태를 고려한 위치 관리를 수행한다. PHMIPv6에서 이동노드는 통신 중이지 않을 경우 도메인 내부에서 이동을 하여도 위치 바인딩 메시지를 보내지 않음으로써 위치 관리에 사용되는 비용을 절약할 수 있다. 그러나 외부에서 패킷이 도착 시 수행하는 페이징 메카니즘의 비용이 크기 때문에 상황에 따라 많은 위치 관리 비용이 발생할 수 있다. 본 논문에서는 PHMIPv6의 문제점을 분석하고 이동관리 시그널을 줄이기 위한 방안을 제안한다. 제안방안은 효율적으로 페이징 시그널을 줄임으로써 전체적인 위치 관리 비용을 줄이게 되고, 서브넷 수에 의존하지 않고 동작함으로써 HMIPv6 보다 약 50% 정도의 성능향상을 보였다.
  12. Park Gun-Woo;Choi Jong-Oh;Kim Hyoung-Jin;Song Joo-Seok 219
    https://doi.org/10.3745/KIPSTC.2006.13C.2.219 PDF KSCI
    MANET은 토폴로지의 빈번한 변화에 따라 경로가 짧은 기간 동안만 유지되고 모든 노드는 에너지를 배터리에 의존하기 때문에 배터리에 많은 제약을 받는다 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못하다. 또한 전체 파워소모는 줄일 수 있으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 한다. 본 논문에서는 배터리 잔량과 신호세기를 동시에 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함 으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 RBSSPR(Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)를 제안한다. RBSSPR은 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과를 통해, 제안된 RBSSPR이 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명을 연장시킴을 보였다.
  13. Park Si-Yong;Park Sung-Ho;Chung Ki-Dong 227
    https://doi.org/10.3745/KIPSTC.2006.13C.2.227 PDF KSCI
    본 논문에서는 모바일 네트워크에서 자원 예약으로 인해서 낭비되는 무선 자원을 개선하기 위한 윈도우 기반 자원 예약 기법을 제안한다. 특히 이 기법은 차별화 된 핸드오프 예측 모델을 기반으로 모바일 호스트들이 셀에서 이동하는 횟수를 이용하여 적절한 자원 예약 시점을 결정한다. 기존의 자원 예약 기법에서는 모바일 호스트가 셀에 도착하거나 생성되면 바로 자원 예약을 요청한다. 그러나 본 논문에서 제안하는 기법은 차별화 된 핸드오프 예측 모델에서 제공하는 추정된 내부 영역 이동 횟수를 기반으로 일정 시간이 경과한 후에 자원을 예약하므로 자원 이용율을 향상시킬 수 있다. 그리고 이웃 셀들에 대한 자원 예약 요청 비율에 따라 차별화 된 자원 예약을 실시하여 전체적인 자원 예약 성공율 및 대역폭 이용율을 향상시킨다.
  14. Koh Seok-Joo;Ha Jong-Shik 235
    https://doi.org/10.3745/KIPSTC.2006.13C.2.235 PDF KSCI
    SCTP(Stream Control Transmission Protocol) 프로토콜의 '멀티홈잉(multi-homing)' 특성을 통해 SCTP 응용은 두 개 이상의 IP 주소를 통해 데이터를 전송할 수 있다. 본 논문에서는 리눅스 기반 테스트베드 환경에서 SCTP 멀티홈잉 특성이 처리율 성능에 미치는 영향을 분석한다. 실험을 위해 MSTNET 에뮬레이터를 활용하여 다양한 패킷손실율, 링크대역폭, 및 전송지연 환경을 구성하여 SCTP 처리율을 비교 분석 하였다. 실험 결과, 패킷 손실이 존재하는 망 환경에서 SCTP 멀티흠잉은 단일홈잉 경우에 비해 높은 성능을 보이며, 이는 SCTP 멀티홈잉에서 대체경로 재전송에 의한 효과로 볼 수 있다. 반면에, 링크대역폭 및 전송지연 요소는 상대적으로 SCTP 처리율 성능에 미치는 효과가 미미하였다.
  15. Jeon Yong-Hun;Kim Sung-Jo 241
    https://doi.org/10.3745/KIPSTC.2006.13C.2.241 PDF KSCI
    이동 컴퓨팅 환경은 단말기 휴대성, 무선 통신의 사용. 이동성 지원 등의 특성을 가지고 있다. 이러한 특성으로 인해 적은 자원을 가진 단말기, 높은 오류율, 잦은 접속 단절, 이동으로 인한 환경 변화 둥의 문제가 있다. 이러한 환경에서 멀티미디어 서비스를 제공하기 위해서는 적응적으로 에러를 제어하기 위한 기법이 필요하다. 본 논문에서는 이동 컴퓨팅 환경에서 원활한 멀티미디어 서비스를 제공하기 위한 AEC(Adaptive Error Control) 기법을 제안한다. AEC 기법은 클라이언트의 버퍼에 저장된 데이터의 크기와 오류율을 기준으로 4개의 그룹으로 나누고, 각 그룹별로 MPEG4의 VOP의 특징에 따라 적절한 에러 제어 기법을 적용한다. 클라이언트 버퍼에 저장된 데이터 크기의 임계값은 전송 속도 및 재생 속도, 평균 VOP 크기를 이용하여 설정되고, 오류율의 임계값은 연속도된 패킷에서 에러가 발생하는 경우를 기준으로 설정된다. AEC 기법에 대한 실험은 구축된 클라이언트/서버 환경에서 실제로 동영상을 재생하면서 실행하였다. AEC 기법의 성능을 기존의 에러 제어 기법인 ARQ, FEC, Hybrid ARQ/FEC 기법들과 비교한 결과, ARQ와 FEC 기법보다 더 나은 복구율을 보이고 있으며, Hybrid 기법과 유사한 복구율을 보이고 있다. 또한, 에러 복구 시간은 거의 유사하고, 에러를 복구하기 위해 필요한 데이터의 양은 FEC 및 Hybrid 기법에 비해 23% 정도 줄일 수 있었다. 따라서, AEC 기법은 대역폭이 좁고, 오류율이 가변적인 이동 컴퓨팅 환경에서 좀 더 원활한 멀티미디어 서비스를 제공할 수 있다.
  16. Park Hee-Jong;Kim Dong-Ho;Ahn Geon-Tae;Lee Myung-Joon 249
    https://doi.org/10.3745/KIPSTC.2006.13C.2.249 PDF KSCI
    WebDAV는 HTTP1.1을 확장한 프로토콜로서 웹상의 다양한 콘텐츠에 대한 비동기적인 협업저작을 지원하는 IETF 표준 프로토콜이다. 최근 WebDAV 서버 상의 자원에 대한 접근 제어를 체계적으로 지원해 주는 WebDAV 접근제어 프로토콜이 발표되었다. WebDAV 접근제어 프로토콜은 WebDAV 서버 자원에 대하여 다양한 제어 기법들을 지원해 줌으로써 고급의 서버기능을 용이하게 구현할 수 있도록 지원한다. 본 논문에서는 WebDAV 접근제어 프로토콜 기반으로 일반적인 방문자들 간의 자료 교환이나 공유를 체계적으로 지원하는 공개작업장의 개발에 대하여 기술한다. 공개작업장은 자료제공 공개작엉장(Download-Only Open Workspace), 자료제출 공개작업장(Upload-Only Open Workspace), 일반 공개작업장(Upload-Download Open Workspace) 등의 세가지 유형이 지원되며 시스템에 등록된 사용자는 누구나 시스템 관리자를 통하지 않고도 자유롭게 공개작업장을 생성할 수 있다. 이러한 공개작업장의 지원을 위하여 널리 사용되는 Slide WebDAY 서버와 DAVExplorer WebDAV 클라이언트를 확장하였다.
  17. Kim Bum-Bae;Choi Hyoung-Kee 259
    https://doi.org/10.3745/KIPSTC.2006.13C.2.259 PDF KSCI
    스팸 메일의 양의 급증함에 따라, 다양한 스팸 메일 필터링 기법이 제시되고 있다. 이런 필터링 기법 가운데, 학습 기반 필터링 기법은 현재 가장 보편화된 필터링 기법 가운데 하나이다. 본고에서는 신경망과, 유전자알고리즘, 카이제곱통계를 이용한 학습 기반 필터링 기법을 제시한다. 제안된 필터링 기법은 기존 필터링 기법의 문제를 해결하고, 스팸 메일 필터링에 높은 정확도를 제공할 수 있다 제안된 필터링 기법은 스팸메일 필터링 정확도와 정상 메일 필터링 정확도에서 각각 95.25%와 95.31%의 높은 정확도를 보인다. 이런 실험 결과는 기존의 규칙 기반 필터링 기법과 베이지안 필터링 기법에 비해 각각 7%, 12% 이상 높은 수치이다.