권호 표지

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 10C Issue 7

  1. Ham, Jun-Sick;Ryou, Hwang-Bin;Hong, Seong-Sik 835
    https://doi.org/10.3745/KIPSTC.2003.10C.7.835 PDF KSCI
    최근 인터넷의 발전과 보급으로 인해 고용량의 멀티미디어 자료에 대한 이용이 급증하고 있다. 이는 인터넷의 가장 큰 특징인 정보의 자유로운 접근 가능성 때문이다. 하지만, 이러한 특징이 장점으로만 작용하는 것은 아니다. 반대로 누구나 쉽게 멀티미디어 자료를 복제하여 타인의 지적재산권을 침해할 수도 있다. 그러므로 이러한 문제를 해결하기 위한 다양한 연구가 활발히 진행되고 있다 본 논문에서는 동영상의 자막정보를 제공하는 SMIL 파일에 스테가노그래피와 암호화 기법을 적용하여 동영상과 자막정보의 저작권 보호 및 무결성 제공을 목표로 한다. 이를 위해 동영상에서 자막정보를 분리해 암호화를 하고, 스테가노그래피 기법을 이용해 동영상 내의 특정한 프레임에 자막정보를 안전하게 삽입할 수 있는 방법을 제시한다. 이와 같이 함으로써 자막정보에 대한 저작권 보호와 무결성 서비스 제공 및 동영상에 대한 무결성 서비스를 제공할 수 있다.
  2. Kim, Chol-Min;Lee, Hyoung-Jun;Lee, Seong-Uck;Hong, Man-Pyo 843
    https://doi.org/10.3745/KIPSTC.2003.10C.7.843 PDF KSCI
    스크립트 바이러스는 제작이 쉽고 텍스트 형식으로 코드가 유포되는 특징으로 인해 변종 출현이 빈번하여, 시그너쳐에 의존하지 않고 탐지하려는 시도가 이루어지고 있다. 그러나 이러한 단순 휴리스틱 기법은 긍정 오류가 높은 단점이 있다. 이를 개선하기 위해 자료 흐름 분석을 이용하여 오류율을 낮춘 탐지 기법이 제시되었다. 그러나 이 기법은 탐지 대상이 다형성 바이러스여서 셀프를 읽어 들여 변형을 가한 후 새로 운 복사본을 만드는 방식으로 전파될 경우 탐지하지 못하는 단점을 지닌다. 이를 극복하기 위해 본 논문에서는 기존의 자료 흐름 분석 휴리스틱 기법이 가지는 정적 분석 기법을 확장하여 다형성 스크립트 바이러스가 가지는 특징도 탐지할 수 있도록 하는 기법을 제안한다. 확장된 자료 흐름 분석 휴리스틱 기법은 확장된 문법을 통해 기존의 기법이 인식할 수 없었던 변형된 복사 전파를 인식할 수 있다. 또한 본 논문에서는 제안된 기법을 구현하여 제안된 기법이 가지는 탐지율에 대한 실험 결과를 제시한다.
  3. Lee, Hoon-Jae 851
    https://doi.org/10.3745/KIPSTC.2003.10C.7.851 PDF KSCI
    LM 발생기는 합산 수열 발생기가 갖고 있는 최대 주기, 최대 근사 선형복잡도 및 최고 차수 상관면역도를 동시에 만족하는 발생기이며, 입출력 무상관 발생기이다. 본 논문에서는 LM 발생기를 고속화 구현하기 위하여 m-병렬 LM 수열 발생기(m-parallel LM-BSG, Lee-Moon Binary Sequence Generator)를 제안하였으며, m＝8인 병렬 발생기(8-parallel LM-BSG)를 세부 설계한다. 기존의 스트림 암호와 비교할 때, 제안된 알고리듬은 같은 안전성을 유지하면서 속도가 m＝8배 빨라짐을 알 수 있었다.
  4. Oh, Sang-Hyun;Lee, Won-Suk 857
    https://doi.org/10.3745/KIPSTC.2003.10C.7.857 PDF KSCI
    사용자 비정상 행위를 탐지하기 위해서 기존의 연구들은 주로 통계적 기법을 이용해 왔다. 그러나 이들 연구들은 주로 사용자의 평균적인 행위를 분석하기 때문에 사용자의 비정상행위가 정확하게 탐지될 수 없다. 본 논문에서는 사용자의 정상행위를 모델링하는 새로운 클러스터링 방법을 제안한다. 클러스터링은 분석 환경에서 임의 개수의 빈발 영역을 식별할 수 있기 때문에 통계적 기법에서의 부정확한 모델링 방법을 개선할 수 있다. 빈발 공통 지식은 트랜잭션 단위로 발생되는 유사 데이터 객체들의 빈도수와 각 트랜잭션에 포함된 유사 데이터 객체들의 반복 비율로 나타낼 수 있다. 이와 더불어, 제안된 방법은 공통 지식을 축약된 프로파일로 유지하는 방법을 설명한다. 따라서 생성된 프로파일을 이용하여 온라인 트랜잭션에서의 비정상 행위를 쉽게 탐지할 수 있다.
  5. Kim, Soon-Seok;Lee, Chang-Hun 867
    https://doi.org/10.3745/KIPSTC.2003.10C.7.867 PDF KSCI
    본 논문에서는 이동통신의 내부 이용자, 특히 네트워크 제공자들로부터의 공격에 대비하여 이동 사용자의 위치 정보를 보호하는 새로운 방법을 제안한다. 이동통신 환경에서 어떻게 사용자의 위치 정보를 보호할 것인가에 대해 이미 몇 가지 제안들이 있었다 [1-5]. 이들 가운데, Kesdogan 등[2, 3]은 일명 임시 익명아이디를 이용한 새로운 방법을 제안한 바 있으며, 아울러 네트워크 제공자들의 수동적인 공격과 능동적인 공격에 대비한 보호 방법에 대해 기술한 바 있다. 그러나 이들 가운데 능동적인 공격에 대한 보호 방법은 그 기술이 명확하지가 않으며, 게다가 제안한 시스템에 도달가능 매니저 [1, 6]라는 것을 부착해야하는 추가 부담이 따른다. 따라서 우리는 앞서 제안한 Kesdogan 등의 방법을 개선하고 이것의 안전성과 효율성에 대해 분석하고자 한다.
  6. Ko, Il-Seok;Leem, Chun-Seong;Na, Yun-Ji;Cho, Dong-Wook 879
    https://doi.org/10.3745/KIPSTC.2003.10C.7.879 PDF KSCI
    일반적으로 웹 기반 시스템의 성능을 높이기 위하여 웹 캐시를 사용하며, 대체 기법은 웹 캐시의 성능에 큰 영향을 미친다. 웹 캐시를 위한 대체 기법은 메모리 영역의 대체 기법과는 다르게, 대체되는 단위가 웹 객체이다. 또한 웹 객체는 사용자 참조 특성의 편차가 매우 크다. 따라서 웹 캐시론 위한 대체 기법은 이러한 웹 객체의 특성을 충분히 반영할 수 있어야한다. 하지만 기존의 기법에서는 이러한 특성을 충분히 반영하고 있지 못하다. 본 연구의 주된 관점은 참조특성 분석, 객체적중률의 향상, 응답시간의 개선이다. 이를 위해 로그분석을 이용하여 웹 객체의 참조특성을 분석하고, 이 참조특성의 분석 결과를 기반으로 분할된 웹 캐시 대체 기법을 제안하고 실험하였다. 실험 결과에서는, 제안 기법이 기존의 기법에 대해 객체 적중률과 응답속도의 성능이 개선되었음을 확인할 수 있다.
  7. Hwang, Soon-Hwan;Youn, Sung-Dae 885
    https://doi.org/10.3745/KIPSTC.2003.10C.7.885 PDF KSCI
    코어 기반 트리(CBT：Core Based Tree) 멀티캐스트 라우팅은 인터넷을 위한 멀티캐스트 라우팅 프로토콜이다. CBT는 멀티캐스트 연결을 위해 하나의 공유 트리를 구성하고, 이 공유 트리는 코어라는 센터 노드를 루트로 한다. 코어 기반 트리 멀티캐스트 라우팅에서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼치고, 코어의 배치 방법은 네트워크 토폴로지에 따라 달라진다. 본 논문에서는 간단하고 효율적인 코어 선택 방법을 제안하고자 한다. 제안한 방법은 거리 벡터 정보를 필요로 하며, 추가적으로 표본 상관 계수 결과를 이용하여, 멀티캐스트 그룹에 속해있는 멤버들의 배치상태에 따라 적합한 라우팅 알고리즘으로 최소평균비용을 갖는 노드를 코어로 선정하는 방법, 또는 PIM-SM 방법을 선택하는 것이다. 제안한 방법의 성능은 평균지연, 최대 지연, 총 비용과 같은 세부적인 실험을 통해 기존연구와 비교하였으며, 실험 결과 제안한 코어 선택 방법이 매우 효율적임을 알 수 있었다.
  8. Moon, Young-Jun;Ryoo, In-Tae;Park, Gwang-Hoon 891
    https://doi.org/10.3745/KIPSTC.2003.10C.7.891 PDF KSCI
    본 논문에서는 멀티미디어 데이터와 실시간 특성을 가진 데이터의 end-to-end 전달기능과 QoS 감시기능 등을 지원하기 위해 개발된 RTP를 분석하고 개선방안을 제시한다 기존의 RTP 구현 모듈은 실시간 전달기능은 지원하나, 상세한 QoS 파라미터 보장측면에서는 해결해야 할 사항이 존재한다. 따라서, 본 논문에서는 이러한 문제점을 해결하기 위해 서버에서 보낸 데이터에 대한 전송 정보를 클라이언트로부터 제공 받아, 이를 토대로 네트워크의 상태를 3단계로 분류하여 네트워크에서의 QoS 보장할 수 있는 새로운 SRARC(Selective Repeat Adaptive Rate Control) 멀티미디어 데이터 전송기법을 제안하였다. SRARC는 서버와 클라이언트에서 데이터의 송수신과정에서 계산되는 정보인 대역폭, 손실률 그리고 전송지연을 파라미터로하여 선택적 재전송과 전송율 동적 제어를 수행하는 기법이다. 제안한 SRARC 기법의 성능을 검증하기 위하여 LAN 상에서 이를 구현하여 선택적 재전송 기법 및 RTP 기법의 QoS 파라미터들과 비교하였다. 실험 결과, 대역폭 이용률과 패킷 손실률 그리고 지연 시간 등의 다양한 QoS 파라미터 측면에서 기존의 RTP 기법들에 비해 우수한 결과를 나타냄을 확인하였다.
  9. Jeong, Hae-Duck J.;Lee, Jong-Suk R. 899
    https://doi.org/10.3745/KIPSTC.2003.10C.7.899 PDF KSCI
    최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 FFT〔20〕, RMD〔12〕 그리고 SRA〔5, 10〕 방법을 이용한 세 개의 pseudo-random self-similar sequence 생성기를 비교 분석하였다. 본 Pseudo-random self-similar sequence 생성기의 성질을 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였다. 세 개의 pseudo-random self-similar sequence 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때는 유사했으나, RMD와 SRA 방법을 이용한 pseudo-random self-similar sequence 생성기가 FFT 방법을 이용한 것보다 속도 면에서는 훨씬 빠른 것으로 나타났다. 또한 본 연구를 통해서 pseudo-random self-similar sequence 생성기의 비교분석을 위한 좀더 좋은 방법이 필요하다는 것을 보여주었다.
  10. Ha, Ji-A;Ahn, Seon-Gjin;Chung, Jin-Wook;Hwang, Il-Sun;Kim, Kui-Nam;Kim, Dong-Kyun;Lee, Hyuk-Ro 915
    https://doi.org/10.3745/KIPSTC.2003.10C.7.915 PDF KSCI
    그리드는 고속 네트워크로 연결된 지리적으로 흩어져 있는 이종의 자원을 연결하여 서로 협업하기 위한 기반구조이다. 그리드 응용을 수행하는데 있어 안정성과 신뢰성이 보장되기 위해서는 네트워크 자원이 관리되어야 한다. GGF의 그리드 모니터링 구조 워킹 그룹(GMAWG)은 대규모 분산 자원을 넓은 지역에 확장 가능하기 위한 효과적인 모니터링 구조를 제안하였다. 이 논문에서는 실제 네트워크 관리에 있어 GMA를 기반으로 하는 그리드 네트워크 모니터링 시스템을 설계하고 구현하였다. 본 시스템으로 네트워크 관리 센터는 그리드 네트워크의 유연하고 확장성있는 관리를 수행할 수 있을 것이다.
  11. Choi, Won-Seok;Ahn, Seong-Jin;Chung, Jin-Wook 923
    https://doi.org/10.3745/KIPSTC.2003.10C.7.923 PDF KSCI
    본 논문은 그리드 네트워크의 패킷 지연시간단축을 위한 병목 링크 대역폭 측정 알고리즘을 제안하고자 한다. 병목 링크 대역폭 측정방법으로 packet pair 알고리즘과 Paced Probes가 있으나 이들은 pacer 패킷으로 cross traffic의 영향을 줄이면서 Paced probe 패킷들이 링크를 지날 때 발생하는 시간 차이를 이용하여 병목 링크 대역폭을 구한다. 그러나 경로상의 병목 링크 대역폭을 측정할 뿐이지 병목현상이 발생한 지점은 알 수 없는 문제점이 있다. 이를 hop-by-hop 측정에 기반한 병목 대역폭 측정을 제시하여 그리드 네트워크에서 전체적인 패킷 지연 개선을 이룰 수 있다. hop-by-hop의 병목 대역폭을 측정하기 위해 paced probe 패킷에 타임스탬프 옵션을 이용하며 병목현상 해소를 통하여 패킷 전송 지연의 단축을 시뮬레이션을 통해 알 수 있다. 본 논문에서 제시한 알고리즘으로 병목 링크의 대역폭과 위치를 파악하여 그리드 ETP나 실시간 QoS를 보장하는 데이터 전송에 기여할 것으로 기대된다.
  12. Jang, Seung-Ju;Lee, Jeong-Bae 929
    https://doi.org/10.3745/KIPSTC.2003.10C.7.929 PDF KSCI
    본 논문은 Linux 운영체제에서 동적 모듈 개념을 이용하여 보안 파일 시스템을 설계하였다. Linux 운영체제에서 동적 모듈 개념을 이용할 경우 커널 소스를 수정하지 않고 사용자가 원할 경우 커널 모듈은 언제든지 추가할 수 있는 장점을 가진다. 보안 파일 시스템은 사용자 데이터를 암호화함으로서 접근이 허용되지 않은 사용자에게 중요한 자료가 노출되지 않도록 해준다. 보안 파일 시스템은 blowfish 알고리즘을 사용하여 암호 및 복호화를 수행한다. 키 생성을 위하여 키 서버를 통하지 않고 자체 키 생성 알고리즘에 의하여 키를 만든 후 이 키 값을 이용한다.
  13. Lee, Jae-Kee;Saito, Tadao 937
    https://doi.org/10.3745/KIPSTC.2003.10C.7.937 PDF KSCI
    본 논문은 일본 기가비트 네트워크 테스트베드인 JNG상에서 대표적인 스트림형 트래픽인 DV와 MPEG2에 대한 최종 사용자간에 실측을 통하여 초고속 네트워크 상에서 정상 부하의 변화에 따른 각 스트림 트래픽의 전송 지연과 패킷 손실에 대하여 고찰한 것이다. 이 결과에 의하면 50Mbps의 IP over ATM상에서 DV와 MPEG2 스트림을 전송할 때, 부가된 정상 부하의 패킷 크리(512바이트 이상)에 무관하게 부하율이 네트워크 대역폭의약 95％에 달하는 시점에서 패킷 손실이 다량 발생하고 전송 지연도 급증하였다. 또한 최종 사용자 시스템상의 버퍼 크기와 송수신 버퍼 수는 전송 지연과 패킷 손실에 영향을 미치지 않음을 확인하였다.
  14. Kim, Nam-Ki;Park, In-Yong;Yoon, Hyun-Soo 943
    https://doi.org/10.3745/KIPSTC.2003.10C.7.943 PDF KSCI
    도시 인구 집중과 이동 인구의 증가로 이동 통신 시스템은 90년대 이후 급격한 발전을 하고 있다. 그러나 현재 널리 사용되고 있는 2세대 이동 통신 시스템은 음성에만 치중하여 개발되었고 시장이 거의 포화상태에 이르렀다. 따라서 앞으로 다가올 UMTS (Universal Mobile Telecommunication Services) 시스템과 같은 제 3세대 이동 통신 시스템에서는 무선 인터넷과 같은 본격적인 데이타 서비스를 위한 패킷 데이타 통신이 중요한 부분으로 떠오르고 있다. 그런데 web이 TCP를 근간으로 하기 때문에 대부분의 인터넷 트래픽이 TCP 트래픽으로 구성되어 있고 따라서 UMTS 시스템에서 효율적인 TCP 트래픽 전송은 패킷 데이타 서비스 성능에 매우 중요한 역할을 할 것이다. 지금까지 무선 네트워크에서 TCP 성능 향상을 위한 기법들은 많이 연구되어 왔는데 UMTS 시스템에서는 그 중 링크 계층 재전송 기법을 사용한다. 하지만 이 기법이 UMTS 시스템에서 TCP 성능에 정확히 어떠한 영향을 미치는 지에 대한 연구는 아직 미진한 상태이다. 특히 동적인 무선 자원의 변화에 따른 TCP 성능 분석은 거의 진행되어진 바 없다. 따라서 본 논문에서는 UMTS 시스템에서 무선 환경 변화에 따라 TCP 성능이 어떻게 변화하는지 실험을 통해 분석해 본다. 그리고 무선 환경이 동적으로 변화하는 상황에서 TCP 성능 저하를 최소화 할 수 있는 TCP 성능 향상 기법을 제안한다. 실험 결과에 의하면 UMTS 시스템에서 무선 환경이 변화할 때 TCP 성능이 크게 저하되는데 이 때 제안된 TCP 성능 향상 기법을 적용할 경우 UMTS 시스템에 큰 부담을 주지 않으면서 무선 자원을 절약하고 TCP 성능 저하를 줄일 수 있음을 알 수 있었다.