권호 표지

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 1

  1. You, Il-Sun;Kim, Jong-Eun;Cho, Kyung-San 1
    https://doi.org/10.3745/KIPSTC.2003.10C.1.001 PDF KSCI
    본 논문에서는 취약점 검색공격 탐지시스템 DS-NVSA(Detection System of Network Vulnerability Scan Attacks)에서 서버와 에이전트들 사이의 상호연동을 위한 안전한 통신 프레임워크를 제안한다. 기존 시스템과의 상호연동을 위하여 제안 프레임워크는 IETF의 IDWG에서 제안한 IDMEF와 IAP를 확장 적용하였다. 또한 공개키 기반의 환경을 지원하지 못하는 네트워크 시스템을 위해 대칭키 기반의 암호화 통신 프로토콜 SKTLS(Symmetric Key based Transport Layer Security Protocol)를 제시하였다. 제안된 프레임워크는 DS-NVSA 이외에도 기존의 이기종 침입탐지 시스템의 제사용과 탐지 영역의 확대를 제공하며, 또한 기업내 통합 보안환경시스템 ESM(Enterprise Security Management) 시스템에도 적용될 수 있다.
  2. Doo, So-Young;Kim, Jong-Nyeo;Kong, Eun-Bae 11
    https://doi.org/10.3745/KIPSTC.2003.10C.1.011 PDF KSCI
    본 논문에서는 비밀번호 인증만을 사용하는 시스템의 취약점을 보완한 다단계 사용자 인증 시스템을 구현하였다. 제안된 다단계 사용자 인증 시스템은 사용자의 아이디/비밀번호, 스마트카드 그리고 접근제어 정보 등의 4단계 인증이 사용된다. 본 논문에서 제시하는 사용자 인증 시스템은 FreeBSD 커널에 접근제어 기능을 추가한 SecuROS/FreeBSD를 바탕으로 개발되었다. 사용자에 따라 시스템에 접근할 수 있는 범위를 제한하는 기능과 중요 정보를 입력할 때 그 요정이 시스템에서 요청한 것임을 확인할 수 있는 기능을 기공하여 신뢰성을 높였다. SecuROS/FreeB 시스템에는 강제적인. 접근제어와 역할기반 접근제어가 사용되고 있어서 시스템에 접근하는 사용자는 접근하고자 하는 접근제어 정책에 대한 정보도 인증에 사용된다. 이때, 사용자가 요청한 접근제어 정보가 시스템에 정의된 접근제어 규칙에 모두 만족하는 경우에만 시스템 접근이 허가된다.
  3. Yoo, Seong-Jin;Kim, Seong-Yeol;Lee, Ok-Bin;Chung, Il-Yong 17
    https://doi.org/10.3745/KIPSTC.2003.10C.1.017 PDF KSCI
    이동에이전트 시스템은 기하급수적으로 증가하는 분산처리 환경과 이동컴퓨팅에 기여할 수 있다는 점으로 인해 주목받고 있는 기술이지만, 심각한 보안문제를 안고 있다. 본 연구는 이동 에이전트 시스템이 가질 수 있는 보안 공격을 NIST 문서에 기초하여 분석하였다. 이들 공격으로부터 이동 에이전트 시스템을 보호하기 위해서 ID에 기반한 키(key) 분배 기법과 디지털 다중 서명(Digital Multi-signature)기법을 이용하여 이동 에이전트 시스템을 위한 보안 프로토콜을 제안한다. NIST에서 제안한 이들 문제를 해결하기 위해서는 이동 에이전트 보안과 에이전트 플랫폼 보안을 수행하여야 한다. 기존 프로토콜은 둘 중의 하나만을 언급한 반면에, 제안된 프로토콜은 이들 두 가지 측면 모두에서 보안을 만족시키고자 하였다. 제안된 프로토콜은 1)키 관리의 단순화, 2)보안 서비스 만족(기밀성, 무결성, 인증, 부인방지), 3)생명성 보장, 4)실행결과데이터 보호, 5)제전송공격방지 등의 보안 특성을 만족시킨다. 또한 에이전트 실행의 각 단계를 매 시스템마다 검증함으로써 메시지의 변경 시에 곧바로 탐지한다.
  4. Shim, Yong-Geol 27
    https://doi.org/10.3745/KIPSTC.2003.10C.1.027 PDF KSCI
    본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호법을 제안하였다. 제안된 연판정 복호법은 연판정 복호 과정을 반복하여 실현하는 방식이다. 경판정 복호 결과로부터 후보 부호버들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 이 과정에서 후보 부호어가 선출되지 않는 경우의 발생을 억제할 수 있는 새로운 복호법을 제안하였다. 또한, 복잡도를 줄이는 방안도 개발하여 알고리듬 개선으로 인한 복잡도 증가가 거의 나타나지 않도록 하였다. 2진(63, 36) BCH 부호에 대한 시뮬레이션 결과로 이러한 사실들을 확인할 수 있었다.
  5. Han, Jeoong-Hye;Lee, Kyung-Hee 33
    https://doi.org/10.3745/KIPSTC.2003.10C.1.033 PDF KSCI
    최근 들어 다수의 클라이언트에게 컨텐츠를 안정적으로 서비스하기 위하여 여러 부본서버를 운영한다. 이 부본서버 중 시공간적으로 다양한 환경으로부터 요청된 클라이언트의 요구를 가장 효과적으로 처리할 수 있는 서버를 선택하기 위한 서버 선택 알고리즘이 여러 분야에서 활발히 연구되고 있다. 본 논문은 비교적 큰 용량의 컨텐츠를 서비스하는 부본서버 간의 하드웨어 성능 차이가 큰 경우에 QoS를 향상시킬 수 있는 방법을 제안하였다. 또, 부본서버의 하드웨어 성능평가 알고리즘과 HTTP 응답시간의 평균과 편차를 동시에 고려한 알고리즘을 제안하였다. 그리고 시뮬레이션을 통하여 일반적인 경우에 가장 성능이 우수한 것으로 알려진 HTTP 반응시간 평균과 편차에 근거한 부본선택 알고리즘이 비교적 큰 사이즈의 컨텐츠 서비스할 경우와 부본 서버들간의 하드웨어 성능 차가 큰 경우에 더 나은 성능을 보인다는 것을 확인하였다.
  6. Jung, Kyu-Jung;Lee, Dong-Ho 39
    https://doi.org/10.3745/KIPSTC.2003.10C.1.039 PDF KSCI
    혼잡상황이 발생한 후에는 네트웍 성능이 급격하게 떨어지게 되는 문제점을 해결하고자 큐 관리 알고리즘으로 RED(Random Early Detection) 알고리즘이 제시되었으며, 현재 RED 알고리즘이 표준으로 사용되고 있다. RED 알고리즘은 게이트웨이에서 능동적으로 대처할 수 있는 알고리즘이다. 그러나, RED 매개변수 분석을 통하여 고정된 매개변수 값을 사용할 경우, 현재 네트웍 트래픽 상태에 적절히 대처하지 못하는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘의 문제점인 고정된 매개변수 값 설정으로 인한 문제점을 해결하기 위하여 개선된 RED 알고리즘을 제안한다. 제안된 알고리즘에서는 현재의 네트웍 트래픽 상태에 따라 패킷 폐기 확률 값을 조성하여 게이트웨이에서의 혼잡 상황을 효율적으로 제어하도록 하였다 그리고, NS를 이용하여 개선된 RED 알고리즘의 성능을 검증하였다.
  7. Cho, Hae-Seong;Kim, Kwan-Woong;Bae, Sung-Hwan 45
    https://doi.org/10.3745/KIPSTC.2003.10C.1.045 PDF KSCI
    CFR 서비스는 가장 최근에 제안된 ATM 서비스 범주의 하나이다. GFR 서비스는 ATM 네트워크에서 TCP/IP 트래픽을 효율적으로 지원하기 위해 ATM 포럼에 의해 최근 제안되었다. GFR 스위치 구현시, 효율적인 스케줄링 알고리즘은 최소 전송율 보장과 공평성 향상이 중요하다. 본 논문에서는 GFR 서비스를 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 스케줄링 알고리즘은 VC에 우선 순위를 제공한다. 버퍼에 태깅이 안된 셀 수가 적은 VC에 높은 우선 순위를 두어 낮은 우선 순위의 VC보다 우선적으로 서비스를 제공하여 VC의 MCR을 보장하고 공평성을 향상한다. 컴퓨터 시뮬레이션을 통해 TCP 수율과 공평성 지표에서 기존 스케줄링 방식보다 성능이 우수함을 보여주었다.
  8. Jin, Sung-Ho;Yim, Jae-Hong 51
    https://doi.org/10.3745/KIPSTC.2003.10C.1.051 PDF KSCI
    네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이나 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 자기 유사한 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR (Available Bit Rate) 혼잡제어 알고리즘 중 대표적인 EFCI(Explicit Forward Congestion Indication), EPRCA(Enhanced Proportional Rate Control Algorithm), ERICA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 반응하는지를 ACR(Allowed Cell Rate), 버퍼 사용율, 셀 폐기율, 전송효율 등으로 나누어 분석을 하였다.
  9. Park, Sang- Kun;Choi, Deok-Jai 61
    https://doi.org/10.3745/KIPSTC.2003.10C.1.061 PDF KSCI
    I-Business의 고객과 서비스 제공자들은 사업을 성공으로 이끄는 최선의 방법으로 SLA(Service Level Agreement)를 제공해야 하며, SLA에 포함되어야할 기술적 파라미터로 서비스 가용성을 최우선으로 선정하였다. 이러한 결과들은 웹을 기반으로 한 서비스 제공자들에게 웹 서비스 가용성의 관리가 매우 중요함을 말해준다. 응용서비스 가용성은 사용자의 기대 성능을 유지하면서 제공되는 서비스의 비율로 정의된다. 하지만, 현재까지 웹 서비스 가용성을 측정하는 도구는 단순하게 웹 서비스의 중단 여부만을 판단하기 때문에 사용자의 기대 성능에 대한 요구를 반영하지 못하고 있다. 본 논문에서는 응답시간에 기반한 웹 서비스의 성능저하의 경우를 고려하여 가용성을 측정하고, 불가용을 초래하는 요소가 무엇이며, 그 원인이 무엇인지 밝혀내는 방안을 제시한다. 연구의 결과로 측정도구 WebSerAvail를 개발하였다.
  10. Lee, Wang-Bong;Chung, Young-Sik;Kim, Tae-Il;Bang, Young-Cheol 71
    https://doi.org/10.3745/KIPSTC.2003.10C.1.071 PDF KSCI
    인터넷 사용자의 증가와 인터넷을 이용한 전자상거래(E-commerce)의 확산 그리고 네트워크 게임 등으로 인해 인터넷상의 사용자 데이터는 끊임없이 증가하고 있는 상태이다. 이러한 인터넷의 확산을 지원하기 위해 고속 통신을 가능하게 할 초고속 라우터가 상용화되는 추세이다. 고속의 패킷 라우팅 처리를 위해 고안된 라우터 구조를 살펴보면, 라인 인터페이스와 호스트 프로세서는 각각 제어용 프로세서를 가지고 있어 독립된 디바이스로 동작하며 패킷 스위칭과 고속의 패킷 포워딩, 신속한 FIB(Forwarding Information Base)처리 등을 구현하고 있다. 본 논문에서는 라우팅 정보를 관리하는 유니캐스트 및 멀티캐스트 라우팅 프로토콜과 OAM(Operation And Maintenance) 관련 패킷을 비포워딩(nonforwarding) 패킷으로 정의하고, 이를 처리하는 라인 인터페이스와 호스트 프로세서에서의 소프트웨어 구조를 제시하였다. 또한 분산 시스템에 요구되는 프로세서 간의 통신 메커니즘으로 프로세서간 통신 처리용 프로토콜(Inter-Processor Communication Message Protocol)을 설계 및 적용하여 기존의 UDP/IP를 이용하는 통신 메커니즘에 비해 성능이 향상됨을 확인하였다.
  11. Kim, Young-Jun 77
    https://doi.org/10.3745/KIPSTC.2003.10C.1.077 PDF KSCI
    본 논문은 MPLS(Multiprotocol Label Swtiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/Prune 방식의 트리 구성, 하나의 멀티캐스트 그룹에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/Prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드캐스팅용의 레이블을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀 인터리빙(Call Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 수정된 SPT 전환 기능을 추가하므로써 MPLS 지원문제를 해결한다. 제안하는 방법이 기존의 방법보다 비교해 보았을 때 전송지연에서 우수한 성능을 보임을 모의 실험을 통해서 확인하였다.
  12. Lee, Dae-Sung;Kim, Yoo-Sung;Kim, Ki-Chang 87
    https://doi.org/10.3745/KIPSTC.2003.10C.1.087 PDF KSCI
    인터넷 사용자의 폭발적인 증가로 인해 캐시 서버의 사용이 대두되고 있다. 이에 따라 캐시 서버의 성능을 향상시키기 위한 많은 연구들이 진행되었다. 본 논문에서는 캐시 서버의 병목 현상을 유발하는 원인을 분석하고 그에 대한 해결책으로 중재 쓰레드와 지연 캐싱을 제안한다. 중재 쓰레드를 사용함으로써 캐시 서버가 디스크 쓰기 연산 시에 준비된 다중 쓰레드를 탐색해야 하는 문제점을 없애고 즉시 사용자의 서비스 요청에 응답함으로써 보다 빠른 서비스를 제공할 수 있도록 한다. 또한 준비된 다중 쓰레드가 없는 경우에는 지연 캐싱을 이용해 과부하 상태의 디스크 연산을 피하고 큐가 안정화될 때 캐싱을 하도록 하여 시스템이 안정성 있게 동작하도록 하였다. 제안된 캐시 서버는 스퀴드(SQUID) 캐시 서버를 변형하여 구현되었고 실험을 통해 기존 스퀴드 캐시 서버의 성능과 비교한 결과, 응답 시간의 향상을 관찰할 수 있었다.
  13. Kim, Sung-Ki;Min, Byoung-Joon;Choi, Joong-Sup;Kim, Hong-Geun 95
    https://doi.org/10.3745/KIPSTC.2003.10C.1.095 PDF KSCI
    새로운 방법의 시스템 공격에 대해서도 필수 서비스의 생존성을 보장하기 위해서는 서비스가 필요로 하는 중요 자원을 식별하고 위급 상황에 적절히 대응하는 방안이 필요하다. 본 논문에서는 침입 감내 시스템 구축을 위한 핵심 기술의 하나인 동적 자원 재할당 기법을 제시한다. 이 기법에서는 선택된 편수 서비스에 대해 해당 호스트 내에서 자원을 재할당하여 침입이 발생한 후에도 필수 서비스가 생존할 수 있도록 한다. 테스트베드를 구축하여 실험을 실시한 결과 본 자원 재할당 기법의 타당성을 입증할 수 있었다 향후 이 기법을 침입 탐지 시스템과 접목 시키면 매우 효과적인 공격 대응 방안이 될 것이다.
  14. Lim, Seog-Ku;Jang, Hee-Seon;Cho, Kee-Seong 103
    https://doi.org/10.3745/KIPSTC.2003.10C.1.103 PDF KSCI
    본 논문에서는 호의 도착을 고려한 거리기준 위치등록 방식을 제안하고 성능을 평가하였다. 이를 위해 이동성 모형을 제시하고, 이를 이용하여 제안한 방식의 성능을 분석하였다. 분석 결과 거리기준 위치등록 방식은 영역기준 위치등록 방식에 비하여 위치등록이 자주 발생하지만 위치등록 부하가 위치영역 내 모든 셀에 분산된다. 반면에 호의 도착을 고려한 거리기준 위치등록 방식의 위치등록 부하는 영역기준 위치등록 방식과 비슷한 수준이면서도 위치등록 부하가 위치영역 내 모든 셀에 분산되기 때문에 한정된 무선자원을 효율적으로 사용할 수 있다.
  15. Lee, Dong-Hoon;Chong, Il-Young 111
    https://doi.org/10.3745/KIPSTC.2003.10C.1.111 PDF KSCI
    정보화 시대가 도래하면서 통신망의 장애에 의한 서비스 단절은 사회 각 분야에 치명적인 영향을 끼치게 된다. 통신망 장애에 의한 피해를 계량적으로 평가할 때 서비스를 이용하는 가입자 측면에서 살펴보면 얼마나 많은 장비가 장애에 의해 피해를 입었는가 하는 것보다는 얼마나 많은 가입자가 얼마나 오랫동안 서비스를 이용하지 못하였는지가 더 중요할 것이다. 따라서, 본 논문에서는 국내 무선통신망의 장애발생시 가입자에 대한 충격정도를 정량적으로 산출하여 장애영향을 평가할 수 있는 장애영향 평가 모델에 대하여 제안하였다. 이때, 국내 무선통신망 환경에 적합한 장애영향 평가 모델을 제안하기 위하여 국내 무선통신망의 가입자수, 무선서비스 유형별 중요도에 따른 가중치를 고려하였고 장애에 의해 영향 받은 가입자수를 계량화하는 크기 비중 값 계산식을 개발, 적용하였다. 장애영향 평가 모델의 적용결과를 살펴보면 PCS 네트워크에서 30,000명의 가입자가 30분 동안 "Mobile to Land" 서비스를 제공받지 못했을 경우 장애지수는 2.5로서 10,000명의 가입자가 서비스를 제공받지 못한 경우의 0.5 보다 5배 정도 가입자에게 충격을 주는 것으로 나타났으며, 30,000명의 가입자가 30분 동안 "Mobile to Land" 및 "Local Mobile to Mobile"의 서비스를 동시에 제공받지 못했을 경우는 3.75 이었다.비스를 동시에 제공받지 못했을 경우는 3.75 이었다.