Earticle

RFID 태그 검색 프로토콜에서는 모바일 리더가 특정 태그를 찾기 위해 무선통신이 불가능한 지역에 가게 되었을 경우, 백-엔드-데이터베이스를 대신해서 특정한 태그의 검색이 가능해야한다. 또한 RFID 검색 프로토콜에서는 사용자가 태그가 아닌 모바일 리더를 소지하기 때문에 모바일 리더 사용자의 프라이버시가 고려되어야 한다. Tan 등에 의해 최초로 제안된 RFID 검색 프로토콜들은 모바일 리더의 ID 값을 공개된 형식으로 전송하기 때문에, 모바일 리더 소지자의 프라이버시에 심각한 문제가 발생할 수 있다. 본 논문에서는 이러한 문제를 해결하여, 모바일 리더 사용자의 프라이버시를 제공함과 동시에, 통신라운드의 횟수도 함께 개선한 향상된 RFID 태그 검색 프로토콜을 제안한다.

In RFID tag search system, handheld reader should search the specific tag without help of the back-end-database even though the handheld reader cannot connect with the back-end-database because of unreliable wireless connection or remote location. In addition, in RFID tag search system, the privacy of mobile users should be considered because users hold not the tag but the mobile reader. RFID tag search protocols were firstly discussed by Tan et al. can cause serious problem to the privacy of mobile reader users because the reader identifier is openly transferred. In this paper, we proposed a improved RFID tag search protocol that provides the privacy of mobile reader user by solving this problem and at the same time, also improves the number of communication rounds.

지난 수십 년간 정부의 정보화 추진 사업으로 인해 많은 정보자원이 축적되고 각 기관별로 활용되고 있으나, 조직간 공유되지 못하는 것이 큰 문제이다. 또한 민간은 공공 기관별로 폐쇄적으로 운영 중인 자원들의 개방·공유·활용을 요구하고 있는 실정이다. 이것이 UN에서 제시하고 있는 차세대 전자정부인 ‘Connected Government'의 방향이다. 이러한 현 상황의 문제점을 해결하기 위해 정부에서는 “국가 개방·공유·활용 활성화”를 위한 정책을 수립하고 추진하고 있으며, 이와 관련한 여러 정책 중 하나가 공유서비스에 대한 과금 지침을 개발하여 보급하는 것이다. 본 논문에서는 공공부문의 공유서비스에 대한 과금 정책을 개발하기 위해 국내외 사례 조사 및 분석을 수행하고, 공공부문 공유서비스에 대한 적절한 과금 방안과 계약 방안을 제안한다.

The Korean Government has promoted national informationization for past decades. As a result, a lot of information resources have been accumulating, and are used well by each agency. However, lack of inter-organizational sharing is a critical problem. In addition, private sectors are demanding the opening, sharing, and utilization of information resources of each public institution. This is a new trend, 'Connected Government', which is a direction of next-generation e-government proposed by UN. To solve these problems, the Korean Government has established a policy for "Opening, Sharing, and Utilization of e-Government Services". This policy involves a billing policy for the public sector shared services. This paper proposes a billing policy and contract methods for the public sector shared services based on the analysis of domestic and foreign cases.

보행자에 대한 실내 경로정보의 제공은 저시력자 및 시각장애인의 보행 안전성과 편의성을 증대시키기 위한 중요한기술이며, 최근, 약자에 대한 사회적 관심의 증가에 따라 그 수요가 점차 증대되는 추세이다. 본 논문은 적외선 카메라와 적외선 반사체를 이용한 인공표식을 사용하여 실내에서 보행을 위한 경로정보를 제공하는 시스템을 제안한다. 인공표식은 방향과 경로안내를 위한 가이드표식과 현 위치 지역정보 제공을 위한 위치표식으로 이루어지며, 실내 천장에 부착되어 사용자에게 지속적으로 정확한 정보를 제공한다. 가이드표식을 허프 변환을 통해 탐지하고, 동일한 경로안내에서 나타나는 유사한 기울기특성을 이용하여 점에 대한 국소적 탐색을 실시, 허프-공간의 탐색속도를 향상시킨다. 보행속도에 따른 편의성을 증대시키기 위하여, 전방에 위치한 표식을 탐지하고 표식까지의 거리 정보를 사용자에게 제공한다. 따라서 사용자는 검출된 가이드표식의 사이공간을 보행하며, 전방에 나타나는 위치표식과 방향이 전환되는 가이드표식까지의 거리정보를 실시간으로 제공한다. 본 논문에서 제안된 방법을 통해 허프-공간 탐색 시 6배이상의 속도향상과 4%이내의 오차를 갖는 거리정보 제공을 달성하였다.

