권호 표지

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 8C Issue 2

  1. Choe, Eun-Bok;No, Bong-Nam 113
    PDF
    접근제어의 목적은 컴퓨팅 자원 및 통신 정보자원 등을 부당한 사용자로부터 사용되거나, 수정, 노출, 파괴와 같은 비합법적인 행위로부터 보호하는데 있다. 대표적인 보안 정책 중에서 Biba 모델은 정보의 무결성을 보장하지만 상업적인 환경에 적용되기는 다소 미흡하며, 역할기반 접근제어 정책은 상업적인 측면의 보안정책에 적용이 가능하지만 접근되는 객체의 중요도에 따른 보안등급이 고려되지 않았다. 본 논문에서는 Biba 모델의 보안등급을 역할기반접근제어 모델에 적용함으로써 주체가 해당 객체를 부당하게 변경하는 것을 방지함과 동시에 수많은 접근권한을 관리하는데 융통성을 제공한다. 그리고 제안한 접근제어 모델의 제약조건들을 정형 명세 언어인 Z언어를 통해 명확히 표현함으로써 정책 입안자나 프로그래머가 접근제어정책을 설계하고 구현하고자 할 때 프로그램 개발에 소요되는 시간을 단축할 수 있다. 또한, 제안한 모델을 망관리 객체의 연산과 등급을 갖는 역할과 제약조건을 사용하여 실제 운영되는 통신망 관리에 적용하여 봄으로써 정보의 무결성이 보장됨을 보였다.
  2. Choe, Hui-Bong;Yu, Hui-Jong;O, Su-Hyeon;Won, Dong-Ho 122
    PDF
    1998년 A. Young등은 공개키 기반구조(PKI)를 이용한 키 복구 시스템인 ARC를 제안하였다. 그리고 1999년 P.Paillier 등은 ARC를 개선하여 사용자의 증명서 저장공간이 필요 없는 SE-PKI 키 복구 시스템을 제안하였다. 또한 2001년 유희종 등은 Paillier가 제안한 SE-PKI 키 복구 시스템에 비밀분산 개념을 추가하여 다수의 키 위탁 기관이 참여하는 키 복구 시스템을 제안했다. 본 논문에서는 새로운 scheme을 추가하여 사용자의 비밀키를 사용자만이 인증기관의 도움을 받아 키 위탁 기관으로부터 온 라인 상에서 안전하게 복구할 수 있는 키 복구 시스템을 제안한다. 이 키 복구 시스템에서는 사용자가 비밀키를 자주 변경하는 경우 이전 암호문을 복호화하기 위해 필요한 비밀키 관리가 용이하다.
  3. Choe, Su-Yeong;Mun, Jin-Yong;Gu, Yong-Wan 128
    PDF
    최근의 인터넷의 폭발적인 인기로 인해 인터넷 객체의 캐슁 기법이 매우 중요한 문제가 되 었다. 인터넷에서의 캐슁은 전통적인 캐슁 기법과 여러 면에서 다르다. 특히 일반적인 캐슁 알고리즘은 인터넷에 적합하지 못한데, 이는 크기가 서로 다른 객체들을 함께 처리함으로써 발생하는 작은 객체들의 불이익에서 기인한다. 본 논문에서는 인터넷 캐슁을 위해 설계된 기존의 기법들을 살펴보고 우리의 새로운 알고리즘을 제안한다. 그리고, 여러 가변 길이 대 체 알고리즘에 대한 모의 실험의 결과를 제시하고, 객체들을 크기에 따라 구분하여 처리함 으로써 바이트 적중률을 향상시키는 방안을 도출한다.
  4. Mun, Hong-Jin;Jo, Hae-Seong 134
    PDF
    스케쥴링 알고리즘들은 제안된 패킷 지연을 가진 각 연결에 대하여보장된 대역을 제공한다. 스케쥴링 알고리즘의 일종인 WRR은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. BSW 알고리즘은 WRR 스케쥴러를 구현하는데 버퍼 관리를 효율적으로 수행하도록 제안되었다. 그러나 BSW 알고리즘은 VC에 실제 할당된 가중치 보다 더 많은 가중치를 할당하고 서비스 받을 VC의 큐가 비어있을 때 서비스를 수행하지 않기 때문에 셀 지연 및 최대 큐 길이에서 심각한 성능 저하를 유발한다. 본 논문에서는 WRR 스케쥴링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW 구조에 적합한 셀 스케쥴링 알고리즘을 개발한다. 제안된 BSW 구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 할 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 그리고 셀 서비스율을 전체적으로 증가시킨다.
  5. Gwon, Se-Dong;Park, Hyeon-Min;Choe, Byeong-Seok;Park, Jae-Hyeon 141
    PDF
    MOBAS는 규칙적인 모듈로 구성되어 있어 확장이 용이하며, VLSI 구현 시 고집적화 할 수 있고, 각 모듈간에 동기를 맞추기 쉬울 뿐 아니라, 단일 종류의 칩으로 중앙 스위치 구조를 구성할 수 있다. Modified MOBAS(Multicast Output Buffered ATM Switch)는 MOBAS와 유사한 구조를 가지지만 스위치 모듈(SM : Switch Module)의 구조에서 차이를 보이며 적은 스위치소자(SWE : Switch Element)를 사용한다. 위성 통신에서 스위치의 크기뿐 아니라 고장감내 특성도 스위치를 디자인하는데 필요한 중요한 요소이다. 본 논문에서는 Modified MOBAS의 고장 특성을 분석하고 이에 적합한 Detection 기법 및 Location 기법을 제안하였다. 또한 스위치 모듈구조를 변형하여 Modified MOBAS에 비해 약간의 스위치 소자를 더 사용하지만 MOBAS에 비해서는 적은 스위치 소자를 사용할 뿐 아니라, MOBAS와 같이 단일 고장 하에서 성능의 저하가 거의 없다.
  6. Seo, Ju-Yeon;Lee, Mi-Jeong;Chae, Gi-Jun;Choe, Gil-Yeong 155
    PDF
    가상랜은 물리적 위치에 관계없이 마치 하나의 LAN에 연결되어 있는 것처럼 통신할 수 있는 구조로 브로드캐스트 도메인을 제한하여 대역 폭 낭비를 감소시키고 전체 네트워크의 효율을 증가시킨다. 본 논문에서는 ATM-LAN에서의 3계층 가상랜 구성방안을 제시한다. 첫 번째 방안은 ATM-LAN에서 3계층 멀티캐스트를 지원하는 MARS 구조를 사용하는 것으로 중앙에 가상랜 서버를 두어 여러 LIS에 걸쳐있는 가상랜 정보를 수집, 관리하고 이를 다시 각 LIS의 MARS에게 알려주도록 하는 것이다. 기존의 MARS는 하나의 LIS에 속하는 그룹만을 담당하기 때문에 여러 개의 LIS에 걸쳐있는 그룹의 경우 그 멤버 정보를 유지할 수 없으므로 이를 위해 각 LIS를 담당하는 MARS들을 중앙 집중적으로 관리하는 서버를 둔 것이다. 또 다른 방안으로 서로 다른 ELAN간의 유니캐그트 전송을 위해 제안된 MPOA 구조를 이용하는 것이다. 이를 위해 각 MPOA 서버에 가상랜 관리 및 브로드캐스트를 지원하기 위한 서버기능을 추가하였고 서버들끼리 서로 가상랜 정보를 주고받는 프로토콜을 제안하였다. 이들 두 가지 방안의 성능 특성을 살펴보기 위해 시뮬레이션을 수행하고 그 결과를 제시하였다.
  7. Park, Byeong-Seop;Kim, Seong-Su 164
    PDF
    최근 인터넷의 확산과 더불어 디지털 비디오 라이브러리(DVL : Digital Video Library) 서비스에 대한 관심이 고조되고 있다. 그러나 현재의 통신망 대역폭과 스위칭 환경 하에서는 종단간 QoS 보장하는데 많은 제약사항이 존재한다. 따라서 본 논문에서는 비디오 스트림 처리를 효율적으로 수행하여, 지연-처리율 특성을 만족할 수 있는 스트림 스위칭 구조를 제안하고 이에 대한 성능을 분석하였다. 제안된 ATM-기반 스트림 스위치는 각각 다중화되는 CBR(Constant Bit Rate) 및 VBR(Variable Bit Rate) 스트림의 QoS(Quality of Service)를 보장해야만 한다. 성능분석 결과는 제안된 스위치의 처리율이 r=4일 때 약 0.996의 값을 보였으며, 지연시간도 부하가 0.7 이하일 때 2미만으로 특정되었다. 이 결과는 제안된 구조가 적당한 입력 스트림의 그룹핑을 통하여 비디오 응용을 위한 처리율 및 지연 요구사항 QoS를 보장할 수 있음을 보여준다.
  8. Park, Kie-Jin;Kim, Sung-Soo 173
    PDF
    하드웨어 기술의 발전으로 인해 컴퓨터 하드웨어의 결함 발생률은 상수 값이거나 점차 작아지는 경향이 있다. 반면에 하드웨어에 탑재된 소프트웨어의 복잡성 및 크기는 이전에는 상상할 수 없을 정도로 방대해져가고 있기 때문에, 소프트웨어의 결함 발생으로 인한 컴퓨터 시스템의 장애 발생 가능성은 점차 더 높아지고 있다. 본 논문에서는 Active/Active 클러스터 시스템의 가용도 개선을 위해서 소프트웨어적인 결함 발생을 미연에 방지할 수 있는 능동적 결함허용 기법인 소프트웨어 재활(rejuvenation) 방법에 대하여 연구하였다. 소프트웨어 재활 과정 및 여분서버로 작업전이(switchover) 과정을 semi-Markov 프로세스로 모델링 한 후, 수학적 분석을 통해 구한 Active/Active 클러스터 시스템의 bud형 상태 확률을 이용하여, 다양한 운영 조건하의 가용도 및 손실비용을 계산하였으며, 이를 통하여 소프트웨어 재활을 통한 Active/Active 클러스터 시스템의 가용도 개선 가능성을 확인하였다.
  9. Im, Ji-Yeong;Jeong, Tae-Myeong 182
    PDF
    이동 호스트에서 기지국으로의 데이터 전송 시 예상치 못한 기지국 전체 고장은 필연적으로 버퍼에 있는 데이터의 손실을 초래하고 적절한 손실 보상이 필요하다. 기지국의 고장시의 회복을 위한 기존의 기법들은 오버헤드가 많고 단순히 무선 링크 장애만을 고려하므로 기지 국 전체 고장에는 적합하지 않다. 유무선망 전체의 신뢰성 있는 전송을 위한 End to End 전송 방식도 비효율적으로 이동 호스트가 보상할 데이터 량을 알기 위해 필요한 기지국 버 퍼의 정확한 손실 정도를 알기 어렵다. 본 논문에서는 기존에 제안된 기법들의 문제점을 분 석하고 무선 ATM망에서 기지국 고장 시에 효율적으로 손실 보상을 하도록 하는 기법으로 CPS(Checkpoint Scheme)을 제안한다. CPS는 기지국이 버퍼의 출력 정보를 통보하여 고장 시에 이동 호스트가 seamless한 전송을 할 수 있도록 한다. 기존의 기법들과 시뮬레이션 및 비교 분석을 통하여 CPS의 효율을 증명한다.
  10. Song, Pyeong-Jung;No, Cheol-U;No, Mun-Hwan;Yun, Yeong-Bae;Lee, Jong-Pil 189
    PDF
    공안된 통신 언어인 SDL을 이용하여 시스템을 설계하고, SDL 개발 도구인 SDT를 이용하여 실행 가능한 소프트웨어를 개발하고 실제 타겟 시스템과 동일한 환경에서 개발된 기증을 검증하는 개발 순기를 모두 수용하는 시뮬레이터의 개발이 대규모의 복잡한 통신 프로토콜에서는 필요하다. 본 논문에서는 IMT-2000 무선 프로토콜의 한 엔티티인 계층 2의 무선 링크제어 프로토콜 엔티티 RLC-AM(Acknowledged mode)의 개발 및 검증을 위하여, RLC-AM을 설계 및 구현한 후 이의 실행화일을 호스트 상에서 수행시킬 수 있는 호스트 시뮬레이터를 개발하였다. 호스트 컴퓨터상에서 SDT 개발환경, 컴파일 환경 및 운영체제 환경을 연동하여 개발된 호스트 시뮬레이터는 대상 프로토콜 엔티티를 MAC등 타 엔티티로 바꾸어서도 같은 방식으로 수행할 수 있다.
  11. Park, Seok-Cheon;Lee, Gwang-Bae 198
    PDF
    · 21세기 도고 정보화 사회에서의 위성통신은 현존 위성 시스템에서 주로 제공하는 국가간 장 거리 전화, 방송 중계 서비스 등을 포함한 광범위한 대용량 디지털 멀티미디어 서비스 형태 의 트래픽을 처리하여 재분배하는 고성능, 다기능 정보통신으로 발전하고 있다. 이에 따라 전세계적으로 위성 수의 증가에 따른 위성궤도 부족과 주파수 자원의 고갈 등의 문제점을 야기시키게 되었다. 이를 해결하기 위해서는 기존의 단순 중계기의 역할뿐만 아니라, 위성탑 재 IF/RF 스위칭 기술, 기저대역 신호처리 기술, 다중 빔 안테나 기술 등을 포함한 OBP 탑 재 위성 시스템이 필요하게 된다. 따라서 본 논문에서는 기본적으로 멀티미디어 서비스를 제공하고 주파수 재사용 기법을 적용한 다중 스폿 빔을 송수신하는 차세대 OBP 탑재 위성 B-ISDN 중계망 접속 방식을 설계하고, 설계된 위성 B-ISDN 중계망 다중 접속 방식의 성 능을 평가하였다.
  12. Gong, Hyeong-Yun;U, Il-Seung 207
    PDF
    본 논문에서는 호핑 방식을 사용한 블록 인터리버에 대해 연구하였다, 인터리버의 성능은 인접 데이터간 최소 거리에 이해 결정되어지므로, 인접 데이터간 최소 거리를 증가시키는 방법으로 인터리버의 성능을 향상 시켰다. 기존의 블록 인터리버는 메모리의 입/출력이 행과 열에 대해 차례대로 이루어지는 반면, 본 연구에서 제안된 방식은 행과 열을 건너뛰면서 입/출력이 이루어지므로 인접 데이터간 최소거리와 평균거리를 증가시킨다. 제안하는 인터리버의 또 다른 장점으로는 다양한 호핑 방식의 사용이 가능하다는 것이다. 제안된 인터리버의 성능 분석과 비교를 위해 가우시안 잡음 환경 하에서 컴퓨터 모의 실험을 하였다.
  13. Jeong, Bo-Go;Lee, Gwang-Su 213
    PDF
    컴퓨터와 네트워크의 보급이 일반화되면서 인터넷을 통한 정보 전달이 일상 생활처럼 되고 있다. 기존에는 정보를 전달하기 위한 방법이 주로 전자메일에 한정되오 있던 것에 반해, 요즘은 좀 더 즉각적으로 메시지를 전달해주는 인스턴트메신저를 많이 사용하고 있다. 인스턴트 메신저는 이러한 장점으로 인해 국내에서도 사용자가 급속하게 늘고 있다. 현재 사용되고 있는 대부분의 인스턴트 메신저는 전송되는 정보가 아무런 보호장치 없이 네트워크를 통해 전송되어 제 3자에 의한 도청이 가능하게 된다. 따라서 전송되는 정보의 암호화를 포함하는 안전한 인스턴트 메신저 서비스의 필요성이 대두되고있다. 본 논문에서 제안된 안전한 인스턴트 메신저는 사용자 개인이 메신저 서버에게 전송하는 개인정보를 암호화하고, 사용자간에 전송되는 정보를 선택적으로 암호화하여 잠재적인 보안문제를 해결하였다. 그리고 시스템 설계는 일반 사용자도 쉽게 사용할 수 있도록 사용자 편의성에 중점을 두었다.
  14. Yu, Yang-U;Kim, Jin-Heung;Gu, Hyeong-Seo;Park, Yang-Su;Lee, Myeong-Jae;Lee, Myeong-Jun 221
    PDF
    오늘날 이동 에이전트 기술은 네트워크 트래픽을 효과적으로 줄이고, 서버의 인터페이스를 바꾸지 않고 클라이언트의 다양한 요청을 융통성 있게 서비스할 수 있는 기술로 여겨지고 있다. 그러나 대부분의 이동 에이전트 시스템들은 그들 자신의 구조를 적용하고 다른 방법으로 구현되어, 특정 이동 에이전트 시스템에서 생성된 이동 에이전트는 다른 에이전트 시스템에서는 사용될 수 없다. 이러한 문제를 해결하기 위하여 OMG(Object Management Group)는 이질적인 에이전트 시스템간의 상호운용선(interoperability)을 증진시킬 목적으로 이동 에이전트와 에이전트 시스템간의 공통된 개념적인 모델에 대하여 기술한 MAF(Mobile Agent Facilities) 명세를 제안하였다. 본 논문에서는 OMG MAF 명세를 만족하는 자바 기반의 SMART 시스템에 관하여 기술한다. SMART 시스템은 MAF 명세에 따른 이동 에이전트간의 상호운용성을 지원하고, MAF 명세에서 권장하는 보안 모델을 기반으로 한 독자적인 보안 기능을 제공한다. 또한 보다 안정된 에이전트 시스템의 운영을 위하여 자체적인 에이전트 및 에이전트 시스템의 영속성(persistence)과 예외처리를 지원한다.