• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.4 no.2
• /
• pp.21-32
• /
• 2000

We study theoretical aspects of one-dimensional cellular automata over GF(q), where q is a power of a prime. Some results about the characteristic polynomials of such cellular automata are given. Intermediate boundary cellular automata are defined and related to the more common null boundary cellular automata.

• Journal of the Chungcheong Mathematical Society
• /
• v.29 no.4
• /
• pp.553-563
• /
• 2016

We characterize periodicities of some characteristic matrices of cellular automata congured with rule 60 and intermediate boundary condition.

• Journal of the Chungcheong Mathematical Society
• /
• v.28 no.4
• /
• pp.545-551
• /
• 2015

We investigate periodicities of characteristic matrices of cellular automata configured with rule 60 and intermediate boundary condition.

• Journal of the Chungcheong Mathematical Society
• /
• v.30 no.3
• /
• pp.305-311
• /
• 2017

We investigate periodicities of characteristic matrices of some hybrid cellular automata configured with rules 60 and 102 and an intermediate boundary condition.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.4
• /
• pp.34-41
• /
• 2009

In this paper we propose a new image encryption method which utilizes Complemented MLCA(Complemented Maximum Length Cellular Automata) based on IBCA(Intermediate Boundary CA) and 2D CAT(Cellular Automata Transform). The encryption method is processed in the following order. First, Complemented MLCA is used to create a PN (pseudo noise) sequence, which matches the size of the original image. And, the original image goes through a XOR operation with the created sequence to convert the image into Complemented MLCA image. Then, the gateway value is set to produce a 2D CAT basis function. The produced basis function is multiplied by the encrypted MLCA image that has been converted to process the encipherment. Lastly, the stability analysis and PSNR(Peak Signal to Noise Ratio) verifies that the proposed method holds a high encryption quality status.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.277-280
• /
• 2000

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