Earticle

논문에서는 Shin 등의 사용자 익명성 제공 인증기법의 취약점을 분석하고, 이 인증기법이 그들의 설계 기준의 안전 성 항목을 보장하지 못함을 보인다. 본 논문에서 Shin 등의 인증기법을 분석한 결과, 전송 메시지들의 XOR 연산에 의해 사용자의 동적 ID 값과 난수들을 쉽게 계산할 수 있다. 또한 스마트카드 분실시, 서버의 비밀키와 사용자의 패 스워드를 획득할 수 있다. 게다가 Shin 등의 패스워드 변경 단계의 제안에도 불구하고, 여전히 패스워드 오입력시 의 취약점이 존재한다. 또한 Shin 등의 인증기법은 해쉬함수를 반복적으로 수행하는 인증기법의 특성 때문에, 심플 하고 효율적인 인증기법이라고 할 수 없다.

In this paper we analyze on vulnerability of Shin et al’s authentication scheme with user anonymity and we show that this authentication scheme does not provide the security items of their design criterion. As the result of analysis of Shin et al’s authentication scheme in this paper, the user’s dynamic ID and the random numbers can be easily calculated by XOR operation of the transmission messages. Also when the smart card is lost, the attacker can acquire secret key of the server and the user’s password. Besides, vulnerability of wrong password input by mistake still exists in spite of the proposal of the password change phase. Shin et al’s authentication scheme can not be simple and efficient authentication scheme because of the features that it executes repeatedly hash function.

최근 디지털 카메라와 카메라가 부착된 스마트 폰의 확산은 사용자들이 쉽게 일상의 사건과 경험의 흐름을 기록할 수 있도록 허용하였다. 라이프로그라 불리는 방대한 분량의 일상기록은 건강 진단을 위한 귀중한 자원이다. 라이프 로그 기술의 출현은 헬스케어 서비스의 이용 뿐 아니라 패러다임을 변화시키고 개인 맞춤형 서비스의 중요성을 강조 하고 있다. 올바른 개인맞춤형 헬스케어 서비스를 제공하기 위해서 환자에 대한 라이프로그 데이터를 최대한 많이 수집할 필요성이 있다. 하지만, 라이프로그 데이터의 양이 방대해질수록, 이러한 방대한 정보를 관리하고 저장할 수 있도록 효과적인 방법이 필요하게 된다. 본 논문은 계층적 라이프로그 시스템에서 수집되는 데이터의 특성에 근거한 선택적 라이프로그 관리 기법을 제안한다. 제안기법에선 라이프로그 데이터의 전처리를 위한 가용 공간이 컴퓨팅 및 저장 자원을 최적화하여 활용하도록 선택된다. 수학적 분석결과 제안된 기법은 선택적 라이프로그 관리기법을 통하 여 기존의 라이프로그 관리 기법보다 더 좋은 성능을 보임을 확인할 수 있었다.

The recent proliferation of digital cameras and smart phones with camera devices permits an end user to record the flow of everyday events and experiences. A vast amount of daily activity record, called lifelog, is a valuable resource for health examination. The advent of lifelogging technology has been changing the uses as well as the paradigm of healthcare services, and emphasizing the importance of services being personalization. To provide accurate personalized healthcare service, it is necessary to gather as much personal lifelog data as possible about patients. However, as the amount of lifelog data becomes vast, it requires an efficient way to manage and store such vast information. In this paper, we propose a selective lifelog management scheme based on the characteristics of collected data in hierarchical lifelog system. In our proposed scheme, the available storage for the preprocessing of lifelog data is selected to optimally utilize computing and storage resources. The analytical results show that our approach achieves better performance than that of the existing lifelog management scheme by the selective lifelog management scheme.

