3-이웃 셀룰라 오토마타의 도달 가능/불가능 상태 분석

황윤희,최언숙,권숙희,김경자,김한두,조성진,Hwang Yoon-Hee,Choi Un-Sook,Kwon Suk-Hee,Kim Kyung-Ja,Kim Han-Doo,Cho Sung-Jin 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.6

본 논문에서는 3-이웃 셀룰라 오토마타의 도달 가능/불가능한 상태를 분석하고 도달가능 상태의 직전자를 구하는 알고리즘을 제안한다. In this paper, we analyze reachable/nonreachable states of 3-neighborhood cellular automata and propose the algorithm finding the predecessor of a reachable state.

1차원 CA 기반의 인증과 기밀성을 제공하는 보안 기술의 분석

황윤희,조성진,최언숙,Hwang, Yoon-Hee,Cho, Sung-Jin,Choi, Un-Sook 한국정보통신학회 2010 한국정보통신학회논문지 Vol.14 No.7

Sarkar 등은 메시지의 기밀성과 메시지 인증을 보장하는 새로운 암호 시스템을 개발하였다. 이 암호시스템은 일차원 셀룰라 오토마타를 기반으로 하여 하드웨어 구현이 용이하고 고속계산이 가능하며 작은 단위로 확장 연결이 가능한 장점을 지녔다. 하지만 Sarkar 등이 제안한 방법은 보안상 취약점을 가지고 있다. 본 논문에서는 선형 셀룰라 오토마타의 특성을 분석하여 Sarkar 등이 제안한 방법에 대하여 비밀 키를 생성해 낼 수 있는 공격법을 제시한다. Sarkar et al. proposed a new Cellular Automata(CA) based security scheme providing both authentication and confidentiality. The application of CA for designing the scheme makes it suitable for hardware implementation. But the proposed method by Sakar dt al. has some problems. In this paper, we analyze CA and give a method for detecting secret key.

다중 끌개를 갖는 셀룰라 오토마타를 이용한 패턴 분류기 생성

황윤희,조성진,최언숙,Hwang, Yoon-Hee,Cho, Sung-Jin,Choi, Un-Sook 한국전자통신학회 2010 한국전자통신학회 논문지 Vol.5 No.3

다중 클래스로 이루어진 패턴을 분류하는 것은 데이터 베이스 시스템에서 기록을 그룹화하거나 VLSI 회로에서 어디에 결함이 있는지를 찾는 것 등에서 중요한 역할을 한다. 본 논문에서는 주어진 다중 클래스 패턴을 MACA(Multiple Attractor Cellular Automata)와 부분공간의 개념을 이용하여 가능한 최소 메모리량을 필요로 하는 다중 클래스 패턴 분류기를 구성하는 알고리즘을 제안한다. Classifying multi-class pattern plays an important role in grouping of records in database systems, detection of faults in the VLSI circuits and so on. In this paper, we propose an algorithm for the construction of multi-class pattern classifier with minimum memory capacity using MACA(Multiple Attractor Cellular Automata) and the subspace concept for given multi-class patterns.

D1-MACA 기반의 두 클래스 패턴 분류기

황윤희,최언숙,조성진,Hwang, Yoon-Hee,Choi, Un-Sook,Cho, Sung-Jin 한국전자통신학회 2008 한국전자통신학회 논문지 Vol.3 No.4

이 논문에서는 주어진 패턴 집합을 두 개의 분할된 클래스로 분류하는 분류기로써 D1-MACA (Depth 1 Multiple Attractor Cellular Automata)를 제안한다. 이 때 메모리량을 최소화 할 수 있는 방법으로 attractor의 수가 2개 되게 D1-MACA를 구성할 수 있는 패턴 집합의 조건을 분석하고, 분류기로써의 D1-MACA를 구성하는 방법을 부분공간의 개념을 이용하여 효율적으로 구성한다. Two with the shunt which classifies with the class which is divided D1-MCA(Depth 1 Multiple Attractor Cellular Automata) proposes pattern gathering which comes to give from this dissertation. This time attractor valence 2 makes become with the method will be able to minimize the memory quantity the condition of pattern gathering will be able to compose D1-MACA analyzes classification crossroad bitterly the method which composes D1-MACA the concept of subspace and uses composes efficiently.