Providing information of indoor path guidance with pedestrians who have poor visions is the key technology to ensure safety and convenience. Recently, the technologies aiming at the elder and the disabled have been increased in demand and arouse people's attention. In this paper, we propose a method for people with poor vision to get information of path guidance by using infrared camera and artificial landmarks. The landmarks consist of location markers and guidance markers for path guidance. The markers are attached on the ceiling and provide accurate guidance information by using infrared vision based techniques. At the detection step, we use Hough transform to detect markers, and local searching method is used to reduce the time cost in Hough-space detection. In addition, the proposed system computes the distance between the camera and the detected marker with a single infrared-camera. The person can walk between two guidance markers and be provided the distance information to location marker and the corner changing the direction. In our result, faster detection speed of Hough-space is over 6 times than the general case. Also, we gain the distance information that has below 4% error.

문자열 포함 및 불포함 관련 문제는 압축 알고리즘, 컴퓨터 보안, 분자생물학 등 많은 분야에서 필요성이 대두되어 연구가 진행되고 있다. 대표적으로 최단공통상위문자열, 최장공통부분문자열, 최장공통비상위문자열, 최단공통비부분문자열 등이 연구되어 왔다. 문자열 집합 F의 모든 문자열들을 포함하지 않는 문자열을 공통비상위문자열이라 하는데 이들 중 가장 긴 문자열을 F의 최장공통비상위문자열(Longest Common Non-Superstring, LCNSS)이라 한다. LCNSS 문제 및 그래프를 이용한 해결 알고리즘은 컴퓨터보안 분야에서 패킷 내의 악성 패턴 등을 검출하는 침입탐지시스템에 활용될 수 있다. 악성 패턴으로 알려진 문자열들을 F로 정의하고 네트워크 내의 패킷 내에 악성 패턴(문자열)이 존재하면 이를 검출하는 것이다. 그런데 이러한 악성 패턴들은 계속해서 증가하고 있으며 이에 따라 F의 원소들은 계속해서 변경될 수 있다. F에 한 문자열이라도 추가되거나 삭제될 경우 LCNSS를 구하기 위해서 그래프를 재생성한 뒤 기존의 알고리즘을 적용하면 해결할 수 있지만 그래프를 생성하는데 시간이 많이 필요하므로 이러한 방법은 효율적이라 할 수 없다. 본 논문에서는 F에 하나 이상의 문자열을 추가 또는 삭제한 후 변경된 문자열 집합에 대한 LCNSS를 구하는 동적최장공통비상위문자열 문제를 정의하고, 접두사 기반의 그래프 모델에서 변경된 문자열 집합에 대한 그래프를 재생성하지 않고 기존의 그래프에서 일부분만 변경하여 LCNSS를 찾는 알고리즘을 제시한다. 또한 실제 구현 및 실험을 통해 본 논문에서 제시된 알고리즘이 기존의 알고리즘을 이용했을 때보다 성능이 우수함을 보인다.

String inclusion and non-inclusion related problems are studied in many fields such as data compression, computer security, molecular biology, and etc. Most well-known notions are shortest common superstrings, longest common substrings, longest common non-superstrings, and shortest common non-substrings. Given a set of strings F over a constant size alphabet, consider a string F such that F does not include any string in F as a substring. We call x a common non-superstring (CNSS for short) of F. Among the CNSS's of F , the longest one with finite length is called the longest common non-superstring (LCNSS for short) of F. The LCNSS problem and its solutions based on graph models can be applied to the intrusion detection system which detects malicious patterns in the packets. We can set malicious patterns as F and run the solutions to detect the patterns in the network. As these kinds of malicious patterns increase, F needs to be changed frequently. We can reconstruct the graph that models the CNSS and run the solutions again for the changed set F′. But due to the long graph construction time, this approach may not be an efficient solution. In this paper, we introduce the dynamic LCNSS problem: Given a set of strings F and a graph that models the CNSS for F, find the LCNSS for the modified set F′ constructed by inserting one or more strings into or deleting one or more strings from the original set F. We present an algorithm for the dynamic LCNSS problem and show the effectiveness of our algorithm by experimental analyses.