• 제목/요약/키워드: Cellular Automaton

검색결과 36건 처리시간 0.019초

SOME PROPERTIES OF CELLULAR AUTOMATA

  • Kim, Jae-Gyeom
    • 충청수학회지
    • /
    • 제21권4호
    • /
    • pp.447-454
    • /
    • 2008
  • In this short note, we will point out and modify some logical errors in literatures about the theory of cellular automata.

  • PDF

이차원 셀룰라 오토마타에 기반하는 해쉬 함수 (A Hash Function Based on 2D Cellular Automata)

  • 김재겸
    • 한국멀티미디어학회논문지
    • /
    • 제8권5호
    • /
    • pp.670-678
    • /
    • 2005
  • 셀룰라 오토마타(CA, Cellular Automata)란 동역 학계 (Dynamical Systems)를 해석하는 한 방법으로 공간과 시간을 이산적으로 다루고 셀룰라 공간(Cellular Space)의 기본 단위인 각 셀(Cell)이 취할 수 있는 상태를 유한하게 처리하며, 각 셀의 상태가 국소적인 상호작용(Local Interaction)에 의해서 동시에 갱신되는 시스템이다. CA는 그 본질적 인 특성 이 확산(Diffusion)과 국소적 인 상호 작용(Local Interaction)이므로 암호 시스템과 VLSI환경에 적합한 것으로 알려져 있다. 본 연구에서는 새로운 구조의 이차원 셀룰라 오토마타를 제안하고 제안된 이차원 셀룰라 오토마타에 기초한 새로운 구조의 해쉬 함수를 제안하고 제안된 해쉬 함수의 통계적 검증 결과를 밝힌다. 또한 제안된 해쉬 함수는 키를 사용하는 경우와 그렇지 않은 경우에 모두 적용 가능하도록 구성되었다.

  • PDF