• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.186-189
• /
• 1998

셀룰러 오토마타는 복잡한 자연 세계를 단순한 규칙으로 해석할 수 있고, 병렬 계산이 가능하다. 본 논문에서는 국부적인 천이 규칙(transient rule)에 의해 움직이는 셀룰러 오토마타를 이용해 화상에 대한 아무런 사전 지식이 없는 상태에서의 화상 첨예화 알고리즘을 제안한다. 제안된 셀룰러 오토마타는 화상의 첨예화를 위한 3개의 천이 규칙을 가지며, 화상의 각 픽셀에서 4연결 이웃과 자유 경계조건을 가진다. 각 규칙은 각기 고유한 특징을 가지면서 화상을 첨예화한다. 또한 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 감소함수로 표현된다. 따라서 셀룰러 오토마타를 이용한 화상의 첨예화는 매우 빠른 속도로 수렴하고, 잡음에도 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.485-487
• /
• 2011

우리는 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 셀룰러 오토마타는 간단한 전이 규칙들의 집합을 정의함으로써 비교적 복잡한 자연현상이나 사회현상을 재현해낼 수 있는 특징을 갖고 있다. 우리는 기존에 Eades가 제안했던 하중-기초 그래프 그리기 알고리즘을 기반으로 하여 육각형 격자상에서의 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 제안된 모델은 기존의 알고리즘에 비해 더 효율적인 연산과정을 거치게 되며 보다 대칭적인 그래프를 그려준다.

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

본 논문에서는 국부적인 미디안(median)규칙에 따라 움직이는 셀룰러 오토마타를 이용해 화상에 대한 사전 지식이 필요 없는 화상의 잡음제거 알고리즘을 제안한다. 각 규칙은 원화상이 가지는 특징의 손실없이 국부적으로 밝기값(gray level)을 증감시킨다. 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 함수로 표현된다. 따라서 본 셀룰러 오토마타를 이용한 화상의 잡음제거 알고리즘은 매우 빠른 속도로 수렴하고, 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.343-348
• /
• 2001

본 논문에서는 국부적인 미디안(median)규칙에 파라 움직이는 셀룰러 오토마타를 이용해 영상에 대한 사전 지식이 필요 없는 영상의 잡음제거 알고리즘을 제안한다. 각 규칙은 원영상이 가지는 특징의 손실없이 국부적으로 자기값(gray level)을 증감시킨다. 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 함수로 표현된다. 따라서 본 셀룰러 오토마타를 이용한 영상의 잡음제거 알고리즘은 매우 빠른 속도로 수렴하고, 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 정보보호학회논문지
• /
• 제8권4호
• /
• pp.71-82
• /
• 1998

해쉬함수는 데이터 무결성과 인증을 달성하기 위해 현대 암호학에서 빈번하게 사용되는 중요한 도구이다. 본 논문에서는 셀룰러 오토마타에 기반한 새로운 해쉬함수를 제안한다. 제안된 해쉬함수의 안전성은 셀룰러 오토마타 이론에 기초하여 분석된다. 그러한 분석은 제안된 해쉬함수가 알려진 공격에 대해 안전하다는 것을 나타태며, 제안된 해쉬함수의 또다른 중요한 특징은 매우 빠르로 하드웨어 구현에 적합하다는 것이다.

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

본 논문은 그름 멤버들간의 안전한 통신을 위한 그룹키 관리(Group key management)에 대한 새로운 방법을 제안한다. 제안된 방식은 선형 셀룰러 오토마타를 이용해서 생성된 involution 특성을 갖는 기본 암호 프리미티브를 이용하여 비밀 공유키를 생성한다. 제안된 방식은 공모에 대한 위협을 근본적으로 방지할 수 있는 특징을 가지고 있다.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.105-112
• /
• 2009