D1-MACA 기반의 최소 메모리량을 갖는 두 패턴 분류기의 구성

황윤희,조성진,최언숙,Hwang, Yoon-Hee,Cho, Sung-Jin,Choi, Un-Sook 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.5

분류의 문제는 데이터 베이스 시스템에서 기록을 그룹화, VLSI 회로에서 결함을 찾는 것이나 이미지 프로세싱 등에서 중요한 역할을 하고 있다. 이 논문에서는 주어진 패턴 집합을 부분공간의 개념을 이용하여 최소의 메모리량을 갖는 분류기로써의 D1-MACA를 구성하는 알고리즘을 제안한다. 또한 attractor의 수가 2개가 되게 D1-MACA를 구성할 수 있는 패턴 집합의 조건을 분석한다. Classification problem plays a major role in grouping of the records in database systems, detection of faults in VLSI circuits, image processing, and so on. In this paper, we propose the algorithm constructing D1-MACA as a two-class classifier with minimum memory for given pattern sets using the concepts of subspace. Also we analyze the condition that is designed a two-class classifier D1-MACA with two attractors.

위상이동차를 이용한 수축 생성기의 분석

황윤희,조성진,최언숙,Hwang, Yoon-Hee,Cho, Sung-Jin,Choi, Un-Sook 한국정보통신학회 2010 한국정보통신학회논문지 Vol.14 No.11

원시다항식을 특성다항식으로 갖는 두 개의 LFSR로 구성된 수축 생성기를 삽입 생성기로 해석하고, 생성된 수열들 간의 위상이동차(phase shift)에 대하여 분석한다. 또한 위상이동차를 이용하여 수축 생성기에 의하여 생성된 수열의 부분수열을 알 때 나머지 수열을 구하는 방법을 제안한다. In this paper, we show that the shrinking generator with two LFSR whose characteristic polynomials are primitive is an interleaving generator and analyze phase shifts in shrunken sequence. Also for a given intercepted sequence of shrunken sequence, we propose. the method of reconstructing some deterministic bits of the shrunken sequence using phase shifts.

장 누벨 건축공간에 나타난 빛의 장소적 프로그램에 관한 연구

황윤희(Hwang, Yun-Hee),윤상영(Yoon, Sang-Young),윤재은(Yoon, Jae-Eun) 한국실내디자인학회 2012 한국실내디자인학회논문집 Vol.21 No.6

As most modern architectures had been constructed aiming at only both self-reliance and the purity without considering the place, the contemporary architectures have been also exposed to "the loss of the place" similarly. From recognizing these problems, studying new spatial approach and various movements to create new modern place overcoming this have been progressed. It is meant that building shouldn"t exist away from a land, without meanings. It is need to create new space aggressively against varying spaces. Thus, This thesis focus on architect Jean Nouvel among the architects having the insight of space and study his architectural design philosophy through his works creating new space. The aim of this study is to review how to define the "placeness", and the light as a mediator of place. First of all, this thesis begins with a review what is the "placeness" as spatial analysis and how to define "light" as a mediator of place with his books, scholarly lectures, interviews, writing and papers and then analyse how light is represented through "the place program of light" from his selected works. As a result of it, the thesis provides the possibilities of his constant challenges about "existence-space-essence" by deriving the characteristics of "the place program of light" focused on what his architectural approach constructs new space all the time through a regular program even if hard to define all his works as one model.

개인정보유출 사고의 분포 추정에 관한 연구

황윤희(Yoon-hee Hwang),유진호(Jinho Yoo) 한국정보보호학회 2016 정보보호학회논문지 Vol.26 No.3

