권호 표지

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 5

  1. Jeon, Woong-Ryul;Lee, Hyun-Seung;Hur, Soon-Hang;Kim, Kyung-Sin;Won, Dong-Ho;Kim, Seung-Joo 543
    https://doi.org/10.3745/KIPSTC.2009.16C.5.543 PDF KSCI
    초고속 인터넷망의 활발한 보급과 컴퓨터의 대중화로 인해 인터넷은 이제 일상생활에서 없어서는 안될 필수요소가 되었다. 인터넷을 사용하면 전 세계에 걸쳐 다양한 정보를 손쉽게 획득할 수 있다. 그러나 이와 더불어 유해한 정보 역시 손쉽게 얻을 수 있다는 단점이 있다. 특히 가치관이 아직 명확히 확립되지 않은 청소년들에게 무분별한 유해정보의 유출은 그릇된 가치관의 형성과 더불어 범죄에 영향을 미칠 수 있다. 현재 시중에는 무분별한 유해정보의 확산을 막기 위해 다양한 유해정보 차단 S/W가 출시되어 판매되고 있다. 그러나 현 유해정보 차단 S/W는 기술적 한계로 인해 유해정보의 완벽한 차단을 구현하지 못하고 있으며, 차단기능에 대한 다양한 우회방법 또한 존재한다. 본 논문은 이러한 유해정보 차단 S/W의 차단효과를 분석하고 한계점을 지적한다. 그리고 나아가 기존 유해정보 차단 S/W의 한계점을 극복한 새로운 유해정보 차단 S/W의 요구사항을 도출한다.
  2. Han, Seung-Won;Lee, Sang-Jin 555
    https://doi.org/10.3745/KIPSTC.2009.16C.5.555 PDF KSCI
    악성코드 사고 조사에서 가장 중요한 것은 신속하게 악성코드를 탐지하고 수집하는 것이다. 기존의 조사 방법은 시그니쳐 기반의 안티바이러스 소프트웨어를 이용하는 것이다. 시그니쳐 기반의 탐지는 실행파일 패킹, 암호화 등을 통해 쉽게 탐지를 회피할 수 있다. 그렇기 때문에 악성코드 조사에서 패킹을 탐지하는 것도 중요한 일이다. 패킹탐지는 패킹 시그니쳐 기반과 엔트로피 기반의 탐지 방법이 있다. 패킹 시그니쳐기반의 탐지는 새로운 패킹을 탐지하지 못하는 문제가 있다. 그리고 엔트로피 기반의 탐지 방법은 오탐의 문제가 존재한다. 본 논문에서는 진입점 섹션의 엔트로피 통계와 패킹의 필수적인 특징인 'write' 속성을 이용하여 패킹을 탐지하는 기법을 제시한다. 그리고 패킹 PE 파일을 탐지하는 도구를 구현하고 도구의 성능을 평가한다.
  3. Kang, Ju-Sung;Lee, Chang-Woo;Hong, Do-Won 563
    https://doi.org/10.3745/KIPSTC.2009.16C.5.563 PDF KSCI
    랜덤대치 기법은 실용적인 프라이버시 보호 방법으로 다양한 응용 가능성과 프라이버시 손상 관점의 안전성을 보장할 수 있다는 장점이 있다. 하지만 데이터 유용성을 위한 랜덤대치 기법의 정확성을 향상시키는 방법에 대해서는 그동안 면밀히 연구되지 않았다. 본 논문에서는 랜덤 대치 기법의 표준오차에 대한 보다 진전된 이론적 분석을 실시함으로써 정확성을 개선할 수 있는 알고리즘을 제안한다. 다양한 실험을 통하여 균등분포와 정규분포를 따르는 원본 데이터에 대한 랜덤대치 기법의 적용이 실용적이지 못한 정확성을 나타낸다는 사실과 함께 개선된 알고리즘의 정확성 향상 정도를 확인한다. 우리가 제안하는 알고리즘은 기존의 랜덤대치 기법과 동일한 프라이버시 수준을 유지한 상태에서 정확성을 원하는 수준만큼 높일 수 있는 방법이며, 이를 위해 추가로 소요되는 계산량은 실용적인 면에서 여전히 수용 가능한 것임을 밝힌다.
  4. Kim, Tae-Wook;Sung, Kyung-Sang;Kim, Jung-Jae;Min, Byoung-Muk;Oh, Hae-Seok 575
    https://doi.org/10.3745/KIPSTC.2009.16C.5.575 PDF KSCI
    전자문서의 많은 이점이 있음에도 불구하고 무단 유출, 파괴, 분실, 훼손의 위험이 상존하고 있다. 불법위조, 변조, 멸실로 부터 전자문서를 보호하기 위한 기술들이 절실히 요구되고 있다. 전자문서를 대상으로 하는 다양한 보안 기술들이 개발되어 있으나, 대부분 위 변조 및 부인 방지에 치중되어 있다. 본 논문에서는 기존 전자문서 관리시스템에 적용하고 있는 암호화 기술의 문제점을 제시하고, 전자문서 보호를 위한 암호화 알고리즘의 효율적 적용 방안을 통해 문제를 개선하고자 한다. 논문에서 제안하는 난수 재배열 방법을 이용한 키 관리 방안을 적용한 암호화 방식과 기존 전자문서 암호화 시스템과의 비교법에 의한 성능평가를 위해 중요 요소들을 비교 평가 수행하였으며, 안정성과 효율성 두 가지 측면에서 개선된 결과를 얻을 수 있었다.
  5. Lee, Jang-Haeng;Lee, Seong-Won;Park, Neung-Soo 583
    https://doi.org/10.3745/KIPSTC.2009.16C.5.583 PDF KSCI
    Network Intrusion Detection System(NIDS)는 네트워크를 통해 들어오는 패킷들을 모니터링 하고 분석하여 내부 시스템에 유해한 내용을 담고 있는 패킷을 탐지 하는 시스템이다. 이 시스템은 네트워크의 패킷을 놓치지 않고 분석할 수 있어야 하며, 예측 불허의 공격 방법들에 대해서는 새로운 법칙을 적용하여 방어할 수 있어야 한다. 이에 대응하여, 소프트웨어적 처리에 비해 높은 비교 성능과 재구성이 가능한 유연성을 제공하는 FPGA는 좋은 해결책이다. 그럼에도 불구하고, 고속 네트워크의 등장과 축적되는 공격 패턴들의 증가는 제한된 속도와 공간을 가지고 있는 FPGA에게 부담이 된다. 본 연구는 추가적인 자원 사용을 최소화하고 성능의 극대화를 가져오는 방식으로 접두어 공유 병렬 패턴매치 기법을 제시하고 설계하였다. 실험을 통하여 입력 문자열을 8bit에서 16bit로 증가할 때 성능이 두 배 향상이 되면서 구현을 위해 사용되는 자원은 평균 1.07배 증가하는 것을 확인할 수 있다.
  6. Jung, Chae-Duk;Sur, Chul;Park, Young-Ho;Rhee, Kyung-Hyune 589
    https://doi.org/10.3745/KIPSTC.2009.16C.5.589 PDF KSCI
    최근까지 VANET 환경에서 차량의 익명성과 비연결성을 제공하기 위하여 제안된 익명 인증 프로토콜들은 신뢰기관이 차량에게 다수의 익명 인증서를 발급하거나, 차량과 RSU (Road-Side Unit)간의 상호인증 이후에 RSU가 차량에게 단기 (Short-time) 익명 인증서를 발급하였다. 하지만, 이러한 프로토콜들은 익명 인증서 생성 단계에서 신뢰기관을 비롯하여 차량 및 RSU의 높은 오버헤드를 발생시킨다. 따라서, 본 논문에서는 차량 및 RSU간의 한 번의 상호인증으로 RSU가 차량에게 다중 단기 익명 인증서를 발급하는 효율적인 익명 인증 프로토콜을 제안한다. 시뮬레이션을 통하여, RSU 서비스율 및 차량의 계산량 관점에서 기 제안되었던 가장 효율적인 익명 인증 프로토콜보다 효율적임을 보인다. 또한, 기 제안된 프로토콜들은 다수의 RSU들이 손상될 경우, 차량에 대한 비연결성과 추적성을 제공하지 못하는 반면 제안 프로토콜은 다수의 RSU가 손상되더라도 차량의 비연결성과 추적성을 제공한다.
  7. Kim, Young-Jong;Kwak, Hu-Keun;Chung, Kyu-Sik 597
    https://doi.org/10.3745/KIPSTC.2009.16C.5.597 PDF KSCI
    SMTP(Simple Mail Transfer Protocol) 서버는 네트워크를 기반으로 사용자의 메일을 전달 해주거나 저장하기 위해 만들어졌다. SMTP 서버는 대규모 서비스를 운영하거나 사용자가 많은 경우 또는 많은 양의 메일을 처리해야 하는 경우에는 SMTP 서버들을 복수로 구성할 수 있어야 한다. SMTP 서버의 메일 저장 공간인 파일시스템을 분리함으로써 복수의 SMTP 서버로 구성하는 것이 가능하며, 이때 분리된 파일시스템을 각각의 SMTP 서버들이 공유하기 위해 NFS(Network File System)를 사용하게 된다. 그러나 NFS는 네트워크 기반의 파일시스템으로써 파일시스템이 가지는 특성을 모두 가지고 있기 때문에, SMTP 서버들이 메일 저장 공간 공유를 위해 사용할 경우 불필요한 작업들로 인해 오버헤드가 발생하게 된다. 본 논문에서는 소켓(Socket)을 통해 직접 작업하는 방식을 사용하여 NFS를 사용함으로 인해 발생하는 작업 오버헤드를 줄이는 방식을 제안한다. NFS를 사용함으로 인해 발생하는 오버헤드를 최소화하기 위해 직접 소켓 작업을 할 수 있도록, 정보 기반의 저장 공간 구조 및 메일 저장을 위한 프로토콜을 정의하였다. 제안된 방식은 Netscape에서 만든 Mailstone을 이용하여 실험을 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.
  8. Jo, Jin-Yong;Kong, Jong-Uk 605
    https://doi.org/10.3745/KIPSTC.2009.16C.5.605 PDF KSCI
    IP 멀티캐스트는 네트워크 자원을 효율적으로 사용할 수 있는 장점에도 불구하고, 관리도메인 간 정책적 이견 및 멀티캐스트 가용성과 도달성 등 기술적 문제로 인해 활용 확장에 한계를 가지고 있다. 멀티캐스트 오류 등 기술적 문제에 대한 탐지 및 차단은 IP 멀티캐스트의 안정화를 위해 우선적으로 해결되어야 할 과제이다. 본 논문은 네트워크와 네트워킹 환경에 대한 오류의 탐지 및 원인 추정이 가능하며, 효율적 활용 유지 확장을 위해 경편성(portability)과 관리성(manageability)을 갖춘 멀티캐스트 모니터링 프레임워크를 제안한다. 제안된 프레임워크는 IP 멀티캐스트의 가용성, 도달성 및 대화성의 탐지가 가능하며 백그라운드(background) 시험 및 요구형(on-demand) 오류 검증을 통해 네트워킹 환경의 성능 장애 요소들을 추정할 수 있다. 또한, 네트워크 자원을 효율적으로 활용함으로써 프레임워크의 확장성(scalability)을 제공한다. 네트워크 테스트베드에서 행해진 실험을 통해 제안된 프레임워크 확장성과 효용성을 입증한다.
  9. Han, Hyeun-Jin;Kwon, Tae-Wook 615
    https://doi.org/10.3745/KIPSTC.2009.16C.5.615 PDF KSCI
    오늘날 무선 장비들이 센서네트워크를 비롯한 매우 다양한 분야에서 광범위하게 사용되고 있다. 무선으로 연결된 센서들은 다양한 임무 수행을 위하여 많은 분야에서 활용되고 있다. 이런 임무를 수행하는데 있어 각 센서의 위치정보는 매우 중요한 시스템 관리의 요소가 된다. 센서노드간 거리 측정은 신호의 도착시간차(Time of Arrival; ToA), 신호세기(Received Signal Strength: RSS), 신호각도(Angle of Arrival: AoA)에 기반을 둔 방법 등이 있다. 무선 센서네트워크에 배치되어 있는 각 센서노드간 정확한 거리 식별을 위해 기존의 거리 측정 방법을 보완하여 거리 오차를 줄이는 ToA기반의 RSS보정 방법을 제안한다. 구체적으로 초음파를 통한 거리측정 값에 맵(RF-MAP)을 통해 보정한 RSS값을 가중치로 보정하여 기존의 거리 측정 방법보다 측정오차를 감소시킬 수 있었다. 실험을 통해 본 연구 방법이 기존 ToA보다 실내($5m{\times}7m$)에서 평균 0.1cm, 실외($10m{\times}10m$) 평균 0.6cm 측정 오차를 줄일 수 있음을 확인 할 수 있었다.
  10. Gou, Haosong;Kim, Jin-Hwan;Yoo, Young-Hwan 621
    https://doi.org/10.3745/KIPSTB.2009.16C.5.621 PDF KSCI
    무선 센서망은 위험이 존재하는 환경에서 공공 기관이나 군사적 목적의 신뢰성 있는 모니터링을 위한 수단으로 사용되어 왔다. 위험 상황이나 위험 물질이 존재하는 환경에서 사용된다는 특성 때문에, 망의 수명이 기존 무선망에서보다 더욱 중요한 성능 요소로 간주된다. 망 전체의 수명을 결정짓는 주요 요소 중 하나는 수명을 다하는 최초의 노드가 얼마나 이른 시간에 나타나느냐 하는 것이고, 이 최초의 노드는 망에 존재하는 병목 노드일 확률이 높다. 무선망의 병목 노드를 찾아내기 위한 방법으로 MINCUT 알고리즘이 대표적이나, 이는 중앙 집중형 방법이어서 많은 수의 노드로 이루어진 무선 센서망에는 적합하지 않다. 본 논문에서는 알고리즘의 계산 복잡도를 낮추어 매우 짧은 시간 내에 병목 노드를 탐지해 내는 분산형 방법을 제안한다. 수학적 분석과 실험을 통해 제안된 알고리즘이 기존 방법보다 훨신 향상된 성능을 보임을 확인할 수 있다.
  11. Lee, Young-Han;Lee, Hyun-Jun;Lee, Kyung-Oh 629
    https://doi.org/10.3745/KIPSTC.2009.16C.5.629 PDF KSCI
    무선 센서 네트워크에 사용되는 센서들은 제한된 배터리에 의해서 가동되며 배터리의 수명이 다하면 센서 네트워크가 정상적으로 동작할 수 없으므로 각 센서들의 에너지를 효과적으로 사용하는 라우팅 기법이 사용되어야 한다. 이러한 라우팅 기법 중에 가장 널리 알려진 기법이 LEACH와 PEGASIS 기법이나 LEACH(혹은 LEACH-C) 기법은 헤드 노드의 전력 소모가 심하여 다른 노드보다 먼저 수명을 다하는 단점이 있으며 PEGASIS 기법은 LEACH 기법보다 성능이 우수한 것으로 알려져 있으나 소스 노드에서 싱크노드로 데이터를 전송하기 위해 매우 긴홉을 통과하여 데이터가 전달되기 때문에 전송시간이 길고 싱크 노드에 가까운 노드들의 에너지 소모가 급격하게 진행된다는 단점이 있다. 본 논문에서는 LEACH의 클러스터링 기법과 PEGASIS 기법 체인연결 기법을 혼합하여 사용함으로써 센서네트워크를 보다 오래 사용할 수 있는 하이브리드 기법을 제시하였으며 LEACH-C 기법보다는 33% PEGASIS 기법보다는 18%의 성능의 향상을 가져올 수 있었다.
  12. Lee, Chang-Ki 637
    https://doi.org/10.3745/KIPSTC.2009.16C.5.637 PDF KSCI
    NG-SDH망에서 측정된 클럭잡음을 이용한 동기클럭 성능분석 연구가 필요하다. 따라서 본 논문은 NG-SDH망에서 측정된 클럭잡음을 이용하여 다양한 클럭상태에 따른 동기클럭 성능을 분석하고 최대 망노드수를 도출하기 위한 연구를 수행하였다. 또한 측정된 클럭잡음을 이용하여 적합한 클럭잡음모델을 생성하였고, 다양한 클럭상태에 따른 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해 볼 때 정상상태에서 최대노드수는 80개 노드 이상 이였고, 단기위상변위(SPT)상태에서는 37개 이하였고, 장기위상변위(LPT)상태에서는 50개 이상으로 나타났다. 따라서 3가지 클럭상태에서 ITU-T 규격을 만족할 수 있는 최대 노드수는 37개 이하 임을 알았다. 또한 DOTS 이전의 NE망에서 SPT이나 LPT상태가 발생하면 정상상태의 안정된 다른 동기원 소스로 절체해야 함을 알았다.
  13. Lim, Yu-Jin;Park, Jae-Sung 645
    https://doi.org/10.3745/KIPSTC.2009.16C.5.645 PDF KSCI
    모바일 환경에서 사용자의 위치를 기반으로 각종 정보나 서비스를 제공하는 위치 기반 서비스는 향후 정보 통신 산업의 핵심 응용으로 예상되고 있다. 위치 기반 서비스의 요소 기술로는 위치 측위 기술, 플랫폼 기술, 응용 서비스를 들 수 있다. 위치 측위 기술은 전송된 무선 신호를 측정 및 가공함으로써 측위 대상 단말기의 위치를 예측하는 기술이다. 본 논문에서는 IEEE 802.15.4 기반 환경에서 실내 측위 시스템 구축을 위한 적응력있는 위치 측위 기법을 제안한다. 제안 기법은 RSS(Received Signal Strength)를 이용한 삼각법 측위 시스템에서 위치 측위 정확도를 극대화할 수 있는 최적의 기준 AP를 선택하는 기법과 단말기 주변 전파 환경의 변화에 적응력있게 대처할 수 있는 단말기와 기준 AP사이의 거리 예측 기법으로 구성된다. 실내 측위 시스템을 실제로 구축함으로써 측위 정확도 측면에서의 제안 기법 성능을 검증하였다.
  14. Kim, Yong-Pyo;Jung, Eui-Hyun;Park, Yong-Jin 653
    https://doi.org/10.3745/KIPSTC.2009.16C.5.653 PDF KSCI
    센서 네트워크 미들웨어는 센서 하드웨어와의 연관을 최소화하고, 어플리케이션 개발을 용이하게 하며, 추상적인 데이터 접근 방법을 제공 하기 위한 연구들로 많은 연구자들에게 관심을 받고 있다. 그러나 기존의 미들웨어는 실행코드를 해석하기 위한 해석기가 모든 노드에 설치되어야 하며, 이는 추가적인 컴퓨팅 및 통신 오버헤드를 야기하였다. 이를 해결하기 위하여 본 논문에서는 게이트웨이에서 센서 오버레이 네트워크를 이용하여 운용되는 TinyONet-Lite를 제안하였다. TinyONet-Lite에서 가상 센서는 물리적 센서의 가상 대응체로 동작하고, 동적으로 연합하여 오버레이 네트워크인 슬라이스(Slice)를 만들어 미들웨어 서비스를 제공한다. 플랫폼의 효율을 보여주기 위해서 이 논문은 TinyOS를 가진 하드웨어 모트(mote)위에 TinyONet-Lite를 구현했고, 여러 실험을 수행하였다. 실험에 의하면, 기존의 연구와 비교했을 때 TinyONet-Lite는 확장성, 동적서비스 구성이 우수하며, 오버헤드를 줄일 수 있었다.
  15. Woo, Hyun-Je;Kim, Joo-Young;Lee, Mee-Jeong 661
    https://doi.org/10.3745/KIPSTC.2009.16C.5.661 PDF KSCI
    IEEE 802.16e 시스템은 가변 비트율로 생성되는 묵음 삭제(Silence suppression) 지원 VoIP 트래픽 서비스의 QoS 제공을 위해, ErtPS(Extended real-time Polling Service) 상향링크 스케줄링 알고리즘을 제안하였다. VoIP 서비스는 묵음을 삭제할 경우에 사용자에게 연결상태라는 것을 알리기 위해, 수신자의 청각에 편안한 잡음을 재생시키는 CNG(Comfort Noise Generation) 모드를 지원해야 한다. CNG 모드의 비음성 구간에서는 음성 구간에 비해 긴 패킷 전송 간격에 따라 낮은 전송률로 데이터를 생성한다. 따라서, 주기적으로 데이터 패킷을 생성하는 서비스 플로우를 위해 설계된 ErtPS 알고리즘을 음성 구간과는 다른 주기로 데이터를 생성하는 비음성 구간에 적용할 경우, 상향 링크의 자원이 비효율적으로 사용된다. 이에 본 논문에서는 CNG 지원 VoIP 트래픽에 대한 비음성 구간에서의 효율적인 자원 활용을 위해,개선된 ErtPS 방안을 제안하였다. 제안 방안에서는 사용자가 기지국에게 자신의 음성 상태의 변화를 알리면, 기지국은 사용자의 각 음성 상태에 따라 해당 주기로 대역폭을 할당한다. 이를 위해, 제안 방안에서는 802.16e 시스템에서 주기적으로 채널의 품질정보를 기지국에 전달하기 위해 사용되는 상향 링크 부채널인 CQI(Cannel Quality Information) 채널을 활용하였다. OPNET 시뮬레이터를 사용하여 제안 방안의 성능을 평가해 보았으며, ErtPS와 비교하여 상향 링크의 대역폭 활용과 패킷 전송 지연 면에서 성능이 향상되었음을 확인하였다.