본 논문에서는 다 해상도 특성을 갖는 2D 셀룰러 오토마타 변환 (2D Cellular Automata Transform)을 이용한 디지털 워터마킹 방법을 제안한다. 먼저 게이트웨이(gateway) 값들을 선택하여 기저함수를 만든 후 원 영상을 셀룰러 오토마타 영역으로 변환한다. 다음 변환 영역의 특정 부분에 랜덤 비트 옅을 워터마크로 삽입한다. 마지막으로 실험을 통하여 제안 방법의 충실도가 기존의 방법보다 높을 뿐만 아니라 JPEG 압축, 필터링, 첨예화, 노이즈 등 공격에도 강인성을 가지고 있음을 증명한다. 본 제안 방법에서 기저함수는 한 조의 게이트웨이 값들에 의해 유일하게 하나가 존재하며 가능한 게이트웨이 값들의 종류는 $2^{96}$개가 있기 때문에 뛰어난 안전성을 가진다.

• 정보보호학회논문지
• /
• 제14권6호
• /
• pp.111-123
• /
• 2004

해쉬 함수란 임의의 길이의 비트 열을 입력으로 하여 고정된 길이의 비트 열을 출력하는 함수이다. 셀룰러 오토마타는 유한상태머신으로서 인접한 셀과의 결합 논리로 의사난수를 효과적으로 생성할 수 있는 특성을 가지고 있다. 신상욱 등$^{[1]}$ 과 Mihaljevic 등$^{[7]}$ 은 하드웨어 구현에 효율적인 셀룰러 오토마타에 기반한 해쉬 함수를 제안하였다. 본 논문에서는 [1]과 [7]에서 제안된 셀룰러 오토마타 기반 해쉬 함수에 대한 충돌 쌍을 각각 0.46875와 0.5의 확률로 찾을 수 있음을 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2023년도 학술발표회
• /
• pp.334-334
• /
• 2023

도시침수는 사회 기반시설에 파괴적인 영향을 끼치고, 재산 및 인명 피해의 원인이 되므로, 고해상도 고정확도 예측 정보를 활용한 선제적 대응이 중요하다. 하지만, 기후변화로 인한 강수 강도의 증가, 도시의 확장 및 고밀화 등 토지피복 변화, 홍수방어시설의 노후화 등 여러 요인들의 복합적인 영향으로 인해 도시침수의 정확한 재현 및 예측은 여전히 난제로 남아 있다. 천수 방정식(Shallow Water Equations)을 기반으로 하는 물리과정 모형은 신뢰도 높은 예측 결과를 제공할 수 있지만, Courant-Friedrichs-Lewy 조건 등의 제약으로 인해 대규모 도시 지역의 고해상도 실시간 예측에는 적합하지 않은 한계가 있다. 본 연구에서는 상대적으로 간단한 연산 규칙의 중첩을 통해 복잡계 물리 시스템을 모의하는 셀룰러 오토마타(Cellular Automata; CA) 기술에 기반한 도시침수 해석 모형인 CA-Urban을 개발하고, 미국 Oregon 주 북서쪽에 위치한 Portland시의 도심지역에 대해 침수해석의 적용성을 평가한다. 세부적으로는, 기존 셀룰러 오토마타 기반 침수해석알고리즘의 수치 진동(Oscillation) 문제에 대한 원인을 분석하고, 안정성 향상 방법인 셀 간 최대유량 제한, 가중치 적용 기법, 모형의 계산 효율성 향상을 위한 최적 적응 시간 단계 기법(Adaptive time step)의 적용 결과를 소개한다. 또한, 침투 및 증발산 등 물순환 요소 해석 모듈의 개발 성과 및 방향에 대해서 토의한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2008년도 동계학술대회
• /
• pp.59-61
• /
• 2008

셀룰러 오토마타(CA:cellular automata)의 특징 중에서 확산(Diffusion)과 국소적인 상호 작용(Local Interaction)은 암호시스템을 설계하는데 적합하여 암호 알고리즘, 의사난수 생성기를 비롯한 암호시스템의 설계 논리로 활용되고 있다. 본 논문에서는 2004년에 제안된 가역 셀룰러 오토마타 기반 블록 암호(BCRCA)에 대한 취약점 분석을 소개한다. BCRCA는 224 비트의 안전성을 가져야 하지만, 균일한 키를 이용할 경우 통계적 취약점을 이용하여 191.8 비트의 안전성을 갖는다.