권호 표지

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 12C Issue 3 Serial No. 99

  1. Rhee Keun-Woo;Oh Dong-Kyu;Kwak Jin;Oh Soo-Hyun;Kim Seung-Joo;Won Dong-Ho 309
    https://doi.org/10.3745/KIPSTC.2005.12C.3.309 PDF KSCI
    최근 유비쿼터스 환경의 실현을 위한 핵심기술로서 RFR 시스템에 대한 연구가 활발히 진행되고 있다. 그러나 RFID 시스템이 가지고 있는 특성으로 인하여 사용자 프라이버시 침해 문제가 대두되고 있으며, 이를 해결하기 위한 프로토콜들이 개발되었다. 본 논문에서는 기존의 기법들이 가지고 있는 프라이버시 침해 문제를 분석하고 보다 안전하고 효율적으로 사용자의 프라이버시를 보호할 수 있는 인증 프로토콜을 제안한다. 또한 기존의 RFID 인증 기법들과 비교하여 제안하는 프로토콜이 안전하고 효율적임을 증명한다. 제안하는 프로토콜은 일방향 해쉬 함수와 난수를 이용한 Challenge-Response 방식에 기반하고 있으므로 공격자의 재전송 공격 및 스푸핑 공격 등에 안전하고, 분산 데이터베이스 환경에 적합하다.
  2. Kim Sung Duk;Jung Jae Dong;Won Dong Ho 317
    https://doi.org/10.3745/KIPSTC.2005.12C.3.317 PDF KSCI
    기존의 인증서를 이용한 사용자 인증(Authentication) 또는 개인식별(Identification)은 인증서의 공개키에 대응하는 비밀키의 소유자가 인증서의 소유자 필드에 설정된 DN의 사용자임을 확인하는 과정에 한정되며, 인증서의 실 소유자가 실세계의 누군인가를 파악할 수 없다는 문제점이 있었다. 이를 보완하기 위해 인증서 소유자의 주민등록번호와 같은 식별번호를 인증서 확장필드에 안전하게 포함시키는 방법이 기술규격으로 만들어져 국내 공인인증체계에 적용되고 있다. 본 논문에서는 ECC 암호알고리즘을 이용하여 사이트 로그인과정에서 개인식별, 키분배, 그리고 식별번호를 이용한 소유자 확인이 가능한 통합 프로토콜을 제안한다.
  3. Kim Yun-Sam;Cho Eun-Sun 323
    https://doi.org/10.3745/KIPSTC.2005.12C.3.323 PDF KSCI
    버퍼 오버플로우 공격은 가장 흔하고 위협적인 취약점 중의 하나이다. 최근 이러한 버퍼 오버플로우 공격을 막기 위하여 많은 연구가 이루어지고 있으나 실행시 발생하는 오버헤드 때문에 이를 적용하는 문제가 있다. 본 논문은 이진코드 형태의 파일에서 사용자 정의 함수를 변환하여 리턴 주소의 복사본을 스택의 특정 구역에 저장하고 공격 위험이 있는 문자열 함수를 재작성하고, 재작성된 함수 종료시 리턴 주소와 복사된 리턴 주소의 비교와 ebp 레지스터 값의 비교를 통해 오버플로우 공격을 탐지하는 방법을 제안한다.
  4. Kim Byung Ryong;Kim Ki Chang 331
    https://doi.org/10.3745/KIPSTC.2005.12C.3.331 PDF KSCI
    플러딩 기반 P2P 시스템은 기본적으로는 익명성을 제공하고 있다. 그리고 익명의 상태에서 사용자와 제공자가 정보를 교환하고 있다. 노드에서 노드로 전달되는 대부분의 패킷들은 패킷을 보낸 노드의 신원정보를 포함하고 있지 않다. 그리고 이러한 패킷들은 중간 노드들이 동적으로 구성하고 있는 라우팅 시스템에 의해서 목적지로 전송되어진다. 따라서 누가 최초로 전송했는지, 누가 지정된 수신지인지 아는 것은 불가능하다. 그러나 다운로드와 업로드 하는 호스트의 IP주소가 외부로 드러나기 때문에 익명성을 제공하지 못하고 있다. 본 논문에서는 익명성이 문제가 될 수 있는 시스템에서 검색질의 응답 패킷의 교체를 통해서 사용자와 리소스 제공자의 신원 보호를 위해 익명성을 제공할 수 있는 기법을 제안한다.
  5. Jeong Jongil;Yu Seokhwan;Shin Dongkyoo;Shin Dongil;Cha Moohong 339
    https://doi.org/10.3745/KIPSTC.2005.12C.3.339 PDF KSCI
    최근 그리드의 개발 초점은 자원에서 서비스로 이동되고 있다. 그리드 서비스는 잘 정의된 인터페이스들의 집합을 제공하고 특정 규약들을 준수하는 웹 서비스로 정의된다. SAML은 이질적인 개체들 간에 인증, 인가 그리고 프로파일 정보를 교환하는 것을 가능하게 하는 웹 서비스를 위한 XML기반의 단일인증 표준으로서 분산 환경에서 이질적인 보안 서비스들 간에 상호운용성을 제공한다. 본 논문에서 구현한 XML기반의 단일인증 구현을 위한 API는 기존의 단일인증 기술들을 통합할 수 있는 방법을 제시하는 SAML명세를 구현하여 비 XML기반의 인증기술들과의 상호운용성을 제공함으로써 웹 서비스 표준을 채택한 그리드 아키텍처에서 이질적인 서비스들의 접근 용이성을 제시한다.
  6. Lee Eun-Seon;Yang Jin-Seok;Lim Jung-Muk;Moon Ki-Young;Lee Jae-Seung;Chung Tai-Myoung 347
    https://doi.org/10.3745/KIPSTC.2005.12C.3.347 PDF KSCI
    전자정부 서비스는 국민, 기업, 정부부처에 새롭고 빠른 서비스를 제공하여 업무의 효율성을 향상시킬 뿐만 아니라 열린 정부, 투명한 정부를 지향하고 국가 경쟁력 확보를 위해서 필수 불가결한 국가적 과제이다. 전자정부 서비스는 그 특성상 매우 민감한 데이터를 전송하거나 처리하므로 전자정부 서비스에서 보안은 매우 중요하다. 그러나 현재까지 전자정부에 대한 연구는 다양한 컨텐츠와 인프라에 대한 개발만을 해왔다. 최근에서야 전자정부 선진국을 중심으로 전자정부 서비스에 대한 보안을 고려하기 시작하였다. 전자정부 서비스는 웹 서비스로 구축되어지고 있으며 보안을 고려할 때 웹 서비스 보안 기술에 대한 분석과 이를 전자정부에 적용하기 위한 전자정부에 대한 분석이 선행되어야한다. 본 논문에서는 전자정부 서비스 발전 단계를 고려한 웹 서비스 보안 적용 시나리오를 위해 전자정부와 웹 서비스 보안 기술을 분석하였으며 이를 기반으로 향후 구축될 범정부 통합전산환경에서 웹 서비스 보안 기술 적용을 위한 시나리오와 전체 뷰(view)를 제시하였다.
  7. Kim Sung-Chan;Lee Sang-Hun;Jun Moon-Seog 361
    https://doi.org/10.3745/KIPSTC.2005.12C.3.361 PDF KSCI
    인터넷 사용의 급격한 증가로 전자우편은 모든 분야에서 가장 보편적인 통신 수단이 되었다. 하지만 전자우편의 사용 급증으로 사용자들의 전자우편 주소가 인터넷상에 노출되고 그 부작용으로 정크 메일, 스팸 메일이라 불리는 수신을 원하지 않는 메일의 수신빈도와 그로 인한 피해가 갈수록 높아져 그 문제가 심각한 수준에 이르게 되었다. 더구나 근래의 스팸, 정크 메일은 단순히 광고성 메시지를 전달하기 보다는 시스템을 공격하기 위한 바이러스나 해킹 도구를 전파하는 수단으로 이용되어 컴퓨터 침해 사고의 심각한 원인으로 지적되고 있다. 따라서 본 논문에서는 이러한 스팸, 정크 메일을 FQDN 확인을 통해 차단할 수 있는 모델을 구현해서 사용해 보고 그 결과를 평가하여 개선 방향을 제시하였다.
  8. Song Jong Seok;Kim Jin Soo;Shin Moon Sun;Ryu Keun Ho 369
    https://doi.org/10.3745/KIPSTC.2005.12C.3.369 PDF KSCI
    워게임 시뮬레이션 시스템은 군사작전을 가상으로 실시하는 시스템으로서 운용되는 자료들은 대부분 군사적으로 보호되어야할 자료들이다. 그러나 워게임 시뮬레이션 시스템 개발시 이러한 군사기밀정보 및 네트워크 트래픽에 대한 보안을 고려하지 않아 이에 대한 정보유출의 위험성을 내재하고 있는 상황이다. 이 논문에서는 워게임 시뮬레이션 시스템의 보안 취약점을 분석하여 보안정책을 수립하고 워게임 시뮬레이션 시스템에 적합한 보안시스템을 설계 및 구현하였다. 구현된 보안시스템은 인증시스템, 암호화시스템, 네트워크보안시스템으로 구분하여 설계하였다. 구현된 보안시스템을 워게임 시뮬레이션시스템에 적용하여 시험한 결과 워게임 시뮬레이션시스템 성능을 저하 시키지 않고 신뢰성있는 보안기능을 수행한다.
  9. Li De;Kim JongWeon;Choi JongUk 379
    https://doi.org/10.3745/KIPSTC.2005.12C.3.379 PDF KSCI
    기존의 디지털 워터마킹 기술은 대부분 삽입과 검출에서 같은 키를 사용하는 대칭 키 방식이다. 이러한 대칭 키 워터마킹 방식은 검출을 쉽게 할 수 있는 반면에 공격자에 의하여 검출기의 비밀 키 정보가 유출될 경우 삽입 정보가 제거되거나 변조되는 치명적인 공격을 받을 수 있다. 따라서 최근에는 삽입기에서 삽입한 비밀 정보를 검출기에서 공개 키를 이용하여 검출하는 비대칭 워터마킹(Asymmetric Watermarking) 방식이 차세대 워터마킹 기술로 주목을 받고 있다. 본 논문에서는 선형 연립방정식의 해집합을 이용하여 개인 키의 탐색 공간을 효과적으로 확장하였다. 또한 공개 키로부터 개인 키를 유출할 수 없도록 하기 위하여 공개 키의 생성은 안전한 선형변환 방식에 기초하였으며 높은 상관도 검출이 가능하도록 구성되었다. 실험결과 워터마크가 삽입된 영상에서 1bit의 정보 뿐만 아니라, 멀티 bit의 정보에 대한 공개 키 상관도 검출이 정확히 이루어짐을 확인할 수 있었으며 JPEG 압축 후에도 높은 상관도 검출이 가능한 것으로 나타났다.
  10. Shin Soo-Young;Park Soo-Hyun 387
    https://doi.org/10.3745/KIPSTC.2005.12C.3.387 PDF KSCI
    IEEE 802.11e를 포함한 IEEE 802.11x의 모든 매체접속제어 부계층은 형태는 다르지만 공통적으로 CP(Contention Period)와 CFP(Contention Free Period) 서비스 기능을 정의하고 있다. 본 논문에서는 현재 여러IEEE 802.11x PCF나 IEEE 802.11e HCCA 상에서 서비스되고 있는 기존 라운드로빈 방식의 폴링 기법을 수정하여 트래픽의 부하가 큰 채널을 선택하여 가중치를 주어 서비스할 수 있는 New-CF 방식을 제안하였다. NS-2로 기존 기법과의 비교를 수행한 시뮬레이션 결과 전체적인 통과율이 상승한 것을 검증하였다.
  11. Kim Namgi;Lee Min;Yoon Hyunsoo 395
    https://doi.org/10.3745/KIPSTC.2005.12C.3.395 PDF KSCI
    IEEE 802.11b 무선랜은 다양한 전송률(transmission rate)을 지원하며 그 전송률은 자동 전송률 제어 알고리즘(auto rate control algorithm)에 의해 스스로 적응하여 변환된다. 따라서 자동 전송률 제어 알고리즘은 무선랜 전체 시스템 성능에 매우 큰 영향을 끼친다. 그러므로 본 논문에서는 자동 전송률 제어 알고리즘, 특히 ARF(Auto Rate Fallback) 방식의 자동 전송률 제어 알고리즘이 무선랜의 성능에 미치는 영향을 측정하고 그 결과를 분석해 본다. 분석 결과, ARF 방식의 자동 전송률 제어 알고리즘은 노드의 위치로 인한 신호 잡음에 효과적으로 잘 동작하는 모습을 보여 주었다. 하지만 ARF 방식은 여러 개의 노드가 무선채널을 얻기 위해 경쟁할 때, 신호의 충돌로 인한 패킷의 손실에 대해 적절히 대처하지 못해, 무선랜 전체 시스템 성능의 심각한 저하를 가져옴을 알 수 있었다. 그리고 TCP 프로토콜은 활성 노드 수의 증가를 제한해서 ARF에 의한 성능 저하를 막을 수 있다. 하지만 멀티미디어 데이터 전송과 같은 특정 응용프로그램은 TCP 프로토콜을 사용한다. 따라서 TCP 프로토콜은 모든 무선랜 응용프로그램을 위한 최적의 해결책이 될 수 없다.
  12. Lee Kil-Hung 401
    https://doi.org/10.3745/KIPSTC.2005.12C.3.401 PDF KSCI
    본 논문에서는 백업 경로 비용을 최소화하여 네트워크 자원을 효율적으로 사용하며 복구 성능을 높일 수 있는 MPLS 복구 방안을 제시한다. 기존의 다른 복구 방안과 달리, 제안 복구 방안에서의 복원 시도 절차는 작업 LSP 설정 시 정해진 특정 노드로부터 시작한다. LSP 설정 메시지가 작업 경로를 설정하면서 복구 비용을 산출하고 복구 시작 노드를 정해 준다. 그렇게 함으로써, 복구 속도가 빨라지고 망의 자원 활용도가 높아질 수 있다. 제안 방안을 시뮬레이션을 통해 기존의 다른 복구 방안 및 보호 방안과 비교하였다. 실험 결과 제안 방안이 비교적 적은 지연과 손실 특성을 가지면서 빠른 복구 성능을 보여줌을 확인하였다.
  13. Sung Sulyun;Kim Kiyoung;Shin Yongtae 409
    https://doi.org/10.3745/KIPSTC.2005.12C.3.409 PDF KSCI
    본 논문은 이동 IPv6 환경에서 지역성에 기반한 효율적인 멀티캐스트 전송 방식을 제안한다. 본 논문은 멀티캐스트 그룹에 가입하는 전체 횟수를 줄이기 위해 이동 노드의 반복적인 이동 성향을 이용한다. 이동 노드의 이동 성향을 이용하여 지역성 범위를 정의한다. 외부 네트워크는 지역성 범위에 속하는 동안 멀티캐스트 트리를 계속 유지하게 된다. 이동 노드가 일정 시간 후에 지역성 범위에 포함된 외부 네트워크로 돌아왔을 때, 이동 노드는 멀티캐스트 그룹에 가입 절차로 인한 지연 없이 멀티캐스트 서비스를 받을 수 있다. 본 논문은 비용 분석을 위해 이산분석 모델을 이용하여 산출된 전체 처리 시간과 서비스 지연 시간을 기반으로 제안한 방식과 기존의 방식을 비교한다. 분석 결과는 제안한 방식이 전체 처리 시간과 서비스 지연시간을 효과적으로 줄일 수 있음을 보여준다.
  14. Kim Bo-Gyun;Hong Choong-Seon;Lee Dae-Young 419
    https://doi.org/10.3745/KIPSTC.2005.12C.3.419 PDF KSCI
    본 논문은 계층적 이동 IPv6 네트워크 환경에서 MN의 이동을 지역내와 지역간으로 구분하여 자원예약 경로에 대한 빠른 자원예약을 수행하는 알고리즘이다. 제안 알고리즘에서 MN은 계층적 이동 IPv6 환경에서 셀 영역이 겹쳐지는 영역으로 이동하였을 때 이동에 예측되는 셀의 L2 비콘 신호를 얻을 수 있다고 가정하고 이 신호를 이용하여 사전예약을 수행한다. 지역내 이동은 가장 가까운 공통 경로의 라우터를 통한 사전예약을 하고, 지역간 이동은 이동할 영역의 MAP의 QA(QoS Agent)를 통하여 해당 AR로의 사전예약을 수행하며, CN과의 예약 경로 최적화를 통한 자원예약을 수행한다. 제안 알고리즘은 이를 통하여 신속하고 효과적인 예약 경로를 설정할 수 있으며, 대역폭의 효율적인 사용과 데이터 전송시 서비스 저하를 최소화 할 수 있다.
  15. Kim Jungtae;Moh Sangman;Chung Ilyong 429
    https://doi.org/10.3745/KIPSTC.2005.12C.3.429 PDF KSCI
    모바일 애드혹 네트워크(MANET)는 어떤 고정 기반구조나 중앙 집중형 관리 구조를 갖지 않는 모바일 노드의 집합으로 구성된다. AODV (Ad hoc On-demand Distance Vector routing)는 MANET용 온디맨드(on-demand) 라우팅 프로토콜로서, IETF (Internet Engineering Task Force)의 MANET 워킹 그룹에 제출된 기고문(Internet Draft)이다. 본 논문에서는 최대의 노드 비중첩 및 링크 비중첩을 제공하고, AODV 프로토콜은 물론 기존의 AODV 기반 다중경로 프로토콜보다 성능이 우수한 새로운 최대 비중첩 다중경로 AODV (MDAODV) 프로토콜을 제안한다. 본 연구의 핵심 아이디어는 경로 요청(RREQ:Route REQuest) 메시지에 소스 라우팅(source routing) 주소 정보를 추가시켜 확장하는 것과 수신 노드가 일정 시간 동안 도착한 다수의 RREQ를 조사하여 2개의 경로를 선택하는 것이다. 제안한 MDAODV 프로토콜은 기존 다중경로 라우팅 프로토콜에 비해 높은 신뢰성과 우수한 견고성을 갖는 경로를 제공할 뿐만 아니라, 수신 노드에서 경로를 결정하므로 중간 노드에서의 오버헤드를 감소시킨다. 성능평가 결과에 의하면, 제안한 MDAODV 프로토콜은 기존의 AODV 기반 다중경로 프로토콜보다 패킷 전달율과 평균 지연시간의 측면에서 성능이 우수한 반면 라우팅 오버헤드는 오히려 감소하는 경향을 나타낸다.
  16. Hwang Soon-Han;Kim Eun-Gi 437
    https://doi.org/10.3745/KIPSTC.2005.12C.3.437 PDF KSCI
    인터넷 망의 종단간 혼잡상태를 유추할 수 있는 가장 일반적인 방법은 RTT (Round Trip Time)값을 측정하는 것이며, 이 방법으로 망의 흔잡 정도를 측정할 수 있다. 그러나 RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡과 전송지연이 발생하였는가는 알 수가 없다. 본 논문에서는 패킷이 전송될 때 순방향/역방향 전송 지연을 계산하여, 망의 흔잡 상태를 정확하게 유추할 수 있는 새로운 알고리즘을 제시한다. 본 알고리즘에서는 여러 RTT 값들 중에서 가장 작은 RTT 값을 기준으로 하여 기준이 되는 순방향/역방향 전송 시간을 결정하고, 이 값과 각 패킷이 전송될 때 측정된 전송 시간을 비교하여 순방향/역방향 전송 지연 시간을 계산한다. 본 연구에서는 NS-2에서의 시뮬레이션과 실제 네트워크 상에의 측정을 통하여 제안된 방법의 올바른 동작을 확인하였다.
  17. Na Yun Ji;Ko Il Seok;Cho Dong Uk 443
    https://doi.org/10.3745/KIPSTC.2005.12C.3.443 PDF KSCI
    웹 캐시의 효율적인 사용은 웹기반 시스템의 효율성을 판단하는 중요한 척도가 되고 있다. 캐시의 성능은 한정된 공간에서 객체를 동적으로 관리하는 대체 알고리즘에 크게 영향을 받는다. 본 연구에서는 웹기반 시스템의 효율을 높이기 위한 웹 캐싱 알고리즘을 제안한다. 제안 알고리즘은 분할 영역에 대해 웹 객체의 크기 참조 특성과 이질성을 고려하도록 설계되었다. 또한 실험 환경에서 제안 알고리즘이 기존의 대체 알고리즘을 비교하여, $15\%$ 이상 성능이 향상되었음을 확인하였다.
  18. Kwon TaeHyun;Kim ChoonHee;Cha YoungWook 449
    https://doi.org/10.3745/KIPSTC.2005.12C.3.449 PDF KSCI
    광 버스트 스위칭(OBS) 기술은 광 회선 스위칭에서 발생하는 자원의 비효율적인 사용을 개선시키며, 광 패킷 스위칭에서 해결하여야 할 과제인 광 버퍼링의 요구사항을 최소화한다. GSMP는 제어기와 레이블 스위치 사이에서 연결, 구성, 성능, 장애관리 및 동기화 기능을 제공하는 개방형 인터페이스이다. OBS 망을 위한 GSMP 개방형 인터페이스 도입은 OBS 망의 전달평면과 제어평면의 분리를 실현하여 OBS 스위치의 구현을 단순화한다. 본 논문에서는 GSMP 개방형 인터페이스가 적용된 OBS 망의 연결, 구성, 성능 및 장애관리를 위한 관리객체를 정의하였으며, 이들 관리정보가 관리 기능별로 OBS 스위치와 제어기에 분산되어 탑재되는 분산 망 관리 모델을 제안하였다. GSMP와 OBS 관리객체를 수용한 망 관리 기능의 구현을 통하여 GSMP 개방형 인터페이스가 적용된 OBS 망에서의 분산 망 관리 모델을 이용한 연결관리의 실현성을 확인하였다.
  19. Hong Sung June 457
    https://doi.org/10.3745/KIPSTC.2005.12C.3.457 PDF KSCI
    본 논문은 유비쿼터스 컴퓨팅 환경에서 PARLAY X기반 서비스 전송 플랫폼상의 MDA(Model Driven Architecture)기반 SCE(Service Creation Environment)를 이용하는 ACS(Adaptive Conte저-aware Service)에 관하여 서술하였다. 유비쿼터스 컴퓨팅 환경에서는 망 수준에서 문맥인식성과 더불어 적응성이 요구된다. 그러나 기존의 문맥인식성 미들웨어는 적응성에 대한 고려가 부족하다. 그러므로 본 논문의 목적은 유비쿼터스 컴퓨팅 환경에서 문맥인식성과 적응성이 동시에 지원 가능한 PARLAY X기반의 신규 망 서비스 구조 및 PARLAY X API를 개발하고자 하는 것이다. 본 논문에서 제안한 ACS(Adaptive Context-aware Service)는 사용자 주변에 변화하는 문맥 제약조건을 감지하고, 변화하는 문맥 제약 조건에 따라서 적응성 있는 망 서비스를 제공하는 것을 의미하며, ACS를 이용하는 예로 위치와 속도 등의 문맥정보를 인식한 후, 사용자에게 망에서 문맥정보에 따라서 적합한 차별화된 QoS를 지원하는 경우를 보였다. An의 구조는 SCE, Adaptive Context Broker, 그리고 PARLAY G/W로 구성되어 있다. SCE는 기존 지능망의 망 서비스와 같은 망 서비스로서 문맥인식성과 적응성을 표현하고 지원하기 위한 망 서비스 개발 환경으로 본 논문에서는 CCL(Context-based Constraint Language)을 이용하였다. Adaptive Context Broker는 SCE의 문맥인식성 및 적응성 표현과 기존 PARLAY G/W사이의 브로커 역할을 한다. PARLAY G/W는 PARLAY X기반의 서비스 전송 플랫폼을 위한 API(Application Programming Interface)를 제공한다.