권호 표지

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 7 Serial No. 110

  1. Ahn, Jong-Suk;Yoon, Jong-Hyuk;Lee, Young-Su 803
    https://doi.org/10.3745/KIPSTC.2006.13C.7.803 PDF KSCI
    본 논문에서는 저속의 무선 센서 네트워크(WSN: Wireless Sensor Network)에서 블록 FEC(Forward Error Correction) 알고리즘의 심볼 크기의 변화에 따른 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 해석적으로 분석한다. 블록 FEC 알고리즘은 심볼(symbol) 단위로 오류를 복원하므로, 주어진 무선 센서 채널에서 같은 FEC 체크 비트(check bit) 량을 사용하더라도 블록 FEC 알고리즘의 오류 패킷 복원률은 블록 FEC 심볼 크기에 의존적이다. 즉, 같은 양의 FEC 체크 비트를 사용하는 경우에, 연속된 군집 오류 길이는 작으면서 군집 오류가 자주 발생하는 채널에서는 작은 FEC 심볼이, 이에 반해 군집 오류의 길이는 크고 군집 오류 개수가 작은 군집적 분포를 보이는 채널에서 큰 FEC 심볼이 효율적이다. 심볼 크기의 영향을 평가하기 위해서 본 논문에서는 센서 노드 TIP50CM을 사용하는 WSN에서 수집한 패킷 트레이스를 기반으로 WSN 채널을 Gilbert 모델로 모델링하고, 심볼 크기가 다른 RS(Reed-Solomon) 코드를 생성하고 해석하기 위한 에너지를 측정하였다. 이러한 모델링된 채널과 각 RS 코드 생성과 해석 에너지를 이용하여 FEC 심볼 크기에 따른 RS FEC 코드를 채택한 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 계산하였다. 실제 측정 데이터와 해석적으로 계산한 데이터를 결합한 계산에 의하면 비슷한 FEC 체크 비트 량을 사용하더라도 FEC 심볼 크기에 따라 전송 효율은 최대 4.2%, 그리고 소요 에너지는 최대 35%의 차이가 발생한다.
  2. Lee, Byong-Kwon;Jeon, Joong-Nam 813
    https://doi.org/10.3745/KIPSTC.2006.13C.7.813 PDF KSCI
    통신 기술과 컴퓨터의 발전으로 임베디드 시스템에 네트워크 통신 인터페이스가 포함되었다. 이로써, 임베디드 시스템에서도 네트워크 기술의 사용으로 보안 이슈가 나타나게 되었다. 이러한 보안문제 해결 방법으로 일반 컴퓨터에서 사용하고 있는 패킷필터를 임베디드 시스템에 적용하는 것이다. 하지만, 호스트용으로 개발된 패킷필터는 기능이 복잡하여 임베디드 시스템에 부적합하다. 본 논문에서는 경량의 임베디드 패킷필터를 제안한다. 경량의 패킷필터는 커널의 코어 수준에서 구현되었다. 그리고 유저가 원격에서 쉽게 보안정책을 세울 수 있도록 Web GUI 인터페이스를 추가하였다. 실험 결과로 제안된 패킷필터는 호스트용으로 설계된 패킷필터보다 패킷 전달 시간이 향상되었고 패킷필터가 포함되지 않은 시스템과 대등한 성능을 보였다.
  3. Kwak, Hu-Keun;Chung, Kyu-Sik 821
    https://doi.org/10.3745/KIPSTC.2006.13C.7.821 PDF KSCI
    전 세계적으로 큰 피해를 주는 웜을 탐지하고 필터링 하는 것은 인터넷 보안에서 큰 이슈중의 하나이다. 웜을 탐지하는 하나의 방법으로서 리눅스 넷필터 커널 모듈이 사용된다. 웜을 탐지하는 기본 동작으로서 스트링 매칭은 네트웍 상으로 들어오는 패킷을 미리 정의된 웜 시그니쳐(Signature, 패턴)와 비교하는 것이다. 웜은 하나의 패킷 혹은 2개(혹은 그 이상의) 연속된 패킷에 나타난다. 이때, 웜의 일부분은 첫 번째 패킷에 있고 나머지 부분은 연속된 패킷 안에 있다. 웜 패턴의 최대 길이가 1024 바이트를 넘지 않는다고 가정하면, 2048 바이트의 길이를 가지는 2개의 연속된 패킷에 대해서 스트링 매칭을 수행해야만 한다. 이렇게 하기 위해, 리눅스 넷필터는 버퍼에 이전 패킷을 저장하고 버퍼링된 패킷과 현재의 패킷을 조합한 2048 바이트 크기의 스트링에 대해 매칭을 수행한다. 웜 탐지 시스템에서 다루어야 하는 동시 연결 개수의 수가 늘어날수록 버퍼(메모리)의 총 크기가 증가하고 스트링 매칭 속도가 감소하게 된다. 이에 본 논문에서는 메모리 버퍼 크기를 줄이고 스트링 매칭의 속도를 증가시키는 버퍼를 이용하지 않는 스트링 매칭 방식을 제안한다. 제안된 방식은 이전 패킷과 시그니쳐(Signature)의 부분 매칭 결과만을 저장하고 이전 패킷을 버퍼링하지 않는다. 부분 매칭 정보는 연속된 패킷에서 웜을 탐지하는데 사용된다. 제안된 방식은 리눅스 넷필터 모듈을 수정하여 구현하였고, 기존 리눅스 넷필터 모듈과 비교하였다. 실험 결과는 기존 방식에 비해 25%의 적은 메모리 사용량 및 54%의 속도 향상을 가짐을 확인하였다.
  4. Kim, Hie-Do;Won, Dong-Ho 831
    https://doi.org/10.3745/KIPSTC.2006.13C.7.831 PDF KSCI
    본 논문은 광역 파이프 해쉬함수에 기반한 안전하고 효율적인 비밀 분산 방식을 제안하고자 한다. 제안하는 비밀분산방식은 액세스 구조가 변하는 경우에도 공개한 값들만 변경하면 각 참가자에게 새로운 비밀 정보를 재분산 없이 그대로 사용할 수 있다. 또 참가자들의 부정이 있는 경우 그 수에 관계없이 항상 부정한 참가자들의 신분을 밝혀낼 수 있으며, 기존에 제안한 해쉬기반비밀분산 방식들 보다 안전하고, 계산상 효율적이라는 장점을 가지고 있다.
  5. Ryu, Seok 837
    https://doi.org/10.3745/KIPSTC.2006.13C.7.837 PDF KSCI
    인터넷 기술의 발전에 따라 많은 사람들이 인터넷을 통하여 다양한 디지털 콘텐츠를 액세스할 수 있게 되었으나 이러한 접근은 저작권과 소유권 침해를 일으킬 수 있다. 디지털 콘텐츠가 다운로드 된 이후에 디지털 콘텐츠를 보호할 수 있는 방안으로 디지털 콘텐츠에 대한 저작권을 보호하기 위해 DRM(Digital Rights Management)기술이 연구되고 있는 상태이다. 본 논문에서는 콘텐츠의 생성에서부터 사용자가 사용하는 Player를 사용자의 공개키로 암호화하고 Player 내부에 디지털 콘텐츠에 대한 저작권을 보호할 수 있는 일정기간 사용이 가능한 대칭키와 CCI(Copy Control Information)을 넣는 시스템을 제안한다.
  6. Park, Chan-Kil;Kim, Jung-Jae;Lee, Kyung-Seok;Jun, Moon-Seog 843
    https://doi.org/10.3745/KIPSTC.2006.13C.7.843 PDF KSCI
    본 논문에서는 기존의 암호화 방법보다 안전한 키를 생성하는 해쉬체인 알고리즘을 제안하며, 해쉬체인 알고리즘 기법을 통해 생성한 각각의 키를 각각의 블록에 적용한 암호화 방법을 사용하여 기존의 시스템보다 보안성이 높은 암호화 방법을 제안한다. 또한 사용자 인증기법을 통해 사용자를 유/무선으로 인증한 후, 키 분할 기법을 이용하여 분할된 키를 안전하게 전송하는 방법과 클라이언트에 키가 유출되어도 완전한 키를 얻지 못하도록 하는 세션키 분할 기법을 제안한다. 제안한 시스템을 설계하고 구현한 후 성능 평가를 위해 다양한 크기의 디지털콘텐츠 파일을 이용하여 실험을 수행하였으며, 제안한 시스템이 기존 시스템에 비해 안전한 키 전송을 할 수 있었고, 키 유출에도 전체 데이터를 복호화 할 수 없도록 암호화 하였다. 또한 클라이언트 시스템에서 비디오 데이터 파일 재생 시 암호화 복호화 시간은 기존 방법과 유사함을 확인하였다.
  7. Park, Joong-Gil 851
    https://doi.org/10.3745/KIPSTC.2006.13C.7.851 PDF KSCI
    위험분석은 조직의 특성을 반영하여 자산분석, 위협분석, 취약성 분석을 통하여 조직의 주요 자산에 대한 위험도를 분석하고 적절한 대응책을 제시하는 것을 목적으로 한다. 하지만, 기존의 TTA 위험분석 방법론은 전체의 개략적인 흐름은 제시하고 있으나, 각 단계에서의 구체적인 행위를 제시하지 못하고 있다. 즉 위협분석 단계에서는 어떠한 기준으로 각 위협을 어떻게 분류하여야 하는가하는 문제와 분류된 위협을 어떤 방식으로 위험도 계산에 반영해야하는가에 대한 구체적인 제시가 미흡한 현실이다. 또한 취약성 분석 단계에서는 발견되는 취약성을 어떠한 항목을 기준으로 분류하여야 하며, 발견되는 각 자산별 취약성을 위험분석의 위험도 산정에 어떤 과정을 통하여 반영해야하는가에 대한 제시 역시 미흡하다. 따라서 본 논문에서는 기존 TTA의 방법론에서 제시하고 있지 않은 위협분석과 취약성 분석 단계에서의 정량적인 평가가 가능한 방법론을 제시한다. 이를 위하여 본 논문에서는 자산 가치 평가에 조직의 비즈니스 프로세스를 기준으로 업무 영역 분류를 통한 유형자산 가치분석과 무형자산 가치분석을 수행하고 이를 바탕으로 취약성을 분석하고 위험도를 계산하였다 이러한 방법은 국내 정보시스템의 현실을 반영하고, 환경적 취약성과 기술적 취약성의 영향력을 반영하여, 조직의 자산별로 수치화된 위험도 산정을 가능하게 한다. 이는 위험분석 평가 대상조직의 자산별 위험도 분석이 가능하게 한다.
  8. Kim, Yong-Soo;Nam, Taek-Yong;Won, Dong-Ho 859
    https://doi.org/10.3745/KIPSTC.2006.13C.7.859 PDF KSCI
    웹의 개방성은 사람들로 하여금 언제, 어디서든 손쉽게 유용한 정보를 획득할 수 있게끔 하였다. 하지만 인터넷은 유용한 정보의 손쉬운 활용이라는 순기능과 더불어 사회적으로 통제를 필요로 하는 유해한 정보 역시 인터넷을 이용하는 이용자들에게 무차별적으로 제공함으로써 역기능을 발생시키고 있다. 성인 컨텐츠 같은 정보들은 모든 사용자들, 특히 청소년들에게 악영향을 미칠 수 있다. 또한, 변태적인 성인 사이트들이 담고 있는 컨텐츠들은 성인들의 정신 건강에도 해를 미치게 된다. 한편, 인터넷은 전 세계적으로 연결된 개방망이므로 유해정보 제공자를 각국의 법적, 제도적 장치를 이용하여 규제하는데 한계가 있다. 또한, 유해 사이트, 유해성 스팸 메일, P2P 등 다양한 경로를 통해 유해 정보를 접할 수 있기 때문에, 어떤 시스템에 특화된 유해정보 분류기술을 개발하는 것은 바람직하지 않다. 따라서, 유해정보의 내용 자체에 기반하여 유해 여부를 자동으로 판별할 수 있는 유해정보 판별 핵심 기술의 연구 및 개발의 중요성이 점차 부각되고 있다. 이에 본 논문에서는 내용 기반 기술을 이용한 효율적인 유해 웹 문서 텍스트 판별 시스템을 제시한다.
  9. Khuong Ho Van;Kong Hyung-Yun;Choi Jeong-Ho 865
    https://doi.org/10.3745/KIPSTC.2006.13C.7.865 PDF KSCI
    최근 협력통신은 안테나의 물리적인 배치 없이 공간 다중화를 얻을 수 있는 효과적인 방법으로 많은 주목을 받고 있다. 따라서 협력적인 위치를 가진 다중 안테나 시스템에서 잘 알려진 시공간 블록 코드(STBC, Space Time Block Code)는 분산환경 하의 단일 안테나 사용자들에게도 이용될 수 있다. 본 논문에서는 3/4 시공간블록 코드를 사용한 협력적인 신호 구조를 제안하고, 수학적으로 증명한 전송 전력 제한과 네트워크 기하학을 이용하여 이론상의 BER (Bit Error Ratio) 표현을 유도한다. 다양한 환경에서의 시뮬레이션과 잘 증명된 수학적인 결과는 파트너가 적절한 위치에 있을 때, 직접 전송보다 매우 성능이 우수한 협력 통신을 증명하였다.
  10. Lee, Geon-Baik;Cho, Jin-Sung 873
    https://doi.org/10.3745/KIPSTC.2006.13C.7.873 PDF KSCI
    최근 이동통신 기술의 발달과 다양한 네트워크의 중복, 사용자의 요구에 따라 기존의 cdma2000 네트워크와 WLAN의 연동과 같은 연구가 활발히 진행되고 있다. 또한, 이동환경에서 높은 전송률을 가진 WiBro 네트워크가 차세대 무선 접속망으로 부각되고 있으며, 이러한 WiBro-cdma2000 네트워크와의 연동은 기존의 WLAN-cdma2000 연동에 비해 높은 시너지 효과를 나타낼 것으로 예상된다. 이를 위해 본 논문에서는 WiBro-cdma2000 연동이 이루어질 경우 단말의 이동성 제공을 위해 패킷손실을 최소화한 L2 핸드오프 방안을 제시한다. 본 논문에서 제안한 L2 핸드오프 방안은 기존의 이동성 제공 방안이 L3 기반의 등록절차를 통한 방안이었음에 착안하여, L3 시그널링이 이루어지기 전, L2 연결설정과정에서 L2 메시지에 핸드오프 정보를 사용하여 패킷손실을 최소화하는 방안을 제시한다. 제안한 방안의 성능을 검증하기 위해 컴퓨터 시뮬레이션을 수행하였으며, 이를 통해 제안한 방안의 우수성을 검증하였다.
  11. Min, Gyeong-Ju;Hong, Jae-Hwan;Nam, Sang-Sig;Kim, Jeong-Ho 881
    https://doi.org/10.3745/KIPSTC.2006.13C.7.881 PDF KSCI
    기존 공동주택의 구내통신 선로설비 중의 댁내배선은 대부분 버스 배선 형태의 구조로 아웃렛의 위치에 따라 브릿지 탭(Bridged Tap)이 존재하게 된다. 이 브릿지 탭은 높은 주파수 대역을 사용하는 고속멀티미디어 통신의 특정 주파수에서 반사손실의 특성이 저하되어 선로의 감쇠가 급격히 증가하여 전송성능을 저하시키고 있어 이에 대한 분석이 필요하다. 본 논문에서는 기존 주거용 공동주택의 대표적인 아파트의 구내선로 구조 및 댁내 배선환경을 파악하고, 현업의 구내통신설비를 모델링하여 시험모형을 제작하여 VDSL 서비스 성능을 측정하였다. VDSL 서비스 시 브릿지 탭에 의해 성능에 미치는 영향을 분석하여, 기존 구내통신 선로의 문제점을 파악하고, 향후 초고속 멀티미디어 서비스 수용에 적합한 구내통신 선로의 품질개선 방안을 제시하였다.
  12. Park, In-Yong 889
    https://doi.org/10.3745/KIPSTC.2006.13C.7.889 PDF KSCI
    ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.
  13. Park, Ik-Kyun;Kang, Nam-Hi;Kim, Young-Han 897
    https://doi.org/10.3745/KIPSTC.2006.13C.7.897 PDF KSCI
    MANET의 규모가 커짐에 따라 라우팅 성능이 저하되는 문제를 해결하기 위해 대규모의 단일 MANET(mobile ad hoc network)을 존(zone) 이라는 이름의 여러 개의 소규모 MANET들로 분할한 계층형 구조가 제안되고 있다. 본 논문에서는 주소 자동 설정 과정을 통해 얻은 각 노드의 정보들을 MANET 라우팅 기법에 접목하여, 라우팅 프로토콜의 메시지 수를 줄이거나 라우팅 동작 절차를 간소화함으로써 MANET 노드들의 라우팅 부하를 감소시키는 기법을 제안하였다. 제안된 방법은 모의 실험을 통하여 기존 방식의 라우팅 성능을 유지하면서 라우팅 메시지 전송 부하를 줄일 수 있음을 확인하였다.
  14. Cho, Kee-Seong;Jang, Hee-Seon;Kim, Dong-Whee 905
    https://doi.org/10.3745/KIPSTC.2006.13C.7.905 PDF KSCI
    공유형 트리(Shared Tree)를 구성하여 멀티캐스트 서비스를 제공하는 CBT(Core Based Tree)와 PIM-SM(Protocol Independent Multicast-sparse Mode) 프로토콜에서는 랑데부 라우터(RP: Rendezvous Point)의 위치에 따라 전체 네트워크의 효율성이 결정된다. 본 논문에서는 멀티 캐스트 데이터 전송을 위하여 필요한 라우팅 테이블의 크기(테이블 내 entries의 수)를 최소화하고, 소스-멤버 사이의 비용을 일정한 범위 내로 관리할 수 있는 새로운 RP 선정 알고리즘을 제안한다. 성능분석 결과, 비용만을 고려하는 기존의 방법에 비하여 총비용은 5.37%, 라우팅 테이블의 크기는 13.35%까지 줄일 수 있음을 알 수 있다.
  15. Lee, Deok-Gyu;Park, Yong-Suk;Ahn, Jong-Chul;Lee, Im-Yeong 913
    https://doi.org/10.3745/KIPSTC.2006.13C.7.913 PDF KSCI
    주파수공용통신(TRS: Trunked Radio Service)이란 무선통신을 하는 사람이 특정한 주파수를 이용하던 종래의 무선통신방식과는 달리 중계소에 할당된 소수의 주파수를 다수의 이용자가 공동으로 사용하는 방식을 말한다. TRS 시스템의 가장 큰 특징은 일대 다수의 그룹 및 지령 통신방식이다. TRS 시스템의 구성은 여러 개의 그룹으로 구성되며, 각 그룹은 업무내용에 관련된 유사한 목적을 가진 사용자들의 단말기로 구성된다. 위와 같은 여러 목적에 따라 다양한 형태의 연결이나 그룹 통신이 이뤄질 경우, 여러 가지 형태의 공격에 노출될 수 있으며, 대규모 통신을 위한 키 분배 혹은 설정에 많은 문제점을 가질 수 있다. 본고에서는 TRS 상에서 안전한.통신을 수행하는데 있어 필수 요소인 그룹 키 분배방식을 고찰하며, 통신 횟수를 줄이면서도 참여자 인증을 수행할 수 있는 효율적인 그룹 키 분배 방식을 제안하였다.
  16. Kwon, Tae-Hyun;Yim, Young-Eun;Choi, In-Sang;Kim, Choon-Hee;Cha, Young-Wook 923
    https://doi.org/10.3745/KIPSTC.2006.13C.7.923 PDF KSCI
    차세대 네트워크의 성공적인 추진을 위하여 서비스 품질과 트래픽 엔지니어링을 보장할 수 있는 중앙 집중형 통합망 제어 및 관리 기술이 요구된다. 본 논문에서는 전달 평면과 제어 평면이 분리되어 있는 중앙 집중형 서버 기반의 망에서 사용될 수 있는 연결 관리 방식인 SNMP, 웹 서비스 그리고 네트워크 개방형 인터페이스 기반의 연결 관리 방식을 기술하였다. 또한, 이들 각 연결 관리 방식에 대한 플랫폼을 구축하고 각 연결 관리 방식에 대한 연결 설정 지연을 측정하여 성능을 비교 분석하였다.
  17. Kim, Sung-Wook;Kim, Sung-Chun 933
    https://doi.org/10.3745/KIPSTC.2006.13C.7.933 PDF KSCI
    최근 들어 폭발적으로 증가하고 있는 다양한 형태의 멀티미디어 서비스들은 서로 다른 대역폭과, 다양한 QoS의 보장을 요구한다. 따라서, 한정된 대역폭을 가지는 네트워크의 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 본 논문에서는 네트워크상에서 서로 다른 멀티미디어 서비스를 효율적으로 지원하면서 동시에 우선순위가 높은 서비스의 QoS를 보장할 수 있는 적응적 대역폭 관리 방법을 제안하였다. 네트워크 자원의 효율적인 관리를 위해 제안된 적응적 대역폭 관리기법은 현재 네트워크 상태를 기반으로 하는 온라인 기법으로 적용되어 서로 상충되는 네트워크의 성능 메트릭간의 적절한 균형을 이루도록 설계되었다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.