보안수준관리 대상항목 설정에 관한 연구

여상수,김태훈,조성언,Yeo, Sang-Soo,Kim, Tai-Hoon,Cho, Sung-Eon 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.10

정보시스템은 다양한 구성요소의 복합체이므로 보안수준관리의 대상은 다양한 유형으로 구분될 수 있으며, 보안수준관리를 준비함에 있어서 가장 중요한 것은 보안수준관리 대상을 정의하는 것이고, 보안수준관리 대상항목이 정의된 이후에 보안수준관리 활동이 진행될 수 있다. 본 논문에서는 원활한 보안수준관리활동을 위해 필수적으로 고려하여야 하는 보안수준관리 대상 항목을 분류한 다음, 유사한 내용을 갖는 항목들로 묶어 정의하였다. 각각의 보안수준관리 대상은 다양한 세부 대상으로 나뉘어 응용될 수 있다. Information system contains various components, md these components can be categorized into some types. When preparing security level management activity, it is most important to define the target of management activity. And after deciding these targets, security level management activity can be started. This paper defines management targets by dividing information system into some parts, and these targets can be managed variously according to operation environments and characteristics. By doing so, security level management activity can be processed easily.

이진 트리 구조의 고속망에서의 연결 요구 스케줄링 알고리즘

여상수,김순석,김성권 중앙대학교정보통신연구소 2001 정보통신연구소논문집 Vol.3 No.2

ATM이나 WDM을 근간으로 하는 통신망에서는 연결 요구들에 대해서 충분한 자원을 할당해야 한다. 특히 송신측과 수신측 사이의 일정량의 대역폭을 계속해서 확보해 주는 것이 중요한 요소이다. 일반적으로 네트워크 자원은 한정되어 있기 때문에 여러 연결 요구들의 처리는 하나의 물리적 링크를 링크의 용량을 초과하지 않는 범위내에서 여러 개의 가상 연결들이 공유하는 것으로 해결된다. 주어진 네트워크 환경과 연결 요구 집합에 대해서, 연결 요구들을 모두 처리하는 최소 시간 스케줄을 찾아내는 것은 네트워크 자원의 활용도를 극대화하는 데 필수적이다. 이 논문에서는 이진 트리구조의 네트워크 환경에서의 단위 시간, 단위 대역폭을 가지는 양방향 연결 요구를 가정하고, 연결 요구 스케줄링을 위한 알고리즘을 제안한다. 이 알고리즘은 기존 연구된 알고리즘보다 향상된 O(|R|log|V|)의 시간적 복잡도를 가진다. In communication networks based on ATM or WDM it is necessary to allocate sufficient resources whenever a new connection is established. In particular, a certain amount of bandwidth must be reserved along a path between sender and receiver. Several virtual connections can share a physical link if the sum of their bandwidths does not exceed the link capacity. Given a network and a set of connection requests, one is interested to fine a schedule for these calls that minimizes the completion time. In this paper, for the restricted setting with unit call duration, unit bandwidth and bidirectional call requirements, it is shown that there is an call scheduling algorithm with time complexity O(|R|log|V|) in binary tree networks.

일배체형 재구성 시스템들의 성능 및 정확도 비교 분석

여상수,곽진,김상준,김성권 한국자료분석학회 2007 Journal of the Korean Data Analysis Society Vol.9 No.3

인간의 다양성은 인간 유전체에서 나타나는 변이, 특히 SNP에 의하여 나타난다. 이러한 다양성과 유전자간의 연관 연구는 인류가 겪고 있는 많은 유전성 질환들에 대한 예방과 치료를 위해서는 매우 중요한 것이다. 그러나, 이를 위해서는 장기간에 걸친 실험이 필요하기 때문에 시간적, 재정적 비용이 많이 요구된다. 이와 같은 이유로 인해 여러 연구자들은 컴퓨터를 이용하는 연관 연구를 시도해왔다. 그 중에 하나가 바로 유전자형(genotype) 데이터에서부터 일배체형(haplotype)을 재구성(reconstruction)하는 것이다. 본 논문에서는 대표적인 일배체형 재구성 시스템들에 대해서, 일배체형 재구성의 정확도, CPU처리시간, 데이터 처리량, 메모리 소비량에 초점을 맞추어 여러 실험을 수행하고 이에 대한 비교 분석 결과를 제시한다. 분석에 사용된 데이터는 Hudson의 ms 프로그램을 이용하여 생성한 인공 데이터 집합 9개와 Daly 등의 논문에서 제공한 129명의 실제 유전자형 데이터이다. Variations of human comes from mutations, esp. SNPs, in human genome. Association studies for relations between variations and genes are very important things in the view of prophylaxis and medical therapy of genetic disease. However, they need long-term experiments, so they require large costs in time and money. For this reasons, many researchers tried to use computer systems for their association studies. One of such examples is reconstructing haplotypes from genotype data. In this paper, we make various experiments with famous haplotype reconstruction systems in the points of reconstructing accuracy, CPU processing time, processing capability, and memory usage, and then we provide comparison results of them. We used nine artificial datasets that were created by Hudson's ms program and one dataset that includes 129 people's real genotypes from Daly et al.'s paper.

