모바일 아케이드 게임에서 몬스터 행동 패턴을 이용한 게임 최적화

김영백 ( Young Back Kim ),정경호 ( Kyung Ho Chung ),안광선 ( Kwang Seon Ahn ),김재준 ( Jaejoon Kim ) 한국인터넷정보학회 2007 인터넷정보학회논문지 Vol.8 No.6

아케이드 게임에서 대부분 게임 몬스터의 그 행동 패턴은 미리 정의된 방식으로 일정하게 동작하기 때문에 사용자는 일정 시간 게임을 진행한 후에 행동을 쉽게 예측 할 수 있다. 본 논문은 게임 몬스터의 행동 패턴을 쉽게 예측할 수 없게 하여 사용자의 만족감을 높이고자 하는 연구이다. 본 연구는 FSM 알고리즘을 통해 몬스터의 행동 패턴 정의 및 구현을 한다. 더욱이 본 논문은 모바일 게임 최적화를 위해 게임 몬스터의 행동 패턴에 몬스터의 예측 가능한 요소를 추가하였다. 게임 플레이 결과를 분석할 때, 게임 몬스터의 행동은 전체 플레잉 맵을 골고루 사용하면서 게임 몬스터는 특정한 행동의 반복 없이 적절히 동작하였음을 보여주고 있다. In an arcade game, the users can easily predict the monster`s action because most of the game monster`s action patterns are acted only in the predefined patterns. This paper attempts how to increase the player`s satisfaction while making the unpredictable action patterns easily. This research defines and realizes the monster`s action patterns through the FSM algorithm. In addition, this paper added the predictable factors of monsters in an action patterns of a game monster to optimize the game. On analyzing the result of game play, the game monster`s action was evenly used in the whole playing map and the game monster showed that it operated without the recursion of certain action properly.

대용량 파노라마 비디오 스트리밍의 성능개선

김영백 ( Young Back Kim ),김태호 ( Tae-ho Kim ),이대규 ( Dae-gyu Lee ),김재준 ( Jaejoon Kim ) 한국인터넷정보학회 2010 인터넷정보학회논문지 Vol.11 No.2

인터넷, 이동통신 및 방송분야에 걸쳐 고화질 파노라마 비디오를 제공할 경우 고압축률과 임의 접근 기능 모두를 만족하는 적절한 비디오 코덱이 요구된다. 사용자 측면에서 고압축률은 대용량 파노라마 데이터의 비디오 스트리밍을 하기 위해 반드시 필요하다. 임의 접근 기능은 시점과 방향을 사용자가 자유롭게 이동할 수 있게 해 준다. 본 논문에서는 압축 효율이 높은 H.264/AVC를 기반으로 셀 단위 병렬 처리 기법을 통해 10Mbps 대역폭에서 대화면 파노라마 영상의 스트리밍 서비스를 위한 성능 개선 방안을 제안한다. 제안된 방안은 전체 화면을 256 x 256 이하 크기의 셀로 나누어 인코딩하고 현재 뷰(view)에 포함된 셀들만 디코딩한다. 이때 인코딩/디코딩은 셀 단위로 병렬 처리한다. 또한 현재 뷰에 포함된 셀들만 전송함으로써 블록 추출 없이 임의 접근 기능이 가능함을 실험을 통해 보여준다. When providing high quality panoramic video across the Internet, mobile communications, and broadcasting areas, it requires a suitable video codec that satisfies both high-compression efficiency and random access functionality. The users must have high-compression efficiency in order to enable video streaming of high-volume panoramic data. Random access allows the user to move the viewpoint and direction freely. In this paper, we propose the parallel processing scheme under cell units in order to improve the performance of streaming service for large screen panoramic video in 10Mbps bandwidths based on H.264/AVC with high compression rate. This improved algorithm divides a screen composed of cells less than 256 x 256 in size, encodes it, and decodes it with the cells in the present view. At this point, encoding/decoding is parallel processed by the present cell units. Also, since the cells only included in the present view are packed and transmitted, the possible processing of not extricating blocks is proven by experiment.

4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘

김영백 ( Young Back Kim ),김성수 ( Sung Soo Kim ),정경호 ( Kyung Ho Chung ),안광선 ( Kwang Seon Ahn ) 한국인터넷정보학회 2013 인터넷정보학회논문지 Vol.14 No.4

RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다. The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

다중 컨텍스트 RFID 상호 인증 프로토콜의 보안 취약점 분석

김영백(Young-Back Kim),김성수(Sung-Soo Kim),정경호(Kyung-Ho Chung),김수용(Soo-Yong Kim),윤태진(Tae-Jin Yun),안광선(Kwang-Seon Ahn) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.10

본 논문에서는 Ahn 등이 제안한 다중 컨텍스트 RFID 상호 인증 프로토콜(MCR-MAP)의 보안 취약점을 공격 시나리오를 통해 분석하고 이를 개선한 MCR-MAP을 제안한다. 제안된 프로토콜은 태그가 인증을 시도할 때 정당한 태그 ID와 서버에서 생성한 타임스탬프를 동시에 요구하도록 개선하였다. 그리고 태그가 신임장(Credential)을 생성할 때 서버와 태그가 공유하는 비밀키와 서버에서 생성한 타임스탬프를 XOR 연산한 값을 비밀키로 사용하도록 개선하였다. 이에 따라 제안된 프로토콜은 안전한 상호 인증을 제공하므로 위장 공격에 안전하며, 전방향 안전성을 제공하므로 오프라인 전수 공격에도 안전하다. 본 논문에서는 안전성 분석을 통해서 기존 프로토콜과 제안된 프로토콜의 보안 안전성을 비교 검증하였다. In this paper, we analyze the security vulnerability through the several attack scenarios for the MCR-MAP(Multi-Context RFID Mutual Authentication Protocol) proposed by Ahn et al. And we propose the secure mutual authentication protocol that improved a prior MCR-MAP. The suggested protocol uses the ID of the legal tag and the timestamp generated by the server, when the tag tries to authenticate. And when the tag creates the credential, we create the new secret key computing the XOR operation between the secret key shared with the server and the tag timestamp generated by the server. As a result, the proposed protocol provides the secure mutual authentication and then is safe to spoofing attack. Also it provides forward-secrecy and then is safe to offline brute-burst attack. In this paper, we compare and verify the security vulnerability of the prior and the proposed protocol through the security analysis.

무선 센서 네트워크상의 위치 기반 서비스를 위한 이동 싱크 터미널

김영백 ( Young-back Kim ),정경호 ( Kyung-ho Chung ),한춘호 ( Chun-ho Han ),안광선 ( Gwang-seon Ahn ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.2

위치 기반 서비스는 이동성에 따른 위치 정보를 기존의 다른 정보와 연계하여 차별화된 서비스를 제공해 준다. 이러한 위치 정보를 획득하기 위한 방안은 다양하다. 본 논문은 무선 센서 네트워크상의 하나의 센서 노드를 위치 추적 대상이 되는 이동 객체로 보고 이동 싱크 터미널을 설계하여 상대적인 위치 정보를 파악한다. 설계한 이동 싱크 터미널은 별도의 서버 없이 자체적으로 이동 객체를 모니터링 할 수 있으며 기존의 중앙 집중적 정보 관리에 비해 분산적 정보 관리를 통해 이동 추적이 가능하다. 이것은 친구 찾기, 미아 찾기와 같은 공공 안전 서비스 분야에 다양하게 응용될 수 있다.

신규 자외선차단제인 Methoxycinnamidopropyl Polysilsesquioxane의 광안정성 평가

정택규 ( Taek Kyu Jung ),김영백 ( Young Back Kim ),윤경섭 ( Kyung-sup Yoon ) 대한화장품학회 2011 대한화장품학회지 Vol.37 No.3

신규 자외선차단제로 개발된 methoxycinnamidopropyl polysilsesquioxane은 유기-무기 혼성 구조의 고분자 입자로, 본 연구진은 이미 신규 자외선차단제에 대한 제조방법, 물리적 특성 및 자외선차단 효과에 대해 보고한 바 있다. 본 연구에서는 기존의 대표적인 유기 자외선차단제인 ethylhexyl methoxycinnamate (EHMC)와 동일한 기능기를 갖는 methoxycinnamidopropyl polysilsesquioxane의 광화학적 특성과 자외선에 대한 광안정성을 평가하였다. 또한, 자외선 흡광도와 형광의 상관관계를 이용하여, 광안정성을 향상시킬 수 있는 광안정화제에 대하여 연구하였다. Methoxycinnamidopropyl polysilsesquioxane은 광화학적으로 EHMC와 유사한 특성을 보였으며, octocrylene, ethylhexyl methoxycrylene 및 bis-ethylhexyloxyphenol methoxyphenyl triazine이 우수한 광안정화제로 확인되었다. The new sunscreen agent, methoxycinnamidopropyl polysilsesquioxane, is manufactured as polymeric particles with an organic/inorganic hybrid composition. We have already reported the manufacturing method, physical properties, and sunprotection effects of methoxycinnamidopropyl polysilsesquioxane. In this study, we evaluated the photochemical properties and photostabilities of methoxycinnamidopropyl polysilsesquioxane that has the same functional group as a typical organic sunscreen agent, ethylhexyl methoxycinnamate (EHMC). Using the correlation of UV absorbance and fluorescence, we studied photostabilizers to enhance the photostability of methoxycinnamidopropyl polysilsesquioxane. Finally, we confirmed that octocrylene, ethylhexyl methoxycrylene, and bis-ethylhexyloxyphenol methoxyphenyl triazine were good photostabilizers for methoxycinnamidopropyl polysilsesquioxane.

비정상 주행패턴 분석을 통한 WIM 시스템 개선 연구

박제우 ( Park Je-u ),김영백 ( Kim Young Back ),정경호 ( Chung Kyung Ho ),안광선 ( Ahn Kwang Seon ) 한국인터넷정보학회 2010 인터넷정보학회논문지 Vol.11 No.4

WIM(Weigh-In-Motion) 시스템은 고속으로 이동 중인 차량의 무게를 측정하는 시스템이다. 기존의 WIM 시스템에서는 등속을 기준으로 차량의 무게를 측정하며 오차율이 10% 범위에 있다. 하지만 운전자의 가ㆍ감속 조작과 같은 비정상 주행패턴을 고려하고 있지 않으므로 실제 오차율은 더욱 크다. 이러한 오차를 최소화하기 위해서 비정상적인 주행패턴을 찾고 이를 적용한 개선된 WIM 시스템이 필요하다. 본 논문에서는 기존의 WIM 시스템의 오차율에 영향을 미치는 비정상 주행패턴을 분석하고 오차율을 최소화하는 개선된 WIM 시스템을 설계한다. 개선된 WIM 시스템은 기존의 시스템에 루프센서를 추가한 다단 루프구조를 가진다. 또한 내부적으로 정의된 측정 함수를 개선하여 비정상 주행패턴별로 측정된 무게를 보정한다. 실험 분석 결과 개선된 WIM 시스템은 기존의 최대 평균 오차율 22.98% 에서 8% 미만으로 오차율이 감소한 사실을 알 수 있다. WIM(Weigh-In-Motion) is the system measuring the weight of the vehicle with a high-speed. In the existing WIM system, vehicle weight is measured based on the constant speed and the error ratio has 10%. However, because of measuring the driving pattern, that is abnormal driving pattern which is like the acceleration and down-shift of the drivers, it has the error ratio which is bigger than the real. In order to it reduces the error ratio of WIM system, the improved WIM system needs to find the abnormal driving pattern. In order to reducing the error ratio of these WIM systems, the improved WIM system can find abnormal driving patterns. In this paper, the improved WIM system which analyzes the abnormality driving pattern influencing on the error ratio of WIM system of an existing and minimizes the error span is designed. The improved WIM system has the multi step loop structure of adding the loop sensor to an existing system. In addition, the measure function defined as an intrinsic is improved and the weight measured by the abnormal driving pattern is amended. The analysis of experiment result improved WIM system can know the fact that the error span reduces by 8% less than in the existing the maximum average sampling error 22.98%.

AES 와 난수사용을 기반으로 하는 개선된 RFID 인증 프로토콜

강현우 ( Hyun-woo Kang ),김영백 ( Young-back Kim ),윤태진 ( Tae-jin Yun ),박용수 ( Yong-soo Park ),안광선 ( Kwang-seon Ahn ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.1

수동형 RFID(Radio Frequency Identification)는 제한된 자원을 가지고 있으며, 무선채널을 사용하는 기술이다. 하지만 도청과 같은 악의적인 공격과 프라이버시 침해와 같은 문제점이 있으며, 이를 해결하기 위한 각종 암호화 기법 및 알고리즘과 인증 프로토콜이 있다. AES(Advanced Encryption Standard)는 RFID 에 적용 가능한 대표적인 대칭키 암호화 알고리즘으로써 그 안정성이 검증되었지만, RFID 태그에서 사용하기 위해서는 키 분배와 같은 문제점을 해결하여야 한다. 본 논문에서는 AES 와 난수사용을 기반으로 하는 개선된 RFID 인증 프로토콜을 제안한다. 리더에서 발생된 난수는 새로운 키를 생성하고, 태그와 리더를 인증하는 용도로 사용하며, 난수를 통해 생성된 키는 메시지를 암호화 하는데 이용한다. 따라서, 본 논문의 난수사용은 대칭키의 노출을 막아 키 분배 문제를 해결하며, 인증 단계를 줄일 수 있다. 또한, 태그에서 한번의 암호화만 수행되므로 태그에 발생하는 오버헤드를 최소화하며 도청, 재전송, 스푸핑 및 위치 추적과 같은 공격에도 안전하다.

키 변환을 이용한 랜덤 대칭키 기반의 RFID 인증 프로토콜

김경율 ( Kyoung-youl Kim ),김영백 ( Young-back Kim ),박용수 ( Yong-soo Park ),윤태진 ( Tae-jin Yun ),안광선 ( Kwang-seon Ahn ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.1

RFID(Radio-Frequency IDentification) 시스템은 무선주파수를 이용한 자동 인식 기술로 개인의 위치 추적이나 사용자 프라이버시와 같은 정보 유출의 위험성을 내포하고 있다. 이러한 문제점을 해결하기 위해 대칭키 기반의 AES 암호화 알고리즘은 해시함수나 공개키 암호화 기법에 비해 메모리를 적게 소모하고 구현이 쉬운 장점 때문에 수동형 RFID태그에 더 적합하다. 그러나 기존의 AES를 이용한 RFID 인증 프로토콜에서는 항상 고정된 키를 이용하여 암호화하였고 태그와 리더사이의 안전하지 않은 무선 채널에서 공격자에 의해 키 값이 노출될 수 있는 또 다른 문제점을 가지고 있다. 본 논문에서는 태그와 서버의 고정된 키와, 리더 태그 서버에서 생성된 난수를 차례로 이용하여 대칭키를 변환한다. 그리고 매 세션마다 변환된 키로 난수를 암호화 하면서 태그와 리더를 상호 인증한다. 이와 같이 변환된 키를 이용할 경우 키 값의 노출 문제가 해결되며, 이 키를 통해 암호화하여 인증할 경우 재전송, 도청, 위치추적 및 스푸핑과 같은 공격에도 안전하다.

신규 자외선차단제로서 메톡시신나미도프로필폴리실세스퀴옥산의 in vitro SPF 평가 및 화장품에의 적용성에 대한 연구

정택규 ( Taek Kyu Jung ),김영백 ( Young Back Kim ),윤태진 ( Tae-jin Yoon ),윤경섭 ( Kyung-sup Yoon ) 대한화장품학회 2010 대한화장품학회지 Vol.36 No.1

기존의 유기계 자외선차단제는 피부에 대한 자극과 투과의 문제, 무기계 자외선차단제는 백탁현상 등 몇 가지 문제점이 알려져 있다. 최근에 보다 효과적인 자외선차단제를 개발하기 위한 연구가 진행되고 있으며, 그 중의 하나가 유기/무기 복합구조의 자외선차단제에 대한 연구이다. 본 연구진은 새로운 자외선차단제인 메톡시신나미도프로필폴리실세스퀴옥산의 제조와 그 효과에 대해 보고한 바 있다. 특별히, 본 연구는 신규 자외선차단제의 화학적 구조에 대한 정성적인 분석과 향상된 자외선차단 효과 및 화장료 제형에 대한 적용성을 평가하였다. 자외선차단제의 구조분석은 TGA, solid state NMR, 원소분석을 이용하여 평가하였으며, 자외선차단지수는 5 wt%를 포함하는 제형을 평가하였을 때, 6.0 정도의 수치를 보였다. 또한, 기존의 유기 및 무기 자외선차단제와 혼합적용 시, 자외선차단효과에 대한 우수한 시너지 효과를 나타내었으며, W/S 유형의 화장료 제형에서 우수한 적용성을 보였다. UV-screening agents have some adverse effects that raise consumers' concern. The organic agents often cause irritation and may penetrate into human body while the inorganic agents raise aesthetic issues because they often turn opaque. Organic agents with high molecular weights and nano-sized inorganic agents have been developed respectively to minimize transdermal intrusion into human body and suppress turning opaque. Recently, we reported preparation of powdery UV-screening agents made of polysilsesquioxane, an organic-inorganic hybrid material. Powders would not penetrate into epidermis and organic-inorganic hybrid nature would suppress the opaqueness problem. In this study, we continued our research on this powdery polysilsesquioxane UV-screening agent, SESQUV, regarding its chemical composition, its synergic UV-screening effects when mixed with other organic agents, and its applicability in practical formulation. Results showed SESQUV was promising UV-screening agents useful in sunscreen formulation.