본 연구에서는 현대전이 네트워크 중심전(Network Centric Warfare)으로 변해가는 과정에서 NCW의 핵심체계 인 전술데이터링크(TDL ; Tactical Data Link)를 한국군 운용환경에 맞도록 구축한 한국형 합동전술데이터링크 체계(JTDLS ; Joint Tactical Data Link System)를 주요 연구배경으로 선정하였으며 현 JTDLS에서 수동으 로 네트워크 운용정보(Network Operation Information)를 작전 플랫폼에 배포하는 문제점과 가시거리(LOS ; Line Of Sight) 밖에 있는 플랫폼과의 통신단절로 인한 작전지연 요소 분석을 하였다. 이에 당면한 문제를 해결하 기 위해 기존 JTDLS 네트워크구조를 Level-I, II, III로 계층적으로 구분 후 무선통신장비 추가 및 기존 HF 무전 기를 활용하여 네트워크구조를 변경하였으며 개선된 네트워크를 기반으로 CBRP(Cluster Based Routing Protocol)개념을 도입하여 작전 플랫폼들을 cluster 단위로 묶어 각각의 cluster member에 라우팅테이블 구축 및 데이터 중계기능을 추가하여 더욱 신속하고 효율적인 TDL 운용방안에 대해 설계한 것이다.

The modern warfare has been changing to NCW(Network Centric Warfare) and the key system of NCW is TDL(Tactical Data Link). JTDLS(Joint Tactical Data Link System) that has been made considering the operational environment of korean army is a main research background of this study. The current JTDLS distributes network operation information manually and JTDLS network is disconnected between platforms that are beyond LOS(Line Of Sight). To resolve those problems, this study hierarchically divides JTDLS network architecture into Level-I, II, III and reconstructs network architecture by adding wireless communication equipment and using the old HF radio equipment and then adopts CBRP(Cluster Based Routing Protocol). In CBRP, each cluster is constructed by several operation platforms and each cluster member has routing tables and data forwarding functions. This study focuses on the method for operating TDL fast and efficiently by CBRP that is based on improved network architecture.

IaaS(Infrastructure as a Service) 클라우드 시스템인 OpenStack은 복수개의 소프트웨어 구성요소로 이뤄지며 각 소프트웨어 컴포넌트들의 구축에 따른 시간적 오버헤드가 크고 약 100여 가지의 구축 명령어를 통해 구축되므로, 시스템을 구축함에 상당한 비효율성이 따른다. 본 논문에서는 기존의 OpenStack 기반 클라우드 시스템 구축 절차를 워크플로우 관점으로 프로파일링 하여, 구축자 관점의 OpenStack 설치 워크플로우 도면 및 워크플로우 기반 의존성 판별 알고리즘을 통해 최적화된 OpenStack 기반 클라우드 플랫폼 설치 Script를 도출하기 위한 구축 프레임웍을 제 안하였다. 기존 OpenStack 공식문서에서 제시된 방법과 달리, 각 소프트웨어 컴포넌트별 의존성과 연관성을 워크플 로우 관점으로 프로파일링하여 개선된 OpenStack 설치 Script는 최대 약 23%까지 구축속도 향상을 보인다.

IaaS(Infrastructure as a Service) cloud system such as OpenStack consist of several software components. Constructing the OpenStack apts to be a time-consuming task because the OpenStack construction requires about one hundred command for downloading, deploying, and configuring each software component. The task leads to user-obstructive latency. As a remedy to these problems, we propose an optimized script for constructing OpenStack-based cloud system by workflow-based dependency detection algorithm. The experimental results of our scheme show that the total elapsed time to complete the OpenStack deployment is up to 23% more time-efficient in comparison with the OpenStack construction procedure.

