• 제목/요약/키워드: intermediate boundary cellular automata

검색결과 6건 처리시간 0.016초

Analysis of One-dimensional cellular automata over GF(q)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제4권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.

  • PDF

IBCA에 기초한 여원 MLCA와 2D CAT를 이용한 영상 암호화 (Image Encryption using Complemented MLCA based on IBCA and 2D CAT)

  • 남태희;김석태;조성진
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.34-41
    • /
    • 2009
  • 본 논문에서는 IBCA(Intermediate Boundary Cellular Automata)에 기반을 둔 여원 MLCA(Maximum Length Cellular Automata)와 2D CAT(Cellular Automata Transform)를 단계적으로 이용하여 영상을 암호화하는 방법을 제안한다. 암호화 방법은 먼저, 여원 MLCA를 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그리고, 원 영상과 생성된 수열을 XOR 연산하여 여원 MLCA 영상으로 변환한다. 그 후, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저 함수를 변환된 여원 MLCA 영상에 곱하여 암호화를 한다. 마지막으로 PSNR(Peak Signal to Noise Ratio) 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

GF(q)에서의 1차원 셀룰라 오토마타의 분석 (Analysis of one-dimensional cellular automata over GF(q))

  • 조성진;최언숙;윤세영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.277-280
    • /
    • 2000
  • q가 소수의 거듭제곱의 형태일 때 GF(q)상에서의 1차원 셀룰라 오토마타의 여러 가지 특성들을 연구한다. 이러한 셀룰라 오토마타의 특성다항식에 관한 몇가지 특성들이 제시한다. Intermediate Boundary CA를 정의하고 Null Boundary CA와의 관계를 살펴본다.

  • PDF