권호 표지

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 7 Serial No. 103

  1. Kang Ju-Sung;Hong Dowon 941
    https://doi.org/10.3745/KIPSTC.2005.12C.7.941 PDF KSCI
    자가 치료 기능을 가진 그룹키 분배 기법은 신뢰성이 약한 네트워크 환경에서 특정 세션의 그룹키 정보를 수신하지 못한 사용자가 그룹 매니저와의 추가적인 통신 없이 스스로 세션키를 복구할 수 있도록 해주는 방식이다. 본 논문에서는 자가 치료 기능을 가진 새로운 그룹키 분배 기법을 제안한다. 여기에서 제안하는 방식은 취소 능력을 가지며, 사용자의 저장 메모리 관점에서 최적이고, 통신 복잡도 측면에서는 기존의 방법들 보다 효율적이다. 최근에 제안된 Blondo 등(13)과 Liu 등(14)의 방식에서 사용한 브로드캐스트 방법을 적절히 원용함으로써 메모리 정장소는 최적이고, 통신 복잡도 관점에서는 기존 두 방식들보다 약 2배정도 개선된 결과를 얻는다. 또한, 제안한 프로토콜이 t-차 순방향 및 역방향 기밀성을 만족한다는 사실을 증명하고, 단일 브로드캐스트 메시지를 통해서 그룹세션키를 복구할 수 있는 보다 효율적인 자가 치료 기능을 가진 그룹키 분배 기법도 가능함을 보인다.
  2. Jeong, Ik-Rae;Lee, Dong-Hoon 949
    https://doi.org/10.3745/KIPSTC.2005.12C.7.949 PDF KSCI
    이 논문에서 우리는 여러 사용자들이 동시에 세션키를 교환하는 키 교환 스킴에 대해서 연구한다. 이런 상황은 사용자들을 그래프 노드들로 표현하고 두 사용자간에 키를 만들어야 하는 상황을 에지로 표현하는 키 그래프에 의해서 묘사될 수 있다. 우리는 키 그래프에 있는 모든 에지들을 위한 세션키들을 하나의 세션에서 동시에 만드는 키 교환 스킴을 설계한다. 키 그래프를 위한 키 교환은 양자간 키 교환의 확장판이라고 할 수 있다. 우리는 양자간 키 교환 안전성 모델을 확장해서 키 그래프를 위한 키 교환 안전성 모델을 제안한다. 우리는 란수 직 산용 테크닉을 사용해서 두개의 키 그래프를 위한 키 교환 스킴을 설계하며 안전성을 증명한다. 우리가 제안하는 스킴들의 안전성은 decisional Diffie-Hellman 가정에 의존한다. 첫 번째 스킴은 일 라운드 키 교환 프로토콜이며 키 독립성을 보장한다. 두 번째 스킴은 일 라운드이며 전방위 안전성을 보장한다. 제안하는 두 가지 스킴들의 안전성은 모두 표준 모델에서 증명된다. 제안되는 프로토콜들은 최초의 다중 키 교환 프로토콜이며, 단순히 양자간 키 교환 프로토콜들을 반복 사용해서 키들을 만드는 것보다 훨씬 효율적이다. 예로서 한 사용자가 n명의 다른 사용자와 키를 만든다고 가정하자. 가장 단순한 프로토콜은 각각의 사용자들과의 키 교환을 위해서 양자간 키 교환을 사용하는 것으로서, 이 때는 계산량과 메시지 전송량이 n에 비례하게 된다. 제안되는 프로토콜들은 n개의 키를 만드는데 있어서 계산량은 n에 비례하나 전송되는 메시지의 양은 교환되는 키들의 수에 상관없이 일정하다.
  3. Jeon Il-Soo;Kim Hyun-Sung 959
    https://doi.org/10.3745/KIPSTC.2005.12C.7.959 PDF KSCI
    최근에 KIM03[9]은 지문과 스마트카드를 이용한 ID기반의 인증 기법을 제안하였다. 하지만 Scott[10]은 KIM03의 인증 기법이 소극적 공격(Passive attack)에 취약함을 보였다. 본 논문에서는 KIM03의 인증 기법에 존재하는 문제점을 해결할 수 있는 강화된 ID기반의 인증 기법을 제안한다. 특히, 본 논문에서 제안한 기법은 기존의 ID 기반의 암호화 시스템이 공유하는 문제점인 ID 복구문제(Repairability)를 해결한다. 본 논문에서 제안한 ID 기반의 인증 프로토콜은 ID기반의 암호화 시스템의 장점을 유지하면서 이 방식의 문제점들을 효율적으로 해결한다.
  4. Choi, Jae-Hyun;Lee, Woo-Jin;Chon, Ki-Won 965
    https://doi.org/10.3745/KIPSTC.2005.12C.7.965 PDF KSCI
    디지털 문화의 보급과 확산에 따라 이제 모든 문서는 디지털 전자 문서로 작성되어 사용되고 있지만, 이러한 디지털 문서가 포함하고 있는 다양한 지적 재산과 기술, 핵심 리소스, 개인 정보 등은 광대한 네트워크의 발달과 해킹 기술의 발달 및 전파로 인해 내외부적으로 많은 위협에 노출되어 있다. 대부분의 가정 및 기업 내부의 PC는 운영체제 자체에서 사용자의 ID와 패스워드를 통해 내부 데이터에 대한 접근을 통제하거나 소프트웨어 및 플래시 메모리와 같은 보안 기술을 이용하여 디지털 문서에 대한 접근을 막고 있지만, 디지털 문서의 활용 및 사용 정책과 중요도 및 가치에 비해 상대적으로 그 기능은 부족한 점이 있다. 따라서, 본 논문은 상대적으로 저가인 RFID 태그와 암호화 기법을 이용하여 향상된 보안성을 보장하는 디지털 문서의 보안 아키텍처를 제시한다. 이는, PC에 저장된 디지털 문서를 암호화하고, 이 문서에 접근하기 위해 필요한 정보들을 RFID 태그에 저장함으로써, 태그를 가지지 않은 다른 내외부자로부터의 접근을 원천적으로 배제하며, 해당 디지털 문서를 직접 암호화함으로써 네트워크 상에서 해당 문서를 공유하거나 전송하는 경우에도, 디지털 문서에 대한 보안성이 유지되도록 한다.
  5. Kim Jung-Jae;Lee Kyung-Seog;Jun Moon-Seog 973
    https://doi.org/10.3745/KIPSTC.2005.12C.7.973 PDF KSCI
    본 논문에서는 기존의 암호화 방법보다 다양한 키를 생성하는 알고리즘을 제안하고, 키 생성 알고리즘을 통해 각각 생성된 대칭키를 서버에 저장하지 않는 기존의 시스템보다 보안성이 높은 DRM 암호화 시스템을 제안한다. 또한 클라이언트에서 복호화 할 때 각각의 키를 유추하여 복호화 하는 클라이언트 시큐리티 에이전트 시스템을 제안한다. 제안한 시스템을 설계하고 구현한 후 성능 평가를 위해 다양한 크기의 비디오 데이터 파일을 이용하여 실험을 수행하여 제안한 시스템이 기존 시스템에 비해 비디오 데이터 파일 재생 시 암호화 복호화 시간을 포함한 지연시간을 줄어 든 것을 검증하였다.
  6. Oh Se-Jong 981
    https://doi.org/10.3745/KIPSTC.2005.12C.7.981 PDF KSCI
    ARBAC(adminstrative role-based access control)은 다수의 보안 관리자에 의한 분산 권한관리를 위한 대표적인 보안 모델이다. 각각의 보안 관리자는 역할계층 내에서 자신의 권한 관리 영역을 지정 받는다. ARBAC 모델의 문제중의 하나는 역할계층에 대한 합법적인 변경행위가 불법적 정보 흐름과 같은 원하지 않는 결과를 가져올 수 있다는 점이다. 이를 방지하기 위해 ARBAC 모델의 일부인 RRA97 모델에서는 역할 계층의 기하학적 구조에 기초한 복잡한 제약조건을 제시하고 있다. 본 논문에서는 집합론에 기초한 단일 무결성 규칙을 제안한다. 이 규칙은 단순하고 직관적이며, RRA97 모델의 모든 제약조건을 대체할 수 있다.
  7. Kim Injung;Lee Younggyo;Chung Yoonjung;Won Dongho 989
    https://doi.org/10.3745/KIPSTC.2005.12C.7.989 PDF KSCI
    최근 대부분의 정보시스템은 대규모 및 광역화되고 있으며 이에 따른 사이버 침해사고와 해킹의 위험성이 증대되고 있다. 이를 해결하기 위하여 정보보호 기술중에서 보안위험분석 분야의 연구가 활발하게 이루어지고 있다. 하지만 다양한 자산과 복잡한 네트워크의 구조로 인하여 위험도를 현실에 맞게 산정한다는 것이 사실상 불가능하다. 특히, 취약성과 위협의 증가는 시간에 따라 계속 증가하며 이에 대응하는 보호대책은 일정 시간이 흐른 뒤 이루어지므로 제시된 결과가 효과적인 위험분석의 결과로 볼 수 없다. 따라서. 정보시스템에 대한 모델링 기법을 통하여 정보시스템의 구조를 단순화하고 사이버 침해의 방향성을 도식화함으로써 위험분석 및 피해 파급 영향 분석을 보호대책 수립의 허용 시간 내에서 이루어질 수 있도록 해야 한다 이에 따라, 본 논문에서는 보안 위험을 분석할 수 있도록 SPICE와 Petri-Net을 이용한 정보시스템의 모델링 기법을 제안하고, 이 모델링을 기반으로 사례연구를 통하여 위험분석 시뮬레이션을 수행하고자 한다.
  8. Ahn, Sun-Il;Han, Sang-Yong 999
    https://doi.org/10.3745/KIPSTC.2005.12C.7.999 PDF KSCI
    보안 운영체제는 운영체제나 소프트웨어에 내재된 보안상의 결함으로 인해 발생 가능한 각종 보안 문제로부터 시스템을 보호하기 위해 기존의 운영체제 내에 보안기능을 추가한 운영체제이다. 기존의 보안운영체제에서는 다중 사용자 환경에서 사용자 개인 자원을 보호할 수 있는 보안정책의 효율적인 설정이 어려웠다. 이러한 문제를 해결하기 위해 본 논문에서 우리는 다중사용자 환경에서 보안설정을 하는데 있어 유연성을 제공하기 위한 방법으로 "객체 소유자 정보 활용" 및 "메타 기호 지원" 기법을 제시한다. 본 논문에서는 이 기능들을 통해 보안관리자가 효율적으로 사용자 자원에 대한 접근제어 정책을 수립할 수 있다는 것을 예를 들어 설명한다. 그리고 이 기법은 솔라리스 운영체제 환경에서 Secusys라는 보안운영체제를 통해 구현되었다.
  9. Mun Gil-Jong;Kim Yong-Min;Kim Dongkook;Noh Bong-Nam 1007
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1007 PDF KSCI
    최근 네트워크가 발전함에 따라 네트워크의 취약점을 이용한 침입과 공격이 많이 발생하고 있다. 네트워크에서 공격과 침입을 탐지하기 위해 규칙을 만들거나 패턴을 생성하는 것은 매우 어렵다. 대부분 전문가의 경험에 의해서 만들어지고, 많은 인력, 비용, 시간을 소비하고 있다. 본 논문에서는 전문가의 경험 없이 네트워크의 공격 행위를 효과적으로 탐지하기 위해서 네트워크 연결기반의 정보를 이용한 척도선정 기법과 탐지기법을 제안한다. 정상과 각 공격의 네트워크 연결 데이터를 추출하고, 상대 복잡도를 이용하여 복잡도의 임계값 설정함으로써 공격 탐지에 유용한 척도를 선정한다. 그리고 선정된 척도를 바탕으로 확률패턴을 생성하고 우도비 검증을 이용해 공격을 탐지한다. 이 탐지방법으로 임계값 조절에 따라 탐지율과 오탐율을 조절할 수 있었다. KDD CUP 99 데이터를 이용하여 공격행위를 분석, 분류하고, 결정트리 알고리즘의 규칙기반 탐지 결과와 비교함으로써 본 논문에서 제시한 기법이 유용함을 확인하였다.
  10. Eun Seung-Hee;Kim Yong-Min;Noh Bong-Nam 1015
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1015 PDF KSCI
    권한의 위임은 그리드 컴퓨팅과 같은 대규모의 분산 환경에서 사용자가 원하는 작업을 처리하기 위해 해당 노드에 권한을 부여하는 중요한 과정 중의 하나이다. 하지만, 기존의 권한 위임 기법들은 작업에 대한 적절한 권한을 부여하지 못하거나, 위임의 범위를 세분화하지 못하고, 작업의 처리 과정에 대한 위임이 아닌 자원 자체에 대한 접근 권한의 위임만이 존재한다. 또한 시스템 자원의 예약이나 실행 전 ·후의 호스트 접근 등 작업의 실행 전 후의 위임이 필요한 과정에 대하여 적절한 위임을 적용하지 못한다. 따라서 본 논문에서는 분산 환경에서의 제약적인 위임을 위한 방법 및 명세를 제안한다. 제안한 방법은 위임을 작업 측면과 권한 측면으로 분리하고, 위임의 명세 및 절차를 XM L스키마와 UML을 이용하여 표현하며, 분산 컴퓨팅 환경에서의 제한적인 위임 시나리오를 제시한다.
  11. Kong, Hyung-Yun;Ho, Van Khuong 1025
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1025 PDF KSCI
    협력 통신 방법은 많은 사용자들 간의 다중접속이 있는 무선 환경에서, 물리적인 안테나 배열의 제약에 상관없이 다중 안테나 시스템의 강력한 장점을 얻을 수 있는 효과적인 방법이다. 본 논문에서는 수신단에서 송신단으로 궤환되는 채널 상태 정보(CSI)의 장점을 이용해 전송 전력이 제한된다는 가정하고, 최대우도 판정기 출력의 에러 확률을 최소화시키기 위해 상대 사용자 신호들의 전송 무게(Transmit Weight)를 최적화하는 방법을 제안한다. 제안한 시스템의 성능평가를 위해 레일리 주파수 비선택적 페이딩과 AWGN 채널이 합해진 채널에서 모의실험을 하였다.
  12. Kim, Moon-Jeong;Eom, Young-Ik 1031
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1031 PDF KSCI
    현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-흑 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선 하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 소스 라우팅 프로토콜 기반의 무선 이동 애드-혹 네트워크 환경과 Mobile-IP 기반의 네트워크 환경을 연동하는 기법에 대해 제안하고자 한다. 본 논문에서 제안하는 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트와 기지국간 다중 경로를 유지함으로써 경로 단절시 경로 재설정 및 재등록으로 인한 오버헤드를 줄이며 무선 이동 애드-혹 네트워크 내의 패킷을 Mobile-IP 패킷으로 변환하는 기능을 기지국에서 수행하도록 함으로써 이동호스트들의 오버헤드를 감소시키는 기법이다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 연동 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.
  13. Lin, Cui;Hong, Choong-Seon 1039
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1039 PDF KSCI
    TCP SACK은 sink의 순차적인 필드 상태를 나타내는 유일한 메커니즘이며, 여러 가지 변형된 TCP들은 최적의 성능을 위해서 SACK 메커니즘을 적용할 수 있다. RFC 2018에서 SACK 옵션은 수신자 측에 쌓여진 데이터 큐 각각의 연속된 블록으로 2개의 32비트로 정의되어 있다. TCP 옵션 필드는 최대 40바이트 길이를 가지기 때문에 에러가 발생하였을 때, TCP 수신자 큐에 있는 모든 데이터 블록들을 알려줄 수 있는 사용 가능한 옵션 공간이 충분하지 않으며, TCP 송신자가 TCP sink에 의해서 수신된 패킷들을 불필요하게 재 전송하게 된다. 이러한 문제들을 해결하기 위해서 본 논문에서는 TCP SACK의 성능을 향상시키고 불필요한 재전송을 제거하기 위해서 "one-byte offset based SACK mechanism" 이라는 새로운 방식을 제시한다. 제안된 방식의 분석과 시뮬레이션 결과 제안된 방식은 최소한의 바이트를 사용하기 때문에 다른 메커니즘들보다 오버헤드를 줄였고, 유무선 통합 환경에서 에러율이 적은 효율적인 메커니즘임을 입증하였다.
  14. Kang Seung-Mi;Sun Seungsang;Eom Young Ik 1047
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1047 PDF KSCI
    기존 데이터 방송 시스템은 수신 단말이 완전한 애플리케이션 데이터를 획득하지 못한 경우 반복적으로 방송 애플리케이션 데이터 전체를 다운로드하는 매커니즘을 가지고 있다. 이 방식은 다운로드 시간이 길어지는 요인이 된다. 이러한 문제점을 개선하기 위해 본 논문은 리턴 채널을 활용하여 누락된 방송 애플리케이션 데이터를 효과적으로 다운로드하는 기법을 제안하고 실험을 통하여 제안된 기법의 비교 성능 평가를 보인다.
  15. Jung Hye-Young;Kim Dong-Ho;Ahn Geon-Tae;Lee Myung-Joon 1057
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1057 PDF KSCI
    WebDAV(Web-based Distributed Authoring and Versioning)는 웹 기반의 분산 저작과 버전관리를 지원하는 프로토콜로서 인터넷을 통하여 다양한 콘텐츠의 비동기적인 협업을 지원하는 표준 하부구조를 제공한다. WebDAV의 속성 관리는 자원의 주요 정보를 속성으로 설정하여 관리할 수 있는 기능이며, 이들 중 사용자 속성은 사용자 측에서 자유롭게 정의되고 관리될 수 있다는 특징이 있다. 이러한 사용자 속성의 자유로운 설정 기능은 협업시스템과 같은 웍 기반의 응용 시스템을 WebDAV 기반으로 개발하는데 매우 유용하다. 그러나 기존의 WebDAV 속성 관리 기능만으로는 다양한 응용 시스템 개발에 한계가 있다. 본 논문에서는 WebDAV의 사용자 속성 관리를 효율적으로 지원하기 위하여 기존의 WebDAV를 확장한 DavUP(WebDAV User property design Protocol) 프로토콜과 이의 활용에 대하여 기술한다. DavUP은 응용 시스템의 컬렉션 구조와 자원의 속성구조에 대한 정의를 제공하고 있으며, 이를 처리하기 위하여 WebDAV 프로토콜에 새로운 헤더를 추가하고 관련된 WebDAV 메소드의 정의를 확장하였다. DavUP 프로토콜의 실제적인 활용을 위하여 자체 개발한 DAVinci WebDAV 서버가 DavUP 프로토콜을 지원하도록 확장하였으며, 확장된 DAVinci 서버를 이용하여 사용자에게 효과적인 자료 공유 및 교환 기능을 제공하는 일반적인 공개작업장을 실험적으로 개발하여 DavUP프로토콜의 유용성을 검증하였다.
  16. Kim, Yung-Bok 1067
    https://doi.org/10.3745/KIPSTC.2005.12C.7.1067 PDF KSCI
    모바일 사용자 인터페이스가, 특히 유비쿼터스 컴퓨팅 환경에서, 정보를 빨리 그리고 편리하게 액세스하는데 중요해지고 있다. 모바일 컴퓨팅 환경에서의 많은 신규서비스들 중에서, 한글1자 도메인명을 포함하여, 한글알파벳(자음과 모음) 도메인명을 이용한 유비쿼터스 정보네트워킹서비스가 연구되었다. 긴 영어나 한글의 URL 스트링 대신에, 정보 액세스를 위한 편리한 사용자 인터페이스로서, 유선 인터넷에서 뿐만아니라 모바일 인터넷에서, 한글1자/자음/모음 도메인명이 정보를 액세스하고 정보를 알리는데 긴 URL스트링보다 더 편리하다. PC뿐만아니라 휴대폰에서 한글1자/자음/모음 도메인명의 편리함을 연구하였고, 음성변환(TTS) 기능을 가지고 있으며 한글1자/자음/모음 도메인명으로 액세스할 수 있는 유비쿼터스 정보포털의 구현과 응용을 소개한다