중소기업에서의 정보시스템과 보안 대책

여상수 한국정보기술융합학회 2008 한국정보기술융합학회논문지 Vol.1 No.1

일반적으로 국내 중소기업은 정보시스템의 운영에 많은 인력과 예산을 투자하지 못하는 경우가 많다. 낮은 수준의 시스템을 사용하는 경우에는 소수의 전산관련 직원이 모든 업무를 처리하거나 아예 외부 ASP 업체에 용역을 주는 경우도 존재한다. 이러한 열악한 환경 하에서 중소기업의 정보시스템에 대한 보안 대책의 수립 및 운영은 쉽지 않다. 본 논문에서는 이와 관련된 이슈들을 살펴봄으로써 중소기업에서 정보시스템과 보안 대책에 대한 논의 틀을 제공하고자 한다.

DNA 마이크로어레이 데이터 클러스터링 알고리즘의 연구 동향

여상수,김성권 중앙대학교정보통신연구소 2001 정보통신연구소논문집 Vol.3 No.1

DNA 마이크로어레이 실험은 유전자 발현에 대한 많은 양의 정보를 획득하는 수단으로써 최근 생물학자들에 의해서 많이 사용되어지고 있다. 일반적으로 DNA 마이크로어레이에는 수천 개의 유전자가 부착되어 있기 때문에 한번의 실험을 통해서 얻어지는 유전자 발현 정보의 양은 사람의 수작업을 통해서 다루어지기에는 많은 양이다. DNA 마이크로어레이 실험을 통해서 얻어진 정보들을 바탕으로 비슷한 발현 특성을 가진 유전자들끼리 분류하는 작업을 DNA 마이크로어레이 데이터의 클러스터링이라고 한다. 이러한 분석은 유전자의 기능과 유전자 네트워크를 이해에 도움을 주며, 질병의 진단과 치료에 도움이 되리라 예상되어지고 있다. 본 논문에서는 이와 같은 중요성을 가지고 있는 DNA 마이크로어레이 데이터의 클러스터링 알고리즘들의 현재까지의 연구 동향을 살펴본다. Technologies for generating high density DNA microarrays are developing rapidly, and changing the trend of biological and biomedical research. The potential of such technologies is tremendous: understanding genes functions, genetic networks, diagnostic of disease conditions and effects of medical treatments, etc. In the analysis of gene expression data, it is a very important step that identify groups of genes that manifest similar expression patterns. This problem is clustering DNA microarray data or clustering gene expression data. In this paper, we survey and compare various algorithms for clustering gene expression data.

DNA 마이크로어레이 데이타의 클러스터링 알고리즘 및 도구 개발

여상수,김성권 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.10