최근에는 컴퓨터 시스템의 성능을 향상시키기 위하여 많은 연구자들이 그래픽스 관련 작업을 위해 개발된 프로세서 인 GPU를 활용하는 GPGPU에 관심을 가지고 있다. GPGPU 구조에서 성능을 향상시키기 위해서는 병렬성 증가를 통하여 연산자원을 가능한 많이 활용해야 한다. 이를 위해서, GPGPU는 수천개의 스레드들을 포함한 스레드 블록, 즉 CTA를 GPU 코어인 스트리밍 멀티프로세서에 할당한다. CTA를 스트리밍 멀티프로세서에 할당하는 CTA 스케 쥴링 기법은 GPGPU 컴퓨팅 시스템의 성능에 상당한 영향을 준다. 이상적인 CTA 스케쥴링 기법은 수행되는 벤치 마크 프로그램의 특성을 반영하여 CTA들을 적절하게 각 스트리밍 멀티프로세에 할당시킴으로써 GPGPU 성능을 향 상시킬 것이다. 하지만, 현재의 CTA 스케쥴링 기법은 GPGPU의 병렬성과 자원활용률을 증가시키기 위하여 가능한 많은 CTA를 스트리밍 멀티프로세서에 할당하고 있다. 그러므로 본 논문에서는 스트리밍 멀티프로세서에 할당되는 CTA의 숫자에 따른 GPGPU 컴퓨팅 시스템의 성능을 평가해보고자 한다. GPGPU 컴퓨팅 시스템에서 소모되는 전 력의 상당 부분을 GPGPU가 차지하고 있기 때문에 우수한 CTA 스케쥴링 기법 개발을 위해서는 GPGPU의 성능과 더불어 전력 소모량 또한 고려해야 한다. 이와 같은 이유로 본 논문에서는 GPUWattch 시뮬레이터를 사용하여 소모 전력 또한 정량적으로 분석한다. 실험결과는 스트리밍 멀티프로세에 가능한 많은 CTA를 할당하는 현재의 CTA 스케 쥴링 기법이 항상 우수한 GPGPU의 성능을 보장하지 않는다는 것을 보여준다. 우리는 실험 결과를 활용하여 향후에 응용프로그램의 특성을 고려한 고성능, 저전력의 CTA 스케쥴링 기법을 개발하고자 한다. 본 연구의 분석결과는 GPGPU 구조에 효과적인 CTA 스케쥴링 기법을 개발하는 방향 설정에 필요한 정보로 활용될 것으로 기대된다.

Recently, many research groups have focus on GPGPU by exploiting GPU, which is developed to execute graphics-related operations, has been focused in order to improve performance of computing systems. GPGPU architecture fully utilizes computational resources by increasing parallelism to improve performance. To achieve this, in GPGPU, the thousands of threads are grouped into thread blocks, called CTA (Cooperative Thread Arrarys) and the CTA is assigned to one GPU core, called SM (Streaming Multiprocessors). The CTA scheduling scheme to assign CTAs to SMs has influence on overall GPGPU performance, significantly. Ideal CTA scheduling scheme, which consider the characteristics of benchmarks, can assign CTAs to each SM properly, leading to performance improvement. However, current CTA scheduling scheme assigns the maximum number of CTAs to each SM, so as to improve parallelism and resource utilization. Therefore, this paper analyzes the GPGPU performance according to various number of CTAs assigned to SMs. Since GPGPU accounts for a considerable portion of total power consumption on computing system, power efficiency as well as performance should be considered to enhance the competitiveness of computing systems when designing CTA scheduling scheme. For this reason, this paper also analyzes the power consumption on GPGPU by using GPUWattch simulator. Simulation results show that current CTA scheduling scheme, which assigns the maximum number of CTAs to each SM, does not guarantee better performance. At future work, we will investigate high performance and low power CTA scheduling scheme considering the characteristics of workload. This results can provide the guideline to research the efficient CTA scheduling scheme for GPGPU.

이 논문은 GPS 음영지역에서 움직이는 물체의 위치와 자세를 추정하는 새로운 다중 필터 관성 항법 장치를 제안한 다. 무인 시스템에서의 위치 추정 시스템은 위성 항법 시스템(GPS)과 관성 항법 시스템(INS)를 이용한 연구가 많 이 진행되어 왔다. 본 논문에서는 과거에 연구되었던 확장 칼만 필터 보다 성능이 향상된 시스템을 제안하며, 제안하 는 시스템은 자세 상태와 위치/속도 상태, 두 가지 상태를 갖는다. IMU 센서 오차를 보상하기 위해, 두 상태는 각각 다른 필터를 사용한다. 자세 상태는 Uncented Kalman Filter(UKF)를 사용하고 위치 상태는 Kalman Filter를 사용하며 위치 보정을 위한 UKF와 KF의 모델을 직접 유도한다. 빠르고 정확한 UKF의 특성을 이용하여 자세 추정 에도 사용할 수 있었다. 관성 항법 시스템이 두 필터의 조합은 보다 빠르고 정확한 것으로 시스템 성능을 향상시킨다.

