권호 표지

정보처리학회논문지C (The KIPS Transactions:PartC) (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2858(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

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

제9C권6호

  1. 김경진;김성덕;심경아;원동호 799
    https://doi.org/10.3745/KIPSTC.2002.9C.6.799 PDF KSCI
    인터넷과 같은 첨단의 정보 전송 시스템이 발달함에 따라 네트워크 상에서 전송되는 메시지에 대한 기밀성을 제공하기 위해서 암호 시스템의 사용이 증가하고 있으며 그 중요성은 더욱 강조되고 있다. 안전한 암호 시스템을 구현하는 데 있어서 키 분배 프로토콜은 가장 필수적인 요소이며, 지금까지 여러 키 분배 프로토콜들이 표준으로 제안되었으나 이에 대한 엄밀한 안전성 증명은 아직까지 부족한 실정이다. 따라서 본 논문에서는 ANSI X9.42의 Diffie-Hellman형 표준 키 분배 프로토콜의 특징을 자세히 분석하고 이를 기반으로 여러 능동적 공격자 모델에 대한 프로토콜의 안전성을 증명하고자 한다
  2. 송정환;현진수;구본욱;장구영 809
    https://doi.org/10.3745/KIPSTC.2002.9C.6.809 PDF KSCI
    신뢰성 있고 효율적인 정보보호를 위한 정보보호 시스템은 안전성이 입증된 암호기술을 사용하여 기밀성과 인증성을 보장받아야 한다. 기본적으로 정보보호시스템이 갖추어야 할 요소인 난수 발생기는 수학적인 논리에 의하여 안전성과 난수성이 증명 가능하도록 설계되는 것이고, 암호알고리즘의 초기 변수값, 키 등을 생성하는데 이용되며 난수 발생기의 안전성이 전체 정보보호시스템의 안전성에 영향을 준다. 본 논문에서는 블록 암호 알고리즘을 기반으로 하는 의사난수 발생기를 설계하여 제안하고, 그의 안전성에 대해서 연구한다.
  3. 정경원;도경화;전문석 817
    https://doi.org/10.3745/KIPSTC.2002.9C.6.817 PDF KSCI
    전자문서의 안전한 전송과 법적인 시점확인을 위하여 안전하고. 효율적인 타임스탬프 방법이 요구된다. 된 논문은 H-이진트리에서 작성되는 타임스탬프 구조를 이용하여, 간단하고 효율적인 전자문서 패킷을 작성할 수 있는 프로토콜을 제안한다. 기존 전자서명에이용되고 있는 RSA 프로토콜은 비도면에서 취약하기 때문에, 강한 타임스탬프 구조가 요구된다. 이러한 문제점을 보완하기 위해서 이론적으로 트리구조를 갖는 형태이며 H-이진트리O(logn) 시간복잡도를 갖는, 전자문서에 대한 타임스탬프 프로토콜을 설계하고 기존의 프로토콜 방식과 비교 분석한다.
  4. 최현희;정태명 823
    https://doi.org/10.3745/KIPSTC.2002.9C.6.823 PDF KSCI
    이기종 보안 제품들을 통합관리하기 위한 통합보안관리시스템은 보안관리를 위한 불필요한 보안정책의 중복을 피하고 보안 제품들을 효율적으로 상호운용하기 위해 제안된 보안관리 구조이다. 본 논문에서는 보안 제품들에 대한 다양한 보안정책 관리 구조들을 통합된 형태로 보안적으로 무결한 보안정책을 설정할 수 있는 보안정책 일반화 관리 구조를 제안한다. 보안정책 일반화의 목적은 네트워크 상에서 존재하는 모든 보안 시스템들에 대한 보안관리의 효율성, 편의성 보장과 보안성 향상에 있으며, 이질적인 보안 정책제어 구조를 수용할 수 있도록 하는 것이다. 보안정책 일반화 과정은 관리자의 보안목표와 보안요구사항 설정, 각 보안제품과 보안 에이전트들에 의해 수집된 정보들에 대한 분석을 통하여 보안상태를 확인하며, 위험요소에 대한 보안정책 적용 방법들을 보안목표와 보안요구사항, 보안정책목록 정보를 기준으로 적절성을 판별하는 일련의 과정으로 정의할 수 있다. 보안정책 설정과정의 일반화는 이기종 보안정책에 대한 통합관리가 가능하게 하며, 보안 정책간의 충돌 및 중복 설정과 같은 일관성 문제를 해결함으로써 보안정책의 무결성을 보장하고, 네트워크 상에서 존재하는 보안제품의 제어에 편의성을 제공한다.
  5. 박정호;오상현;이원석 831
    https://doi.org/10.3745/KIPSTC.2002.9C.6.831 PDF KSCI
    컴퓨터와 통신 기술의 발달고 사용자에게 많은 정보가 편리하게 제공되는 반면, 컴퓨터 침입 및 범죄로 인한 피해가 증가하고 있다. 특히, 고객 개인 정보, 기업 기밀과 같은 주요 정보가 저장되어 있는 데이터베이스의 보안을 위해서 데이터베이스 관리 시스템의 기본적인 보안 기능 및 기존의 오용 탐지 모델이 사용되고 있다. 하지만, 다양한 시스템 침입 유형에 대한 분석 격과에 따르면 외부 침입자에 의한 시스템 파괴보다는 내부 사용자에 의한 기밀 정보 유출과 같은 권한 오용 행위에 의한 손실이 더 큰 문제가 되고 있다. 따라서, 효과적으로 데이터베이스 보안을 유지하기 위해서 사용자의 비정상 행위 판정 기술에 대한 연구가 필요하다. 본 논문에서는, 연관 규칙 마이닝 방법을 이용하여 데이터베이스 로그로부터 사용자 정상 행위 프로파일을 생성하는 방법을 제안한다. 이를 위해서 데이터베이스 로그를 의미적인 패턴 트리로 구조화하여 생성된 정상 행위 프로파일을 온라인에서 발생된 해당 사용자의 트랜잭션과 비교하여 온라인 데이터베이스 작업에 대한 비정상 행위 여부를 탐지할 수 있다. 다양한 실험을 통해 제시된 알고리즘의 효용성을 분석하고 결과를 제시하였다
  6. 조강홍;안성진;정진욱 841
    https://doi.org/10.3745/KIPSTC.2002.9C.6.841 PDF KSCI
    이 논문에서는 네트워크의 QoS에 가장 큰 영향을 미치는 네트워크 선로 이용률의과거 데이터를 기반으로 단기간 예측과 계절성(seasonality) 예측에 적합한 계절자기회귀이동평균(SARIMA : seasonal ARIMA) 모형을 적용하여 네트워크 특성을 고려한 동적인 임계값을 학습하는 알고리즘을 제시하였다. 이 기법을 통해 선로 이용률의 임계값은 네트워크환경과 시간에 따라 동적으로 변경되며, 확률을 근거로 그 신뢰성을 제공할 수 있다. 또한,실제 환경을 통하여 제시한 모델의 적합성 여부를 평가하였으며, 알고리즘의 성능을 실험하였다. 네트워크 관리자들은 이 알고리즘을 통하여 고정 임계값이 가지는 단점을 극복할 수있을 것이며, 관리 행위의 효율성을 높일 수 있을 것이다.
  7. 권세동;한만유;박현민;주우석;전종훈;이강선 847
    https://doi.org/10.3745/KIPSTC.2002.9C.6.847 PDF KSCI
    셀룰러 망 어플리케이션(Cellular Network Application)은 빠르게 진보되어 가고 있으며, 이러한 어플리케이션들은 Base Station(BS)과 Mobile Switching Center(MSC) 사이에서 빠르고 효과적인 전송 방법을 요구한다. 이러한 요구를 해결하는 방법중의 하나가 ATM 링크를 사용하는 것이다. 일반적으로 셀룰러 어플리케이션에서는 낮은 데이터 전송률과 작은 크기의 패킷을 사용하는 특성 때문에, 작은 크기의 패킷이 하나의 ATM 셀에 의해 전송된다면 상당한 양의 링크 대역폭이 손실된다. 이러한 셀룰러 어플리케이션과 낮은 데이터 전송률을 가지는 어플리케이션의 효과적인 수행을 위하여, 새로운 형식의 ATM Adaptation Layer인 AAL Type 2가 제안되었다. 본 논문에서는 AAL Type 2의 원리와 더불어 새로운 AAL 방식의 근간을 형성하는 다른 대안 방법들에 대하여 서술하였다. AAL Type 2의 성능에 대한 실험은 패킷 지연(delay)과 ATM 셀 사용 효율성의 관점에서 이루어졌다. 이러한 어플리케이션에서는 패킷길이가 가변적이기 때문에, AAL Type 2에서 실행되는 Fair Queueing 알고리즘의 효과와 가변길이의 패킷을 공정하게 서비스하는 문제가 논의되었다.
  8. 공형윤 857
    https://doi.org/10.3745/KIPSTC.2002.9C.6.857 PDF KSCI
    현대 디지털 통신시스템에서 없어서는 안되는 중요한 요소 중의 하나가 오류정정부호화 기법이다. 본 논문에서는 디지털 통신 시스템에서 놀라운 성능으로 인하여 주목을 받고있는 터보코드에 비균일 인터리버의 일종인 호핑방식의 알고리즘을 적용한 인터리버를 터보코드에 적용하여 성능을 비교 분석하였다. 기존의 블록 인터리버는 메모리의 입력과 출력이 행과 열에 대해서 차례대로 이루어지는 반면, 호핑방식을 적용한 인터리버는 행과 열을 건너뛰면서 입출력이 이루어지므로 이중으로 인접 데이터간의 최소거리와 평균거리를 증가시킨다. 제안된 인터리버의 성능분석과 비교를 위해 가우시안 잡음 환경 하에서 컴퓨터 모의 실험을 하였다.
  9. 이용진 865
    https://doi.org/10.3745/KIPSTC.2002.9C.6.865 PDF KSCI
    HTTP(HyperText Transfer Protocol)는 월드 와이드 웹 분산 시스템이 객체를 인출하기 위해 사용하는 전송 프로토콜이다. HTTP는 연결 지향 프로토콜이므로 트랜스포트계층에서 TCP(Transmission control Protocol)를 사용한다. 그러나 HTTP는 TCP와의 상호운용이 좋은 편이 아닌 것으로 알려져 있다. 본 연구에서는 TCP의 성능에 영향을 주는 요인들을 살펴보고, HTTP 접근을 위해 TCP의 slow-start 오버헤드 및 연결에 소요되는 트랜잭션 시간과 TCP의 성능 향상 대안중의 하나인 T-TCP(Transaction TCP)의 트랜잭션 시간을 검토한다. 평균 대기 시간과 평균 반환 시간은 사용자의 서비스 품질을 만족시키기 위한 중요한 파라메터들이다. TCP와 T-TCP 트랜잭션 시간이 주어지는 경우 그러한 파라메터들의 계산 공식이 유도되었다. 실험 및 계산 경험을 통해 제안된 공식이 잘 작동됨을 확인하였고, 대역폭의 확장이 필요한 환경에 적용될 수 있으며 T-TCP의 시간 특성이 TCP 보다 우수함을 확인하였다. 아울러, 평균 대기 시간과 평균 반환 시간을 줄이기 위해 대역폭을 조합하여 서버를 분산하는 방법이 제시되었다.
  10. 윤보영;채기준;남택용 875
    https://doi.org/10.3745/KIPSTC.2002.9C.6.875 PDF KSCI
    액티브 패킷은 기존의 IP 패킷과는 달리 목적지가 아닌 중간의 액티브 노드에서 실행되어야 할 필요가 있다. 이를 위해서는 하나의 프로그램을 수행하기 위한 액티브 패킷들이 같은 액티브 노드를 경유해야함은 물론이고 모든 패킷들이 손실 없이 도착해야 정상적인 작업을 수행할 수 있다. 본 논문에서는 하나의 액티브 프로그램을 수행하는데 필요한 액티브 패킷들이 손실 없이 같은 액티브 노드를 거쳐 실행될 수 있는 액티브 엔진을 제안한다. 제안한 액티브 엔진은 기존의 IP 망에 적용이 쉽고 송신자가 네트워크 내의 액티브 노드의 위치를 몰라도 액티브 패킷들이 같은 액티브 노드를 경유할 수 있으며 신뢰성 있는 액티브 패킷의 전송을 보장한다. 또한 시뮬레이션을 통하여 기존의 전송 프로토콜들과 성능을 비교ㆍ분석한 결과, 제안하는 액티브 엔진은 전송지연이 작고 처리율이 높다는 것을 확인할 수 있었다.
  11. 장한이;박수현;백두권 883
    https://doi.org/10.3745/KIPSTC.2002.9C.6.883 PDF KSCI
    mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었기 때문에, 새로운네트워크로의 연결만을 보장할 뿐, 핸드오프 후의 QoS는 보장하지 못한다. mobile IP에서QoS는 이동 환경에서 멀티미디어 서비스나 실시간 서비스 제공시 매우 중요시되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어있다. 본 논문에서는 이러한 핸드오프 지연 문제를해결하기 위해, 액티브 네트워크에서의 정보기반 라우팅에 키워드 관리방법을 추가한 SNMP 정보기반 라우팅을 제시하고, 이를 이용하여 핸드오프 지연을 최소화하는 QoS 향상기법을 제시한다. 또한 기존 핸드오프 방법과 제시한 기법을 모델링한 후 NS-2를 사용하여시뮬레이션 한다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 최소화시켜 QoS를 향상시켰음을 입증한다.
  12. 김세린;송정화;이미정 893
    https://doi.org/10.3745/KIPSTC.2002.9C.6.893 PDF KSCI
    MPLS(Multi-Protocol Label Switching)는 효율적인 명시적 라우팅(explicit routing)을 지원할 수 있어 트래픽 엔지니어링 가능성을 크게 향상시켰다. 본 논문에서는 이와 같은 MPLS를 이용하여, 좀 더 효율적으로 네트워크 자원을 활용하고 성능을 향상시키는 방안으로서 다중 경로 상에 부하를 분산시키는 방안을 제안하고 이를 LBM(Load Balancing in MPLS networks)이라 명명하였다. LBM은 하나의 진입-진출 라우터 쌍 간에 다중의 LSP(Label Switching Path)론 설정하고, 플로우 단위로 이들 다중의 LSP에 부하를 분산하되 경로의 길이와 부하를 함께 고려하여 부하를 분산한다. 또한, 링크의 효율적인 활용을 위하여 링크의 활용률이 커짐에 따라 더 짧은 경로에 의해서만 사용되도록 제한하고, 더 짧은 경로의 활용률이 커짐에 따라 더 길지만 활용률이 더 낮은 경로를 대체 경로(alternative path) 후보로 고려한다. 시뮬레이션을 통하여 최단 경로 방식 및 기존의 다중 경로를 사용하는 방식들과 성능을 비교한 결과 LBM의 성능이 우수하며, 특히 국부적으로 트래픽이 편중되는 경우 LBM이 효율적으로 대처할 수 있음을 알 수 있었다.
  13. 박재형;김미희;이유경 903
    https://doi.org/10.3745/KIPSTC.2002.9C.6.903 PDF KSCI
    망의 경계에 위치한 에지 라우터는 다른 망과의 연동을 위해서 여러 가지 형태의인터페이스와 각각의 인터페이스에 해당하는 여러 가지 프레임을 처리할 수 있어야 한다. 본 논문에서는 여러 형태의 망과 연동 가능한 특성을 제공하기 위해서, 프로그램 가능한 이더넷 패킷 프로세서를 기반으로 에지 라우터의 프로토타입을 설계하고 구현한다. ATM 인터페이스에는 패킷을 처리할 수 있는 기능이 없으므로 프로그램 가능한 이더넷 패킷 프로세서에 기반한 포워딩 엔진과 1:1 대응시킴으로써 ATM 인터페이스에서 들어오는 셀화된 패킷에 대한 처리 및 전달을 담당한다. 또한, ATM 인터페이스에서 들어온 패킷일 경우 출력 인터페이스로 전단하기 위해서 포워딩 엔진의 기반인 패킷 프로세서의 되돌림 기능을 이용한다. 본 논문에서 구현된 에지 라우터의 성능은 실험을 통하여 분석한 포워딩 엔진의 성능에 근거하여 평가하고, 다른 라우터와의 연동시험을 통해서 상호 연동성을 시험한다.
  14. 천성광;배인한 911
    https://doi.org/10.3745/KIPSTC.2002.9C.6.911 PDF KSCI
    미래의 PCS(Personal Communication Service) 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 이 논문에서, 우리는 n 위치 정보 데이터베이스들 중에 k개에 이동 단말의 위치를 저장하는 적응적 분산 동적 위치 관리 알고리즘을 제안한다. 제안하는 알고리즘은 무선 이동망 내의 위치 정보 데이터베이스들의 공간 지역성과 원격 이동 단말들로부터 로컬 이동 단말의 위치 질의 선호도에 따라 사본인자, k를 적응적으로 선택한다. 제안하는 알고리즘의 성능을 분석적 모델과 시뮬레이션을 통하여 평가한다. 성능 평가 결과, 호 이동율에 관계없이 제안한 알고리즘의 성능이 Krishnamurthi의 알고리즘에 비해 성능이 우수함을 알 수 있었다.
  15. 진교홍 919
    https://doi.org/10.3745/KIPSTC.2002.9C.6.919 PDF KSCI
    본 논문에서는 WDM 단일홉 Broadcast-and-select망에서 멀티캐스트 서비스를 지원하기 위한 스케줄링 알고리즘을 제안하였다. 기존의 멀티캐스트 스케줄링 알고리즘들은 고정된 송신기와 튜닝이 가능한 수신기에 대하여 멀티캐스트 서비스의 지연시간을 줄이기 위해 멀티캐스트 그룹을 어떻게 적절한 서브그룹으로 나눌 것인가에 대한 것이었다. 이러한 알고리즘들은 송신측의 파장으로 튜닝되어 바로 수신할 준비가 되어 있는 노드들에 대하여 이루어졌기 때문에 수신측의 상태정보를 이용할 수 없었으며, 모든 수신노드의 튜닝지연으로 인해 전체적인 지연시간이 길어지게 되었다. 따라서 본 논문에서는 튜닝이 가능한 송신기와 수신기의 상태정보, 그리고 메시지 전송시간과 튜닝지연시간을 이용하여 서브그룹을 나누는 H_EAR과 PGM 두 알고리즘을 제안하고, 컴퓨터 시뮬레이션을 통해 제안된 알고리즘의 성능이 기존의 멀티캐스트 스케줄링 알고리즘에 비하여 지연시간과 서브 그룹수의 측면에서 우수함을 보였다.
  16. 정일구;황의석;이형우;조충호 927
    https://doi.org/10.3745/KIPSTC.2002.9C.6.927 PDF KSCI
    유선망에서 이루어지는 다양한 멀티미디어 서비스를 무선망에서 지원하기 위해서는 단말이 최초 서비스를 받기 시작할 때와 단말의 이동에 의해 핸드오프가 일어날 때에 주위 셀의 상태와 다양한 클래스의 트래픽 특성을 고려한 무선 호 수락 제어 문제가 해결되어야 할 것이다. 본 논문에서는 2차원 셀룰라 구조 환경에서 가상 클러스터 개념을 이용한 신뢰성 있는 분산 호 수락 제어 기법을 제안하고 한다. 임의의 호의 진행시간동안 신뢰성 있는 호의 진행을 위해서 모든 호들의 호 수락 제어 단계에서 서비스를 받으려 하는 호가 직접 속해 있는 셀의 1ㆍ2차 인접 셀까지의 상태를 고려한 좀 더 신중하고 신뢰성 있는 호 수락 제어의 모델이다. 수학적 분석 및 시뮬레이션을 통하여 제안된 모델의 성능을 평가한다.
  17. 강경인;박경배;유충렬;정찬혁;이광배;김현욱 935
    https://doi.org/10.3745/KIPSTC.2002.9C.6.935 PDF KSCI
    이동 애드 혹(Ad hoc)네트워크란 노드의 이동에 따라 시시각각 변하는 무선 링크로 연결되어진 여러 개의 단말기들로 구성된 있는 자치분산 네트워크를 의미한다. 지금 까지 이동 ad hoc 네트워크에서의 통신은 Voice(음성)와 Data(데이터)통신을 제공하는 Best effort(최선형)서비스를 제공하는 라우팅 프로토콜만이 고려되어왔기 때문에 이동 네트워크를 사용하는 사용자가 많은 양의 자원을 차지하는 VOD(Video On Demand)와 같은 멀티미디어 Data를 보다 빠르고 정확하고 신속하게 전송하기 위해서는 기존의 Best effort 방식으로 전송되는 라우팅 프로토콜에는 많은 한계가 있었다(1). 따라서 본 논문에서는 성능평가를 위해 단방향 환경 하에서의 QoS(Qualify of Service)를 고려한 제안한 알고리즘을 적용하였다. 성능평가 카네기 멜론 과 버클리대학에서 만든 Ns-2를 사용하여 최선형 서비스(Best Effort)와 비교하여 QoS 서비스의 수신율 상승과 평균 경로설정 시간의 감소, 네트워크 부하 감소를 얻을수 있었다.
  18. 추현승;윤희용;최대규 945
    https://doi.org/10.3745/KIPSTC.2002.9C.6.945 PDF KSCI
    For a successful inter-system handoff, several important issues must be handled and additional new features must be considered. This paper focuses on the cellular structure of small cells which are required for the high density of population and a handoff scheme designed between two heterogenous networks. Incase of inter-system handoff (ISHO), the time required to complete the handoff can vary and depends on the structure of networks. And also the transmission of additional signals can increase the probability of failure for ISHO. Here we propose the sub-boundary cell base station (Sub-BBS) to alleviate the role of the BBS. The Sub-BBS is adjacent to BBS in the same regional mobile network. 쪼en the mobile terminal enters Sub-BBS, the network starts finding a new route and after entering BBS, it initiates the transformation process. The proposed scheme significantly reduces the ISHO failure rate compared to the existing one which is the most recent and known as efficient.
  19. 이기성 953
    https://doi.org/10.3745/KIPSTC.2002.9C.6.953 PDF KSCI
    실시간 응용 프로그램은 미디어 데이터간에 만족되어야 할 동기화 제약조건(synchronization constraints)을 가지고 있다. 멀티미디어 데이터의 가변적 전송 시연 시간을 흡수하여 피드백 제어와 재생정책에 의한 동기화 기법을 수행한다. 버퍼의 수위가 정상레벨을 유지하는가에 대한 문제는 재생률과 QoS 서비스에 중요한 영향을 주게 된다. 본 논문에서는 버퍼의 수위를 안정상태고 유지하기 위해 피트백을 위한 필터링함수를 적용하고, 재생시간을 적응적으로 적용하여 미디어의 재생 시 끊어짐이 없는 유연한 재생을 한다. 또한 버퍼의 주 미디어인 오디오 프레임의 버퍼가 상위임계레벨에 수위가 존재 할 경우는 적응적으로 재생시간을 줄이고, 하위임계레벨에 버퍼의 수위가 있을 경우는 점차적으로 재생시간을 늘리는 시스템이다.
  20. 임재현;이준연 961
    https://doi.org/10.3745/KIPSTC.2002.9C.6.961 PDF KSCI
    본 논문에서는 웹상의 높은 가변성을 고려하여 웹 캐시 공간을 관리하는 새로운 접근 방법을 제안한다. 모든 문서를 저장하는데 하나의 캐시를 사용하는 것 대신에, 캐시를 분할하여 파일 타입에 따라 저장한다. 제안된 방법은 LFU, LRU와 SIZE 기반 알고리즘을 사용하여 현재의 캐시 관리 정책과 비교한다. 2가지의 서로 다른 실제 작업부하를 사용하며, 시뮬레이션을 통해 파일 타입별 캐싱이 적중률과 바이트적중률을 개선시킴을 보인다.