본 논문은 국내 개인정보유출사고 발생의 패턴을 찾고 어떤 분포를 따르는지 확인한 연구이다. 이를 위해 2011년도부터 2014년도까지 언론에 보도된 개인정보유출사고를 사용하였다. 조사결과를 바탕으로 ‘K-S통계량’ 방법론을 사용하여 개인정보유출사고의 통계적 분포를 추정하였고, 적합도 검정을 실시하였다. 그 결과 ‘유의수준 95%에서 포아송분포와 지수분포 모두 높은 적합도를 지닌다.’는 사실을 정략적으로 입증하였고, 이를 통해 1년에 평균 12번씩 대형 개인정보유출사고가 발생되어 언론에 보도되었다는 것을 확인할 수 있었다. 본 연구는 향후 기업 및 조직의 개인정보 유출사고의 발생예측 및 정보보호 투자금액선정 등 보안경제성 분석에 유용하게 활용될 것으로 전망된다. To find the pattern of personal data leak incidents and confirm which distribution is suitable for, this paper searched the personal data leak incidents reported by the media from 2011 to 2014. Based on result, this research estimated the statistical distribution using the ‘K-S Statistics’ and tested the ‘Goodness–of–Fit’. As a result, the fact that in 95% significance level, the Poisson & Exponential distribution have high ‘Goodness-of-Fit’ has been proven quantitatively and, this could find it for major personal data leak incidents to occur 12 times in a year on average. This study can be useful for organizations to predict a loss of personal data leak incidents and information security investments and furthermore, this study can be a data for requirements of the cyber-insurance.

페이지 쉬프터 기반의 의사 난수 패턴 생성기

조성진,최언숙,황윤희,Cho, Sung-Jin,Choi, U-Sook,Hwang, Yoon-Hee 한국정보통신학회 2010 한국정보통신학회논문지 Vol.14 No.3

패턴생성기로 LFSR(linear feedback shift register)은 기계 자체에 고유의 선형의존성이 있어 패턴을 생성함에 있어 비트의 위치를 이동시켜 수열을 생성하기 때문에 생성되는 패턴들의 상관관계가 높고 따라서 오류 검출률이 낮아지게 된다. 이런 문제점을 해소하기 위하여 scan chain 사이에 XOR 게이트의 조합으로 구성된 페이지 쉬프터를 장착하여 출력 테스트 패턴의 난수성을 높임으로써 LFSR 고유의 선형의존성을 줄이고 오류 검출률을 높이는 연구가 활발히 진행되어 왔다. 본 논문에서는 PRPG(pseudo random pattern generator)로서 특성 다항식을 원시다항식으로 갖는 LFSR을 사용하여 어떤 임의의 두 채널에서 출력되는 이진 수열의 선형 의존성을 줄이기 위한 방법으로 적절한 탭 수를 유지하며 최소의 위상이동차를 보장하는 페이지 쉬프터를 갖는 LFSR 기반의 PRPG를 구성하는 방법을 제안한다. 제안된 알고리즘에 따라 페이지 쉬프터를 구성하면 기존의 방법보다 페이지 쉬프터를 훨씬 빨리 구성 할 수 있는 장점이 있다. Since an LFSR(linear feedback shift register) as a pattern generator has solely linear dependency in itself, it generates sequences by moving the bit positions for pattern generation. So the correlation between the generated patterns is high and thus reduces the possibility of fault detection. To overcome these problems many researchers studied to have goodness of randomness between the output test patterns. In this paper, we propose the new and effective method to construct phase shifter as PRPG(pseudo random pattern generator).

수축수열의 위상이동차 공격법

최언숙,조성진,황윤희,김한두,Choi, Un-Sook,Cho, Sung-Jin,Hwang, Yoon-Hee,Kim, Han-Doo 한국전자통신학회 2011 한국전자통신학회 논문지 Vol.6 No.1

높은 선형복잡도와 낮은 상관관계를 갖는 의사난수열은 통신 및 암호에 널리 사용된다. 본 논문에서는 수숙생성기에 의해 생성된 수축수열을 삽입수열로 해석하여 분석하고 후 위상이동차를 분석하여 수축수열의 일부 정보로부터 수축수열 모두를 알아내는 방법을 제안한다. Pseudo-random sequences with high linear complexity and low correlation function values are widely used in communication and cryptology. In this paper, we study the properties of interleaved sequences generated by shrinking generator. And we give a method for obtaining the shrunken sequence from a partial description of the shrunken sequence by using the phase shifting of PN sequences generated by shrinking generator.