Since the result data from DNA microarray experiments contain a lot of gene expression information, adequate analysis methods are required. Hierarchical clustering is widely used for analysis of gene expression profiles. In this paper, we study leaf-ordering, which is a post-processing for the dendrograms output by hierarchical clusterings to improve the efficiency of DNA microarray data analysis. At first, we analyze existing leaf-ordering algorithms and then present new approaches for leaf-ordering. And we introduce a software HCLO(Hierarchical Clustering & Leaf-Ordering Tool) that is our implementation of hierarchical clustering, some of existing leaf-ordering algorithms and those presented in this paper. DNA 마이크로어레이 실험으로 나오는 데이타는 아주 많은 양의 유전자 발현 정보를 담고 있기 때문에 적절한 분석 방법이 필요하다. 대표적인 분석 방법은 계층적 클러스터링(hierarchical clustering) 방법이다. 본 논문에서는 계층적 클러스터링의 결과로 나오게 되는 덴드로그램(dendrogram)에 대해서 후처리(post-processing)를 시행함으로써 DNA 마이크로어레이 데이타 분석을 더 용이하게 해주는 리프오더링(leaf-ordering)에 대해서 연구하였다. 먼저, 기존의 리프오더링 알고리즘들을 분석하였고, 리프오더링 알고리즘의 새로운 접근 방식을 제안하였다. 또한 이에 대한 성능을 실험하고 분석하기 위해서 계층적 클러스터링과 몇 가지 리프오더링 알고리즘들, 그리고 제안된 접근 방식을 직접 구현한 HCLO (Hierarchical Clustering & Leaf-Ordering Tool)에 대해서 소개하였다.

RFID 태그 충돌 기법들에 대한 비교

여상수(Sang-Soo Yeo),고대식(Dae-Sik Ko),박종혁(Jong Hyuk Park) 한국정보기술학회 2010 Proceedings of KIIT Conference Vol.2010 No.-

RFID 태그 충돌 문제를 해결하기 위한 충돌 방지(anti-collision) 알고리즘이 많이 개발되었고 이것들은 크게 알로하(ALOHA) 기반 알고리즘과 트리(tree) 기반 알고리즘으로 나뉜다. 본 논문에서는 이 두 가지 방법을 설명하고, 대표적인 충돌 방지 알고리즘들 및 대표적인 하이브리드 기법을 비교하여 소개한다. The problem of multiple tag identification, which a reader identifies a multiple number of tags in a very short time, has to be solved. Up to the present, many anti-collision algorithms have been developed in order to solve this problem, and those can be largely divided into ALOHA based algorithm and tree based algorithm. In this paper, these two categories are presented and the comparisons of typical anti-collision algorithms and a famous hybrid scheme are introduced.

핑거프린팅 기법과 콘텐츠 보호를 위한 요구사항

여상수(Sang-Soo Yeo),김윤호(Yoon-Ho Kim) 한국정보기술학회 2010 Proceedings of KIIT Conference Vol.2010 No.-

디지털 콘텐츠 시장의 활성화를 위해서는 디지털 콘텐츠의 지적 재산권 보호에 대한 연구가 필요하다. 본 논문에서는 기본적인 핑거프린팅 기법에 대해 살펴보고, 디지털 콘텐츠의 보호를 위한 보안 요구사항에 대해서 논하고자 한다. For revitalizing the market of digital contents, we need researches of intellectual properties on digital contents. In this paper, we investigate basic fingerprinting schemes and then we discuss security requirements digital contents protection.

RFID 시스템에서 리더 충돌 방지에 관한 일반적인 연구

여상수(Sang-Soo Yeo),강희조(Heau-Jo Kang) 한국정보기술학회 2010 Proceedings of KIIT Conference Vol.2010 No.-

RF 주파수를 이용해서 사물이나 사람의 정보를 인식하는 자동인식 기술인 RFID(Radio Frequency Identification)의 도입이 많이 이루어지고 있다. 이 기술은 무산 주파수를 사용해서 대량의 사물을 동시에 인식 할 수 있다는 정점이 있지만, 무선 주파수를 사용하기 때문에, 프라이버시 문제와 주파수 충돌문제와 같은 부수적인 단점을 가지고 있다. 본 논문에서는 RFID 리더 충돌 방지에 대한 연구 결과들을 소개한다. RFID(Radio Frequency Identification), which is one of automatic identification technologies and which uses RF signals for identifying objects and human information, has been adopting in many fields. This technology has a good advantage to identify many objects at the same time with RF signals, but il has also weak points such as privacy problem and frequency collision. In this paper, we introduce research works on RFID reader anti-collision.

항공 통신 기술 : 임베디드 소프트웨어 개발현장보안에 관한 연구

여상수 ( Sang Soo Yeo ),김태훈 ( Tai Hoon Kim ),조성언 ( Sung Eon Cho ),코우이치사쿠라이 ( Kouich Sakurai ) 한국항행학회 2007 韓國航行學會論文誌 Vol.11 No.3