• Title/Summary/Keyword: cellular automaton

Search Result 36, Processing Time 0.024 seconds

SOME PROPERTIES OF CELLULAR AUTOMATA

  • Kim, Jae-Gyeom
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.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 (이차원 셀룰라 오토마타에 기반하는 해쉬 함수)

  • Kim Jae-Gyeom
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.5
    • /
    • pp.670-678
    • /
    • 2005
  • A Cellular Automaton(CA) is a dynamical system in which space and time are discrete, the state of each cell is unite and is updated by local interaction. Since the characteristics of CA is diffusion and local interaction, CA is used by crypto-systems and VLSI structure. In this study, we proposed a hash function based on the concept of 2-dimensional cellular automata and analyzed the proposed hash function.

  • PDF