• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.250-252
• /
• 2005

사용자의 ID와 패스워드를 인증 기반으로 하고 있는 현재의 컴퓨터 시스템들은 스니퍼나 IP 스푸핑 등을 통해 패스워드 누출에 대한 많은 위험성을 내포하고 있다. 이처럼 패스워드 도용을 이용한 불법 접속 시도 등 각종 위협에서 전산망을 안전하게 운용하기 위해 안전한 사용자 인증 기술의 확보가 필요한데, 이러한 대책들 가운데 주목 받는 기술이 일회용 패스워드이다. 본 논문에서는 병렬성을 가짐으로써 연산 속도가 빠른 셀룰러 오토마타(Cellular Automata, CA)를 이용해 일회용 패스워드를 생성한다. 그리고 사용자와 서버의 상호인증을 위한 인증인자를 생성하는데 CA를 적용하여 효율적인 인증 방식을 제안한다. 또한 제안된 방식이 여러 보안 요구사항에 안전함을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.371-374
• /
• 2001

본 논문에서는 셀룰라 오토마타(Cellular Automata : CA)를 이용한 다항식 모듈라 멱승 알고리즘을 제안한다. 또한 이를 이용하여 공개키 암호 알고리즘인 EiGamal 알고리즘을 구현한다. 기존의 모듈라 멱승 알고리즘은 대부분 선형 귀환 시프트 레지스트(Linear Feedback Shift Register : LFSR)를 이용하여 구현하였다. 그러나 LFSR을 이용한 구조는 기저가 자주 변경되는 연산에 대하여 구현하기에 곤란한 단점을 가지고 있다. 본 논문에서 제안된 알고리즘은 CA의 병렬성과 높은 적응성을 이용함으로써 기저가 자주 변경되는 멱승 연산 알고리즘에 쉽게 적용할 수 있는 장점이 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.441-445
• /
• 2009

본 논문에서는 Self-Programmable Cellular Automata(SPCA)를 기반으로 하여 최대주기수열을 생성하는 방법을 제안한다. 최근 긴 주기의 수열을 생성하기 위해서 CA의 차원을 증가시키거나, 상태전이 단계마다 각 셀의 전이규칙을 바꾸는 PCA를 사용하여 왔다. 본 논문에서는 셀의 전이 규칙에 역동성을 부여하기 위하여 각 셀의 상태전이 규칙을 각 시간 단계마다 바꿈으로써 더 긴 주기의 수열을 생성하고 생성된 수열의 랜덤성을 높이고자 한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.277-280
• /
• 2000

q가 소수의 거듭제곱의 형태일 때 GF(q)상에서의 1차원 셀룰라 오토마타의 여러 가지 특성들을 연구한다. 이러한 셀룰라 오토마타의 특성다항식에 관한 몇가지 특성들이 제시한다. Intermediate Boundary CA를 정의하고 Null Boundary CA와의 관계를 살펴본다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.423-426
• /
• 2007

본 논문에서는 두 개의 직전자를 갖는 90/150 비그룹 셀룰라 오토마타(TPNCA)를 생성하는 알고리즘을 제안한다. 특히, p(x)가 원시다항식일 때, xp(x)와 x(x+1)p(x)를 최소다항식으로 갖는 90/150 TPNCA를 주어진 알고리즘을 이용하여 각각 합성한다. 이 CA는 90/150 TPNCA에 기반한 의사난수열 생성 연구에 유용하다. 또한 해슁을 연구하는데 유용한 TPSACA와 TPMACA를 합성한다.

• 한국농공학회논문집
• /
• 제52권1호
• /
• pp.61-68
• /
• 2010

토지피복은 대부분의 수문 수질 모형의 중요한 매개변수로서, 수자원 변화 예측에 중요한 입력자료로 활용되고 있다. 본 연구에서는 개선된 CA (Cellular Automata)-Markov 기법을 이용하여 충주댐유역의 미래 산림식생변화에 대한 예측을 시도하였다. 예측과정으로 과거의 Landsat TM 영상 (1985, 1990, 1995, 2000)을 이용하여 기법의 정확도 검증 및 산림분포의 변화경향을 파악하고, Landsat 산림은 2000년과 2005년의 NOAA AVHRR NDVI값을 기준으로 침엽수림, 혼효림, 활엽수림의 3종으로 구분한 후, 이를 이용하여 2030년, 2060년, 2090년의 식생변화를 추정하는 방법을 제안하였다. 이 방법의 적용결과, 2000년과 비교하여 2090년의 활엽수림과 혼효림은 각각 14.3 %, 11.6 % 증가하였으며, 침엽수림은 24.9 % 감소하는 것으로 나타났다. 과거의 경향성에 의해 예측을 시도한 본 연구결과는 미래 토지피복 변화에 따른 수문 수질 영향 분석시 지표 조건의 불확실성을 줄이는데 활용될 수 있다고 판단된다.

• 한국전자통신학회논문지
• /
• 제11권3호
• /
• pp.293-302
• /
• 2016

