권호 표지

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 11C Issue 5

  1. Park, Taek-Jin;Won, Dong-Ho 563
    https://doi.org/10.3745/KIPSTC.2004.11C.5.563 PDF KSCI
    비밀분산방식에서, 재구성된 비밀은 참가자에게 노출된다. 동일한 비밀분산 방식을 유지하기 위해서, 새로운 비밀을 생성하고 참가자에게 재분배하여야 한다. 그러한 재생성과정은 비효율적이다. 본 논문은 참가자에게 노출되지 않고 고유치에 의해 효율적인 비밀 재생성과 재분배할 수 있는 방식을 제안한다.
  2. Seo, Chang-Ho;Hong, Do-Won;Yun, Bo-Hyun;Kim, Seo-Kwoo;Lee, Ok-Yeon;Chung, Kyo-IL 569
    https://doi.org/10.3745/KIPSTC.2004.11C.5.569 PDF KSCI
    기존의 공개키 암호알고리즘의 표준적합성에 대한 검증도구는 유선환경에 치중되어 개발되어 왔으나, 무선환경에서 사용되는 타원곡선 알고리즘의 표준적합성 검증도구에 대한 개발은 미약한 실정이다. 유선 환경보다 무선 환경에서 정보보호 시스템간의 상호연동성 확보 및 사용자 편익을 증대시키기 위한 검증도구의 개발이 더욱 중요하다. 따라서 본 논문에서는 X9.62 기술표준을 정확하게 준용하여 구현되었는지를 테스트할 수 있는 타원 곡선 암호 알고리즘의 검증도구를 설계 및 구현하였다. 구현된 검증도구는 ECDSA, ECKCDSA, ECDH 등을 이용한 모든 정보보호 제품에 적용할 수 있다. 아울러 충분한 테스트 항목을 통해 검증의 정확성을 높였으며, 검증도구와 김증 대상이 온라인상에서 검증될 수 있도록 하였다.
  3. Jung, Jo-Nam;Lee, Chun-Su;Kang, Jang-Mook 577
    https://doi.org/10.3745/KIPSTC.2004.11C.5.577 PDF KSCI
    본 연구는 통합적 관점에서 전자상거래보안 분야를 전자무역 분야에 체계적으로 접목하여 솔루션을 제시하였다. 전자무역보안에 적용할 수 있는 통합적 관점에서 3가지 정보보안 공격에 대하여 중점적으로 연구하였다. 첫째, 시스템공격, 둘째, 데이터공격, 셋째, 비즈니스공격에 대한 해결책을 중심으로 그 대응방법을 연구하였다. 각각의 해결책에 대하여 다음과 같이 해 볼 수 있다. 전자무역에 관련된 당사자들은 시스템공격, 데이터공격, 비즈니스공격에 대응하기해서 정부측면에서의 전자무역보안에 대한 정책적 관리와 보안인프라의 구축이 요망되고, 기업차원에서는 보안의식 강화와 정보보호장치 즉, 방화벽, 침입탐지시스템(IDS), 공개키기반구조(PKI), 가설사설망(VPN), 안티바이러스제품, 암호화, 생체인식기술 등의 활용 또는 정보보호전문업체를 통한 아웃소싱을 이용한 전자무역보안의 수단을 강구해야 된다. 결론적으로 전자무역기업은 적절한 보안시스템의 도입과 더불어 관리자들의 최근 해킹기술발전에 대하여 신속히 대처하려는 노력이 무엇 보다 중요하다. 전자무역 분야에도 다양한 보안솔루션과 보안인식의 제고가 강조된다.
  4. Son, Young-Seol;Lee, Dong-Hoon 585
    https://doi.org/10.3745/KIPSTC.2004.11C.5.585 PDF KSCI
    다수의 사업자간에 공동키를 기반으로 서비스를 제공할 경우, 이에 사용되는 마스터키를 참여 사업자간에 적절하게 분배하여 관리할 필요가 있다. 본 논문에서는 하나의 비밀(secret)을 다수의 참가자에게 분배한 후, 비밀정보를 복원 필요시 참가자 전원 또는 참가자 집단 내에서의 특정 허가된 참가자만이 비밀을 복원할 수 있는 비밀분산법을 이용하여 마스터 키(master key)를 효율적이고 안전하게 관리할 수 있는 비밀분산 시스템을 제안한다. 제안한 시스템은 비밀정보의 안전한 저장과 참가자의 신원 인증을 위해 스마트카드(smart card) 매체를 이용하며, (t, t)과 (k, n)-임계치 비밀분산법을 조합하여 참가자의 소속 그룹(group) 또는 그룹 내에서의 보안권한(security level)에 따라 비밀정보를 분산 및 복원을 가능하도록 한다.
  5. Cha, Byung-Rae 595
    https://doi.org/10.3745/KIPSTC.2004.11C.5.595 PDF KSCI
    컴퓨터 네트워크의 확대 및 인터넷 이용의 급격한 증가에 따른 최근의 정보통신 기반구조는 컴퓨터 시스템의 네트워크를 통한 연결로 다양한 서비스를 제공하고 있다. 특히 인터넷은 개방형 구조를 가지고 있어 서비스 품질의 보장과 네트워크의 관리가 어렵고, 기반구조의 취약성으로 인하여 타인으로부터의 해킹 및 정보유출 둥의 위협으로부터 노출되어 있다. 보안 위협에 대한 능동적인 대처 및 침입 이후에 동일한 또는 유사한 유형의 사건 발생에 대해 실시간 대응할 수 있는 방법이 중요하게 되었으며 이러한 해결책으로서 침임 탐지 시스템에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 지도학습 알고리즘이 의한 침입탐지 시스템의 성능을 향상시키기 위해서 불확실성을 해결하기 위한 방법인 퍼지를 적용한 뉴로-퍼지 모델의 이상 침입 탐지 시스템에 대해서 연구한다. 즉, 신경망 학습의 전달함수를 불확실성을 해결하기 위한 퍼지 멤버쉽 함수로 수정하여 지도학습을 수행하였다. 제안한 뉴로-퍼지기법을 DARPA 침입 데이터를 이용하여 오용 탐지의 한계성을 극복한 네트워크기반의 이상침입 탐지에 적용하여 성능을 검증하였다.
  6. You, Il-Sun;Won, You-Seuk;Cho, Kyung-San 605
    https://doi.org/10.3745/KIPSTC.2004.11C.5.605 PDF KSCI
    모바일 IPv6 환경에서 검증되지 않은 바인딩 갱신은 MN과 CN에게 다양한 보안위협을 유발할 수 있다. 따라서 모바일 IPv6에서 바인딩 갱신 보호는 매우 중요하며 이를 위해 안전한 바인딩 갱신 프로토콜들이 제안되었다. 본 논문에서는 모바일 IPv6 환경에서 안전한 바인딩 갱신을 위한 보안 프로토콜을 제안한다. 제안 프로토콜은 Deng과 Zhou, Bao가 제안한 프로토콜에 Aura의 2중 해쉬 기반의 CGA 기법을 적용함으로써 제 3의 신뢰할 수 있는 CA(Certificate Authority)의 필요성을 제거하였다 ［2,9］. 이러한 2중 해쉬 기반의 CGA 기법을 통해 제안 프로토콜은 다른 CGA 기반의 프로토콜보다 강력한 보안성을 지원하며 동시에 기존 연구에서 제안한 프로토콜보다 적은 비용으로 HA(Home Agent)의 공개키 검증을 할 수 있다. 기존 프로토콜 및 CAH-DH, SUCV와의 비교는 제안 프로토콜이 보안성 및 성능과 관리면에서 우수함을 보인다.
  7. Yoon, Young-Hyun;Kim, Sang-Bok;Lee, Jeong-Bae 613
    https://doi.org/10.3745/KIPSTC.2004.11C.5.613 PDF KSCI
    오래 전부터 이동통신 서비스를 위한 통신 프로토콜이나 기능 요소의 성능을 평가하고 시험하기 위하여 시뮬레이션을 통한 평가 방법이 사용되었다. 본 논문에서는 객체지향적 시뮬레이션 플랫폼을 이용하여 이동통신 서비스의 성능을 예측할 수 있는 이동통신 시뮬레이터인 PCSsim (Personal Communication System Simulator)를 구현하였다. PCSsim은 사용자 이동성, 호 발생 주기 및 호 지속 시간을 고려하여 기지국과 이동호스트를 시뮬레이션 할 수 있다. 이를 이용해 본 논문에서는 주거 및 상업지역에서의 통화 발생률, 사용자 이동 속도와 통화 시간에 따른 핸드오프 발생율을 시뮬레이션 결과로 제시하였으며, 시뮬레이션 결과로 발생된 핸드오프율과 실제 서비스 환경에서의 핸드오프율이 거의 유사한 특성을 나타내는 것을 확인할 수 있었다. PCSsim은 설계 과정에서 동적 핸드오프 버퍼링이나 사용자 통화 특성에 따른 기지국 특성을 조정하는데 사용될 수 있으며, 기지국 지역 특성과 사용자 이동성을 반영하여 새로운 이동통신 네트워크를 구축하는데 사용할 수 있다.
  8. Jeong, Hae-Duck;Lee, Jong-Suk 621
    https://doi.org/10.3745/KIPSTC.2004.11C.5.621 PDF KSCI
    최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 fractional Gaussian noise와 wavelet 변환을 이용한 새로운 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 특별히 본 생성기는 다른 wavelet 변환보다 long range dependent한 프로세스들의 self-similar 구조에 잘 맞기 때문에 좀더 정확한 결과를 유도할 수 있는 Daubechies wavelet을 사용하였다. 본 생성기를 이용하여 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였으며, 본 논문에서 제안한 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 매우 우수함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 0(n)이 요구된다.
  9. Kim, Hyung-J.;Yang, Jin-S.;Lee, Eun-S.;Kim, Hee-S.;Kim, Tae-K.;Chung, Tai-M. 633
    https://doi.org/10.3745/KIPSTC.2004.11C.5.633 PDF KSCI
    현재 IPv4 네트워크 기반으로부터 IPv6 네트워크로의 자연스러운 전이를 위하여 다양한 상황에 따른 전환 메커니즘과 응용에 대한 연구가 진행되고 있다. 이에 본 논문에서는 VPN 적용 모델에 따른 처리비용을 산정하고 시뮬레이션을 통해, VPN 터널링 종단점과 IP 엔캡슐레이션터널링 종단점의 일치여부, 변환 메커니즘의 적용 위치, 적용 VPN 모델이 소요비용에 영향을 주는 요소임을 제시한다.
  10. Kim, Nam-Hee 645
    https://doi.org/10.3745/KIPSTC.2004.11C.5.645 PDF KSCI
    본 논문에서는 대역폭과 지연 파라미터를 참조하여 PG내의 토폴로지 정보를 하는 기법으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 하였다. 제안된 star 토폴로지 기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 정보를 줄이고 다중링크 에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 그리고, 이를 기존의 star 토폴로지에 적용한 효율적인 토폴로지 기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 star 기법과 호 성공율, 접근시간 및 크랭크 백율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 분석결과 제안된 star TA 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.
  11. Shon, Min-Han;Lee, Tae-Jin;Chung, Min-Young;Choo, Hyun-Seung 653
    https://doi.org/10.3745/KIPSTC.2004.11C.5.653 PDF KSCI
    대용량 정보 전달 능력을 가지는 광 네트웍에서의 장애 발생은 수많은 사람들의 서비스 중단과 경제적 손실을 유발시킨다. 기존 연구에서 이러한 손실을 막기 위해 장애 발생시 보호 복구(Protection/Restoration)를 하기 위한 알고리즘은 많으나 다중 오류(Multiple Failure) 발생시의 보호 복구 알고리즘은 거의 존재하지 않는다. 오일러 투어(Eulerian Tour)를 사용하면 단일 장애(Single Failure)에 대해 보호 복구를 할 수 있다고 알려져 있다 본 논문에서는 복수개의 오일러 투어를 사용해 다중 오류에 대해 보호 복구를 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘에 의하면 일반적인 경우 두 개의 장애 발생시 매우 효과적인 복구를 수행하고, 종합적인 컴퓨터 시뮬레이션 결과에 의하면 90% 이상의 복구율을 보인다.
  12. Kwon, Se-Dong;Park, Hyun-Min;Lee, Kang-Sun 659
    https://doi.org/10.3745/KIPSTC.2004.11C.5.659 PDF KSCI
    핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술중의 하나이다. 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 또한, 대역폭 예약은 사용자가 이동한 새로운 영역에서 이전 영역에서와 같은 레벨의 데이터나 서비스를 받기 위해서 핸드오프 이전에 실시되어야 한다. 이러한 무선 셀룰러 환경에서 효과적으로 대역폭을 사용하기 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80～85% 정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.
  13. Park, Sang-Jo;Kim, Bong-Kyu 671
    https://doi.org/10.3745/KIPSTC.2004.11C.5.671 PDF KSCI
    다양한 데이터 속도와 버스트 타입과 같은 다양한 형태의 신호가 혼재하는 멀티미디어 서비스를 전송하기 위한 초고속 광 가입자망을 구축하기 위하여 수정한 PN 코드를 사용한 주파수영역에서 확산하는 광 CDMA 시스템을 제안한다. 광 멀티미디어 가입자망에서 동시 가입자의 수를 늘리고, 간섭잡음을 경감시키기 위하여 수정한 PN 코드를 사용한 FBG형 광 CDMA에 대하여 광원의 SPD(spectral power distortion)에 의한 특성변화를 수치적으로 분석한다. 다양한 데이터의 속도의 신호가 혼재한 멀티미디어 시스템에서 데이터의 속도에 관계없이 동시 가입자의 수가 같을 경우 BER 특성이 동일하다는 것을 알 수 있다. 그리고 제안한 광주파수영역 CDMA를 이용한 초고속 멀티미디어 네트워크에서의 BER 특성이 종래방식보다 훨씬 향상되는 것을 알 수 있다.
  14. Choo, Hyun-Seung;Chung, Sung-Taek;Lee, Sung-Chang 677
    https://doi.org/10.3745/KIPSTC.2004.11C.5.677 PDF KSCI
    본 논문에서 파장 분할 다중화(WDM) 방식을 이용한 광 네트워크상의 라우팅과 파장할당 알고리즘을 고찰해 보겠다. 선형 프로그래밍(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 이루어진 기존의 RWA기법들은 복잡하며, 발견적 방법(Heuristic Method) 사용이 요구된다. 이와 같은 방법은 실행시간이 길며, 최악의 경우에는 실행이 불가능하여 결과를 얻지 못한다. RWA를 해결하기 위한 다른 방법은 최대 EDPs(Edge Disjoint Paths)를 얻기 위해 greedy algorithm을 적용하는 것이다. 이것은 실행시간이 짧지만 파장의 수를 최적으로 사용하지 못한다. 본 논문에서 최대의 EDPs를 얻기 위해서 최대 흐름 기법(Maximum Flow Technique)을 이용한 새로운 알고리즘을 제안한다. 그리고 제안한 알고리즘과 기존에 제시된 최대 EDPs 알고리즘을 비교해 보겠다.
  15. Kim, Won;Lee, Young-Taek;Jun, Moon-Seog 683
    https://doi.org/10.3745/KIPSTC.2004.11C.5.683 PDF KSCI
    NAT(Network Address Translation)은 두 개의 연결된 네트워크에서 서로 다른 IP 주소영역을 사용할 수 있도록 해주는 아주 유용한 주소 변환 기술이다. 그러나 내장된 If주소를 갖지만 단대단 보안을 위해 IP 패킷을 암호화하는 IPsec과 같은 어플리케이션 환경에서는 주소변환에 이용할 수 없을 뿐만 아니라 매번 주소 변환을 수행하기 때문에 전반적인 주소변환처리 성능이 낮아지는 문제점을 가지고 있다. RSIP (Realm Specific Internet Protocol)는 이러한 문제를 해결하기 위한 대안 프로토콜이다. NAT과 RSIP 모두 내부와 외부 주소영역 사이에서 동작하는데 NAT는 내부망과 외부망 사이에 주소변환을 수행하여 외부망과의 통신에 사용하지만 RSIP는 라우팅 가능한 공인주소를 미리 할당하여 사용한다. 본 논문에서는 인트라넷 환경에서 사용될 수 있는 RSIP 게이트웨이를 설계 및 구현한 후 성능을 분석하였다. 성능분석결과 RSIP가 서버부하 및 네트워크 트래픽에 덜 민감하게 동작할 뿐만 아니라 고용량의 데이터 전송일수록 NAT보다 성능이 우수함을 확인하였다.
  16. Kim, Tae-Joon 689
    https://doi.org/10.3745/KIPSTC.2004.11C.5.689 PDF KSCI
    기존의 메일방식은 수신자사서함 기반의 구조적 특성으로 인해 스팸메일이 남발되고 송신자가 수신자사서함에 접근할 수 없어 발송된 메일을 수신자가 있었는지의 여부를 확인하기가 어렵다. 본 논문에서는 기존 메일방식의 구조적 문제점을 개선하기 위해 송신자가 발송한 메일을 송신측 메일서버내 송신자사서함에 보관하는 송신자사서함 기반의 메일방식을 연구하고 이의 성능을 평가하였다. 새로운 메일방식에서는 메일 원본이 수신자가 읽어갈 때까지 송신자사서함에 보관되므로 기존 수신자가 겪었던 사서함 관리와 스팸메일 삭제 등의 부담을 송신자가 떠 안게 되고, 송신자가 자신의 메일을 수신자가 메일을 읽어갔는지의 여부를 자신의 송신자사서함 상태를 확인함으로써 수신자의 의도와 상관없이 쉽게 알 수 있다. 성능평가 결과 스팸메일의 비율이 90%이고, 다중메일의 비율이 80% 일 경우 사서함 공간은 75%, 메일 트래픽은 90% 절감되는 효과를 보였다.
  17. Ko, Il-Seok;Cho, Yong-Hwan;Shin, Seung-Soo;Cho, Do-Eun;Kwon, Yong-Ai 697
    https://doi.org/10.3745/KIPSTC.2004.11C.5.697 PDF KSCI
    디지털콘텐트는 복제가 용이하고 원본과 복사본이 동일하다는 특성 때문에 불법적인 복제와 유통의 방지를 통한 저작권의 보호에 어려움이 있다. 근래에는 웹을 기반으로 한 각종 디지털콘텐트 서비스 시스템이 상용화되고 있으며, 이것이 안정된 수익 모델로서 발전하기 위하여 적절한 저작권 보호 기술이 요구된다. 일반적으로 웹 기반의 저작권 보호를 위해서는 디지털콘텐트의 암호화를 통한 안전한 전송 방법을 사용한다. 이때 암호화된 디지털콘텐트의 크기는 증가하여 실행과정에 필요한 시간을 증가시킨다. 따라서 실행시간과 안전성을 고려한 시스템의 설계가 필요하다. 본 연구에서는, 디지털콘텐트의 저작권 관리 기술을 기반으로 부분 암호화를 통해 수행시간과 안전성을 고려한 디지털콘텐트 전송시스템을 설계하였다. 또한 분석을 통해 제안시스템의 성능을 평가하였다.
  18. Jung, Hye-Young;Ahn, Geon-Tae;Park, Yang-Soo;Lee, Myung-Joon 703
    https://doi.org/10.3745/KIPSTC.2004.11C.5.703 PDF KSCI
    WebDAV(Web-based Distributed Authoring and Versioning, RFC 2518)는 인터넷을 통하여 원거리에 위치한 다수의 그룹들간의 협업을 지원하기 위한 프로토콜이다. 웹데브(WebDAV)는 웹 통신 프로토콜인 HTTP/1.1의 확장으로 인터넷을 통하여 다양한 콘텐츠의 비동기적인 협업을 지원하기 위한 표준 하부구조를 제공한다. 웹데브 클라이언트는 이러한 명세를 지원하는 웹데브 서버와 HTTP 요청을 통하여 서버 자원에 대한 변경 및 수정 작업을 수행하게 된다. 따라서 클라이언트는 뛰어난 동시성 제어와 속성 관리를 통하여 자원의 저작과 버전관리의 기능을 제공하는 것이 바람직하다. 본 논문에서는 유용성을 높이기 위하여 윈도즈 탐색기와 유사한 사용자 인터페이스를 가진 닷넷 기반의 웹데브 클라이언트를 개발하였다. 개발된 웹데브 클라이언트는 서버의 자원에 대한 저작 응용 프로그램의 실행과 적절한 잠금 제어를 지원한다. 또한, 프로세스 감시를 통하여 사용자에 의한 자원의 변경이 완료되었을 때 서버 자원에 대한 자동 갱신을 지원한다. 본 웹데브 클라이언트는 C＃ 언어로 개발된 닷넷 기반의 응용 프로그램으로 닷넷 기반구조를 지원하는 모든 플랫폼에서 실행된다.