This paper proposes a new multi-filtered inertial navigation system to estimate the attitude and position of moving objects in GPS signal unavailability area. The location estimation system in an unmannded system has been studied using satellite navigation system (GPS) and inertial navigation system (INS). In this paper, we propose an improved performance system that compare with Extended Kalman Filter. This system has two states, the one is attitude state and the other is position/velocity state. For compensating IMU sensor errors, each of the two states uses a different filter: the attitude state used the UKF and the position state uses the KF. The fast and precise characteristics of the UKF has been properly utilized for the attitude estimation, while superior dynamic characteristics of the UKF has been fully adopted for the position estimation. The combination of these two filters in an inertial navigation system improves the system performance to be faster and more accurate. Experimental results demonstrate the superiority of this approach comparing to the conventional ones.

모바일 기기 기술의 급속한 발전으로 PCB는 고집적화, 초소형화, 다층화 되어 가고 있으며, 이에 따라 PCB 설계 의 난이도 및 작업시간이 증가하고 있다. 여러 PCB 설계 작업 과정 중에서 가장 많은 작업시간이 소요되는 것은 배선 작업이고, 여기에 VIA 규칙이 사용된다. 본 논문에서는 PCB 설계의 작업량과 작업소요 시간을 절감하기 위 한 효과적인 전층 VIA 규칙을 제안한다. 제안 방법은 설계의 작업 층을 기준으로 VIA 규칙들을 제공함으로써, VIA 사용의 직관성을 높임으로써 전체적인 작업량과 작업시간을 단축할 수 있다. 제안 방법을 AMPLE을 사용하여 구현하여, 실제 스마트폰 메인 PCB 작업에 적용하여, 제안 방법의 효과성을 보였다.

With the rapid development of technologies for mobile devices, PCBs are getting higher-density, smaller-size, and more multiple layers (multilayers). Accordingly, the difficulty and the time for PCB design works are also getting increased. Among several processes for PCB designs, works of wiring take most of the time for PCB designs, in which VIA rules are applied to. In this paper, we propose an efficient all stack VIA rule to reduce workload and worktime for PCB design. The proposed method provides the list of candidate VIA rules based on the rule layer, increases the immediate intuitiveness how to confiture the VIA rules, and reduces the whole workload and worktime. The proposed method has been implemented in actual smart phone main PCB using AMPLE, and it has been shown the effectiveness of the proposed method.

BitTorrent는 P2P 파일 전송 방식을 사용하는 대표적인 프로토콜로서, 전 세계 P2P (Peer-to-Peer) 사용의 가 장 큰 부분을 차지하고 있다. BitTorrent 연구를 위한 방법으로서 소프트웨어 기반의 시뮬레이터를 이용하는 방법 과 실제 환경을 반영한 테스트베드 구축 방법이 제시되었으나, 각각 실제 환경 반영의 제한과 대규모 환경 지원 제 한의 한계를 보이는 단점을 갖고 있다. 본 논문에서는 이러한 문제의 해결을 위하여, 소프트웨어 시뮬레이터의 특징 과 실 환경 지원의 테스트베드의 특징을 동시에 보유한 오픈소스 기반의 BitTorrent 테스트베드 구조를 제안하고, 이를 구현한다. 구현한 테스트베드의 한 PC에 에뮬레이션 가능한 BitTorrent 피어수의 개수와 이에 따른 PC의 CPU와 메모리 사용 성능, 네트워크 지연을 포함한 실행 가능한 적정 피어 수를 확인하여 성능을 확인한다.

BitTorrent is an exemplary protocol using P2P file transfer method, it is occupied a large part of the world P2P(Peer-to-Peer) usage. For researching BitTorrent protocol, implementation methods of software-based simulators and testbeds in real environments are proposed. However, software-based simulators have some constraints of reflecting real circumstances. Also, legacy testbeds in real environments have limitation in supporting large-scale experiments. In this paper, we propose and implement an open-source based testbed structure for BitTorrent which have not only characteristic of software simulator, but also feature of testbed to solve problems in legacy experiment method. In addition, we will proof the performance of our implemented testbed through measurement of the maximum number of executable peers in single PC, the performance of consuming memory and CPU resources and the proper number of executable peers including network latency.