권호 표지

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 16C Issue 1

  1. Jo, Hea-Suk;Lee, Kwang-Woo;Jeon, Woong-Ryul;Lee, Yun-Ho;Kim, Seung-Joo;Won, Dong-Ho 1
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.1 PDF KSCI
    오늘날 DRM(Digital Right Management)은 악의적인 사용자에 의한 디지털 콘텐츠의 재배포, 불법 복제를 금지시키기 위해서 사용되고 있다. 그러나 여전히 현재 DRM 시스템은 상호 호환성 부족으로 인해 사용자의 불편을 초래하고 있다. 이를 해결하기 위해 상이한 DRM 시스템의 상호 호환을 위한 연동 방안이 제시되고 있다. 본 논문에서는 상이한 DRM 시스템 호환을 위해서 공통평가기준에 따른 보호프로파일을 개발한다. 특히 이러한 개발을 위해 기존에 개발된 보호프로파일을 이용해서 개발에 적용시킴으로써 시간 효율과 비용 측면에서의 효율적임을 분석을 통하여 보인다. 개발된 보호프로파일은 콘텐츠 제공자 및 사용자 권한을 관리하는 관리자가 안전한 저작권을 유지할 수 있는 요구사항을 도출할 때 참고 자료로 활용 될 수 있다.
  2. Park, Jun-Sang;Kim, Sung-Yun;Park, Dai-Hee;Choi, Mi-Jung;Kim, Myung-Sup 13
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.13 PDF KSCI
    DoS/DDoS공격과 웜 공격으로 대표되는 트래픽 폭주 공격은 그 특성상 사전 차단이 어렵기 때문에 정확하고 빠른 탐지에 의한 대처는 공격 탐지 시스템이 갖추어야 할 필수요건이다. 본 논문에서는 SNMP MIB의 다양한 상관관계 분석을 통해 빠르고 정확한 탐지 알고리즘을 제안하고, 이를 적용한 실시간 탐지 시스템을 구현하였다. 공격 탐지 방법은 SNMP MIB의 갱신 주기를 이용하여 공격 탐지 시점을 결정하는 단계와 수신된 패킷의 상위 계층 전달률, 수신된 패킷에 대한 응답률, 그리고 폐기된 패킷 개수와 같은MIB 정보간의 상관 관계를 이용하여 공격의 징후를 판단하는 단계, 프로토콜 별 상세 분석을 통하여 공격 유무 탐지 및 공격 유형 분류를 수행하는 단계로 구성된다. 제안한 탐지 방법은 빠른 탐지로 발생되는 시스템 부하와 관리를 위한 소비 트래픽의 증가 문제를 효율적으로 해결하여 다수의 탐지 대상 시스템의 관리가 가능하며, 빠르고 정확하게 공격의 유무를 탐지하고 공격 유형을 분류해 낼 수 있어 공격에 대한 신속한 대처가 가능해 질 수 있다.
  3. Shin, Ki-Eun;Choi, Hyoung-Kee 21
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.21 PDF KSCI
    최근 소비자들의 다양한 요구로 인하여 IPTV에 대한 수요가 폭발적으로 증가하고 있다. IPTV는 트리플 플레이(음성, 인터넷, 비디오)를 소비자에게 전달하며, IP 컨버젼스 네트워크의 킬러 어플리케이션으로 주목 받고 있다. IPTV는 서비스 공급자의 이익을 위하여 수신자 접근 제어 수단으로 CAS를 이용한다. 현재 CAS는 수신자 인증을 통하여 접근 제어를 제공하지만, 서비스 공급자로부터 전달되는 컨텐츠에 대해서는 어떠한 인증도 제공하지 않는다. 그러므로, 공격자가 서비스 공급자로부터 전달되는 컨텐츠를 조작하여 해로운 정보를 수신자에게 전달할 수 있는 보안 취약점이 존재한다. 본 논문은 해쉬 트리 스킴에 기반하여 현재 IPTV 시스템의 취약점을 제거하는 효율적이고 강력한 소스 인증 프로토콜을 제안한다. 또한, IPTV의 요구사항 관점에서 제안한 프로토콜을 평가한다.
  4. Song, You-Jin;Kim, Jin-Seog 27
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.27 PDF KSCI
    최근의 개인정보 노출의 가장 큰 원인은 정당한 개인정보 관리자 즉, 내부자에 의한 부정 이용이다. 관리자는 사용자의 기밀문서를 몰래 복사하거나 고쳐 쓰는 것도 가능하다. 이러한 민감한 개인 및 기업 데이터의 안전한 관리 대책으로서 기밀정보의 안전한 분산 저장관리 기능이 요구되고 있다. 한편, 개인정보를 제공하는 경우, 정보 소유자가 프라이버시 데이터를 누구에게 얼마만큼 가중치(weight)을 두고 공개할지를 정해야 한다. 따라서 참여자의 중요도에 따라 개인정보 열람에 대한 권한의 가중치를 다르게 지정할 수 있는 구조가 요구된다. 본 논문에서는 개인정보를 권한의 가중치에 따라 안전하게 관리할 수 있는 새로운 데이터 관리 기법을 위한 Digit-independent 알고리즘을 새롭게 제안한다. 제안된 알고리즘을 근거로 데이터의 수집과 단순한 연산만으로 고속 연산처리가 가능하여 대량의 프라이버시 데이터에 적용할 수 있는 데이터 관리기법으로서 가중치 테이블 기반의 Digit-independent 알고리즘을 이용한 데이터 분할 복원 방식을 제안한다. 제안 방식은 유비쿼터스 환경에서 e-비즈니스 데이터의 안전한 관리 및 저장에 활용될 수 있을 것이다.
  5. Choi, Dong-Hyun;Lee, Sung-Jin;Jeong, Han-Jae;Kang, Dong-Joo;Kim, Hak-Man;Kim, Kyung-Sin;Won, Dong-Ho;Kim, Seung-Joo 37
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.37 PDF KSCI
    SCADA(Supervisory Control and Data Acquisition) 시스템은 국가 기반시설에서 주로 사용되는 제어 시스템이다. 과거 SCADA 시스템은 폐쇄 망에서 운영되어진다는 이유로 보안에 대한 고려 없이 설계되었다. 하지만 기술의 발달로 SCADA 시스템과 공용망과의 연계가 추진되면서 보안에 대한 문제점이 대두 되고 있다. 본 논문에서는 SCADA 시스템의 제약사항과 보안요구사항을 살펴보고, 안전한 SCADA 시스템을 위한 키 관리 구조를 제안한다. 기존에 제안되어있는 SCADA 시스템을 위한 키 관리 방식이 메시지 브로드캐스팅을 지원하지 못하는 반면, 제안하는 방식은 메시지 브로드캐스팅을 지원한다. 또한 제안하는 방식은 성능상의 제약을 가지고 있는 RTU의 계산량을 최소화하기 위해, 상위 노드(SUB-MTU 또는 MTU)에 계산량을 분배하여 RTU의 잠재적인 성능 병목을 해결하였다.
  6. Kim, Hyoun-Soo;Jeon, Joong-Nam 51
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.51 PDF KSCI
    무선 센서 네트워크에서의 시간 동기 알고리즘은 위치 추적, 데이터 암호화, 중복 이벤트 감지 인식, 정밀한 TDMA 스케줄링 등의 다양한 응용을 위해서 필수적이다. 본 논문에서는 두 노드 사이에서 시간 보정을 위한 클럭 표류율과 기준 신호를 이용한 시간 동기 알고리즘인 CDRS을 제안한다. CDRS는 시간 동기를 위해 두 단계로 구성된다. 첫 번째 단계에서는 LTS를 이용하여 시간 보정 값인 노드간의 시간 차이와 클럭 표류율을 구한다. 이 단계가 끝나면 두 노드는 시간이 맞추어진 상태가 되고 클럭 표류율로 시간 차이를 보정할 수 있게 된다. 두 번째 단계에서는 동기 노드는 주기적으로 기준 신호를 전송한다. 비동기 노드는 수신된 신호를 사용하여 두 노드간 시간 차이를 측정하고, 시간 차이가 최대 허용 오차 범위를 초과하면 다시 첫 번째 단계를 수행한다. 시뮬레이션을 통한 성능 분석 결과, CDRS는 LTS 대비 시간 정확도가 향상된다. 또한 메시지 발생량이 LTS 대비 50% 감소하고, 기준 신호는 타임스탬프를 사용하지 않기 때문에 CDRS는 LTS에 비하여 시간 동기에 사용되는 에너지가 2.5배 정도 적게 사용된다.
  7. Kim, Joo-Young;Woo, Hyun-Je;Lee, Mee-Jeong;Kwon, Jeong-Min 57
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.57 PDF KSCI
    모바일 와이맥스에서 IP 기반의 무선 광대역 서비스를 효율적으로 제공하기 위해, 제한적인 무선링크의 대역폭을 보다 효율적으로 활용하는 방안이 필요하다. 모바일 와이맥스 표준에서 정의된 헤더 압축 기법인 PHS(Payload Header Suppression) 대신에 ROHC(RObust Header Compression) O(Bi-directional Optimistic) 모드를 사용할 경우, 압축효율성과 견고성 면에서 성능을 향상시킬 수 있으나[1, 2], 모바일 와이맥스의 음영서비스 지역이나 비트 에러로 인한 수신단에서의 연속적인 패킷의 손실이 발생할 경우 컴프레서와 디컴프레서가 유지하는 압축 정보가 비동기화되어 O 모드의 패킷 복구 실패율이 증가하게 되므로 이를 보완할 방안이 필요하다. 이에 본 논문에서는, 모바일 와이맥스 환경에서 패킷 손실에 대한 ROHC O 모드의 성능 향상을 위해 O 모드의 압축률과 견고성에 모두 영향을 미치는 Optimistic 파라미터의 값을 동적으로 조절하는 방안을 제안하고, OPNET 시뮬레이터를 사용하여 제안한 방안의 성능 분석을 하였다.
  8. Choi, Jae-Ho;Oh, Jae-Oh;Lee, Myong-Soo;Lee, Sang-Keun 65
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.65 PDF KSCI
    모바일 장치의 증가와 무선 네트워크 기술의 발전으로 인해 새롭게 모바일 애드혹 네트워크에 대한 관심이 증가하고 있다. 최근까지의 연구는 데이터 접근성(Accessibility) 향상을 위해 데이터 복사본 활용이 효율적임을 증명하였다. 그러나, 데이터 복사본이 모바일 애드혹 네트워크에서 활용되기 위해서는 원본과 복사본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서 사용되고 있는 일관성 확보 기법은 원본을 가진 노드에게 복사본 사용 노드들이 매번 일관성을 가지는지 확인하는 기법이 활용되었다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하거나 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 ‘롤백(Rollback)’ 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 또한 본 논문에서는 임계값 기반의 보완 기법을 제안한다. 우리는 실험 결과를 통해 제안하는 기법이 약간의 현재성(Currency) 손해는 있지만, 접근시간 측면에서 효율적임을 증명하여 준다.
  9. Yoon, Yong-Hyo;Kwak, Hu-Keun;Kim, Cheong-Ghil;Chung, Kyu-Sik 73
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.73 PDF KSCI
    Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 P2P 네트워크에서 Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 전체 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점과 요청처리시간 지연이 기존방식보다 떨어진다는 단점을 가진다. 이에 본 논문에서는 요청처리 시간을 줄이기 위한 향상된 리액티브 라우팅 테이블 업데이트 방식을 제안한다. 기존에 제안된 방식은 요청이 들어올 때마다 테이블을 업데이트 하는 반면, 제안된 방식은 요청이 들어 왔을 때 현재의 테이블 정보가 최신정보인지를 확인하고 만일 아니라면 테이블을 업데이트하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.
  10. Suh, Chang-Jin;Shin, Ji-Soo 83
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.83 PDF KSCI
    무선 센서 네트워크(Wireless Sensor Network : WSN)는 자율적으로 라우팅 경로를 구성하여 물리적으로 떨어진 지역의 데이터를 수집하는 무선망이다. 본 논문은 주기적으로 수집한 모든 데이터를 하나의 기지 노드로 전달하는 convergecast 환경에서 퓨전(fusion)을 반영한 라우팅 방법을 제안한다. 지금까지 대부분의 연구는 무퓨전(no-fusion)과 전퓨전(full-fusion)의 두 경우만을 다루었다. 제안하는 Fusion rate based Spanning Tree(FST)는 임의의 퓨전율 f ($0{\leq}f{\leq}1$)에서 총 전송 에너지 비용을 줄이는 라우팅 경로를 제공 한다. FST는 무퓨전(f = 0)과 전퓨전(f = 1)의 convergecast에서 각각 최적의 토폴로지인 최소 경로 트리(Shortest Path spanning Tree : SPT)와 최소 스패닝 트리(Minimum Spanning Tree : MST)를 제공하며, 임의의 f (0 < f < 1)에 대해서도 SPT나 MST보다 우수한 토폴로지를 제공한다. 시뮬레이션은 100-노드 WSN에서 모든 f ($0{\leq}f{\leq}1$)에 대해 FST의 총 길이가 평균적으로 MST보다 약 31%, SPT보다 약 8% 절약 됨을 보여준다. 따라서 우리는 FST가 WSN에서 매우 유용한 토폴로지임을 확인하였다.
  11. Lee, Joa-Hyoung;Jung, In-Bum 91
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.91 PDF KSCI
    최근 유비쿼터스 환경에 대한 관심이 증대되면서 이를 위한 센서네트워크에 관한 연구가 활발하게 진행되고 있다. 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 비콘이나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 회피하도록 하는 IAL기법을 제안한다. IAL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드들로부터 허가를 받도록 하여 노드간의 간섭을 방지한다. 이를 위해 허가를 요청하는 LIP패킷과 요청을 인가하는 LGP패킷을 정의한다. 추가적으로 다른 노드의 위치인식 작업을 방해할 가능성이 있는 경우에는 LRP 패킷을 사용하여 노드 간에 간섭이 발생하지 않도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 IAL기법이 위치인식 작업시 간섭을 방지함을 보인다.
  12. Jeon, Je-Min;Choi, Hyeon-Seok;Kim, Jung-Sun 101
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.101 PDF KSCI
    최근 혁신적인 발전을 거듭하고 있는 데이터 방송 서비스는 사용자에게 더 높은 품질의 영상과 음질은 물론 유용한 부가 정보를 함께 제공한다. 이 중 채널 종류, 프로그램 이름과 같이 단말기 및 사용자에게 필요한 정보를 서비스 인포메이션이라고 한다. 서비스 인포메이션은 테이블 형태로 전송이 이루어지는데, 각 표준별로 독자적인 테이블 구조를 추가로 정의하고 있다. 방송 사업자는 이들 데이터 방송 표준에 정의되어 있는 다양한 테이블 중 자신에게 필요한 테이블을 선택적으로 이용하기 때문에, 이는 결과적으로 사업자간 서비스의 비호환성을 야기한다. 본 논문에서는 다양한 미들웨어 표준을 모두 지원할 수 있는 통합 미들웨어를 위한 범용 서비스 인포메이션 처리 시스템을 제안한다. 제안된 시스템은 XML 기반의 테이블 기술 정보를 이용하여 별도의 수정 없이 동적으로 파싱 대상 테이블을 확장할 수 있는 구조를 갖추었다. 또한, 효율적인 파싱 및 이벤트 디스패칭 작업을 위하여 서비스 인포메이션 테이블의 특성을 고려한 쓰레드 풀 모델을 도입하였다.
  13. Lee, Chang-Hun;Kim, Ji-Ho;Song, Oh-Young 109
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.109 PDF KSCI
    유비쿼터스 컴퓨팅 기술을 기반으로 주변 상황을 인식하고 그에 따른 상황인지 서비스를 실현하기 위한 많은 연구가 진행되고 있다. u-City에서는 도시의 곳곳의 센서 등을 통해 상황 정보가 수집되고, 개인들은 자신의 모바일기기와 도시의 정보 통신 인프라를 통하여 상황인지 서비스를 제공 받게 된다. 본 논문에서는 u-City의 네트워크에 연결된 센서나 디바이스에서의 정보를 구조화하는데 유용하고 상호 관계성 및 부분적인 상황의 정보를 표현할 수 있는 OWL(Web Ontology Language)을 사용한 온톨로지를 설계하고, 수집된 상황정보와 사용자의 의도를 기반으로 서비스를 추론하는 맞춤형 u-City 서비스 제공을 위한 상황인지 추론 시스템을 제안한다.
  14. Nam, Seung-Min;Kim, Ji-Ho;Lee, Hyun-Jeong;Song, Oh-Young 117
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.117 PDF KSCI
    최근 디지털 정보통신 기술의 발전으로 네트워크 기술 및 성능의 적용 범위가 모든 분야로 확대됨에 따라 모든 정보단말, 가전기기, 사물 등이 하나의 네트워크로 연결되는 차세대 통신환경으로 진화되고 있다. 이러한 차세대 통신 환경에서의 핵심기술인 IMS(IP Multimedia Subsystem) 기반 네트워크에서 원활한 통합서비스(convergence service)의 제공을 위해서는 사용하던 정보단말이 바뀌거나 네트워크가 변화하더라도 이용 받던 서비스들을 그대로 제공 받을 수 있는 끊김없는(seamless) 서비스가 가능하여야 한다. 본 논문은 IMS Enabler를 통한 통합서비스 제공환경에서 사용자의 네트워크 환경의 변화나 정보단말의 변화에도 끊김없는 서비스를 제공하기 위한 세션제어기법과 그 구조를 제안하고 그에 따른 서비스 세션 제어 프로토콜(Service Session Control Protocol : SSCP)을 제시한다.
  15. Lee, Jong-Kap;Ryu, Dong-Yeop;Kong, Ran-Sook;Lim, Young-Hwan 125
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.125 PDF KSCI
    UMA(UMA:Universal Multimedia Access)를 위해서는 이미 생성된 웹 컨텐츠 또한 다양한 장치를 이용해서 이용할 수 있어야 한다. 하지만 기존 HTML 웹 페이지는 많은 광고와 높은 해상도, 다양한 멀티미디어 데이터, 그리고 빠른 통신속도를 염두하고 제작된 경우가 일반적이기 때문에 무선 인터넷으로 이용하기 위한 제약이나 불편함이 많다. 본 연구에서는 기존의 웹 사이트 중 관심 영역을 RSS 채널 개념으로 재활용해서 무선 인터넷 페이지를 쉽게 생성하는 방법에 대해서 기술한다. 웹 페이지 관리자는 쉽고 빠르게 무선 페이지를 생성 할 수 있으며 무선인터넷 사용자는 자신이 원하는 정보를 쉽고 빠르게 구할 수 있다는 장점을 갖는다.
  16. Lee, Kang-Woo;Shin, Youn-Soon;Hyun, Gyu-Wan;Ahn, Jong-Suk;Kim, Hie-Cheol 133
    https://doi.org/10.3745/KIPSTC.2009.16-C.1.133 PDF KSCI
    이 논문에서는 은닉 노드(hidden node)들이 있는 환경에서 IEEE 802.15.4의 성능을 정확하게 예측할 수 있는 수학적 모델을 제시한다. 기존의 802.15.4 성능 분석을 위한 수학적 모델은 은닉 노드들이 없는, 즉 모든 노드들은 다른 노드들의 전송 상태를 측정할 수 있는 이상적인 상황만을 고려하였다. 그러나 노드들의 배치에 따라서 은닉 노드들이 빈번하게 발생할 수 있어, 기존의 모델들은 현실적 환경에서 802.15.4의 성능을 정확히 측정하지 못하는 문제가 있다. 이러한 문제를 해결하기 위해서 이 논문에서 제안한 모델은 기존의 802.15.4의 성능 모델에 은닉노드의 성능 영향 모델을 추가하였다. 제안한 802.15.4의 수학적 성능 모델에 의하면 작은 은닉 노드의 수에 의해 성능이 급격하게 저하된다. 일례로 전체 노드의 5%가 은닉노드일 때 802.15.4의 성능이 최대 62% 저하된다. 이러한 예측한 결과는 ns-2의 시뮬레이션 결과와 비교할 때, 최대 6%의 오류한도에서 동일하다.