본 논문에서는 전이규칙이 모두 102인 Uniform CA(Uniform Cellular Automata, UCA) $\mathbb{C}_u$와 특성다항식이 $(x+1)^m$인 m-셀 90/150 hybrid CA $\mathbb{C}_h$를 합성한 CA의 특성을 분석한다. 먼저 $\mathbb{C}_u$로부터 유도된 여원 그룹 CA의 사이클 구조를 분석하고 이를 통해 모든 사이클의 길이가 같아지는 여원 CA의 조건을 제시한다. 그리고 $\mathbb{C}_u$와 $\mathbb{C}_h$를 합성한 CA $\mathbb{C}$의 최소다항식이 $(x+1)^q$일 때 $(T+I)^{q-1}F{\neq}0$을 만족하는 F를 여원벡터로 택하여 구성한 여원 그룹 CA $\mathbb{C}^{\prime}$의 사이클 구조를 분석한다.

• Spatial Information Research
• /
• 제16권2호
• /
• pp.157-171
• /
• 2008

최근에는 대형건축물, 지하철과 같은 대규모 실내공간에서의 화재와 같은 사고에 대한 인식이 확대되고 있다. 그러나 현재까지는 그에 대한 적절한 서비스, 설계, 평가 방법이 미약한 실정이며 관련 연구들도 학술적 연구차원이거나 가상의 시뮬레이터 중심인 경우가 대부분이다. 최근 유비쿼터스 관련 분야에 대한 관심과 함께 실내 위치측위기술 역시 발전하고 있는데, 이러한 기술을 이용할 경우, 방재분야 역시 단순 시뮬레이터에서 실시간 대피 안내시스템으로 확대시킬 수 있는 가능성이 있다. 그러나 현재 개발되어있는 대피 시뮬레이션의 경우에는 지리참조 되지 않은 건축도면을 기반으로 구축되어 있어서 이러한 실내 센서와 연동하기에는 한계가 있다. 본 연구에서는 이러한 실내 위치기반 실시간 방재시스템으로의 확대를 위한 기초연구로서, 데이터 구조 및 대피경로 산출 방법을 제시하고 이를 적용하여 대피시뮬레이션 테스트를 실시하였다. 좌표계가 적용된 GIS 데이터를 활용하는 방안을 제시하였고, 실내 이동자의 움직임을 나타내는 데에는 Cellular Automata(CA) 모델을 적용하였다.

• Spatial Information Research
• /
• 제20권1호
• /
• pp.9-18
• /
• 2012

최근 우리나라는 여름에 집중호우로 인한 산사태로 그 피해가 계속되고 있다. 이러한 산사태는 매년 반복적으로 발생하고 있으며 급격한 기후의 변화로 인해 앞으로 그 발생빈도가 높아질 것으로 예측된다. 우리나라는 인구의 81.5%가 도시지역에 거주하고 있으며 서울에만 약 1,055만 명이 거주하고 있다. 2011년 18명의 사망자가 발생한 서초동 산사태와 동일한 조건에 인접한 대지는 서울시에서 약 9%에 달한다. 도시에서 발생하는 산사태는 그 규모는 작으나 인구가 집중하는 도시의 특성으로 인해 큰 재난을 야기할 가능성이 있다. 현재까지는 산사태의 취약성과 발생 원인을 규명하기 위한 노력이 지속되어 왔으나 산사태 발생 시 재난지역의 범위에 관한 예측 연구가 새롭게 요구되고 있다. 이에 본 연구에서는 산사태의 물리적 확산형태를 분석하기 위하여 셀룰러 오토마타(Cellular Automata, CA) 기반의 산사태 재난지역 확산모델을 구축하였다. 이동규칙, 지형에 의한 장애물을 변수로 하는 SCIDDICA(SmartComputational Innovative methoDs for Debris flow simulation with Cellular Automata)모델과 침전 및 침식에 따른 변화를 적용한 CAESAR(the Cellular Automaton Evolutionary Slope And River model)모델을 적용하여 2011년 7월 서초동 산사태를 대상으로 정확도를 비교하였다.

• 한국전자통신학회논문지
• /
• 제13권3호
• /
• pp.593-600
• /
• 2018

효과적인 암호시스템 설계에 셀룰라 오토마타(이하 CA)가 적용되고 있다. CA는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 이런 CA를 암호 시스템에 적용하기 위해 주어진 다항식에 대응하는 CA를 합성하는 방법에 대한 연구가 진행되었다. 본 논문에서는 90 UCA의 특성다항식과 전이규칙이 <$00{\cdots}001$>인 90/150 CA의 특성다항식의 점화관계를 분석한다. 또한 f(x)=f(x+1)을 만족하는 삼항다항식 $x^{2^n}+x+1$에 대응하는 90/150 CA를 90 UCA 전이규칙 블록과 특별한 전이규칙 블록을 이용하여 합성한다. 또한 $x^{2^n}+x+1$의 기약인수에 관한 성질을 분석한 후 $x^{2^n}+x^{2^m}+1(n{\geq}2,n-m{\geq}2)$에 대응하는 90/150 CA 합성 알고리즘을 제안한다.