90 UCA의 특성다항식과 전이규칙 블록을 이용한 CA 합성법

• 영문명: Characteristic Polynomial of 90 UCA and Synthesis of CA using Transition Rule Blocks
• 발행기관: 한국전자통신학회
• 저자명: 최언숙(Un Sook Choi) 조성진(Sung Jin Cho)
• 간행물 정보: 『한국전자통신학회 논문지』제13권 제3호, 593~600쪽, 전체 8쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2018.06.30

국문 초록

효과적인 암호시스템 설계에 셀룰라 오토마타(이하 CA)가 적용되고 있다. CA는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 이런 CA를 암호 시스템에 적용하기 위해 주어진 다항식에 대응하는 CA를 합성하는 방법에 대한 연구가 진행되었다. 본 논문에서는 90 UCA의 특성다항식과 전이규칙이 <00 … 001>인 90/150 CA의 특성다항식의 점화관계를 분석한다. 또한 f(x)=f(x+1)을 만족하는 삼항다항식 x²ⁿ+x+1에 대응하는 90/150 CA를 90 UCA 전이규칙 블록과 특별한 전이규칙 블록을 이용하여 합성한다. 또한 x²ⁿ+x+1의 기약인수에 관한 성질을 분석한 후 x²ⁿ+x²ᵐ+1(n≥2, n-m≥2)에 대응하는 90/150 CA 합성 알고리즘을 제안한다.

영문 초록

Cellular automata (CA) have been applied to effective cryptographic system design. CA is superior in randomness to LFSR due to the fact that its state is updated simultaneously by local interaction. To apply these CAs to the cryptosystem, a study has been performed how to synthesize CA corresponding to given polynomials. In this paper, we analyze the recurrence relations of the characteristic polynomial of the 90 UCA and the characteristic polynomial of the 90/150 CA whose transition rule is <00 … 001>. And we synthesize the 90/150 CA corresponding to the trinomials x²ⁿ+x+1(n≥2) satisfying f(x)=f(x+1) using the 90 UCA transition rule blocks and the special transition rule block. We also analyze the properties of the irreducible factors of trinomials x²ⁿ+x+1 and propose a 90/150 CA synthesis algorithm corresponding to x²ⁿ+x²ᵐ+1(n≥2, n-m≥2).

목차

요약

ABSTRACT

Ⅰ. 서론

Ⅱ. CA Preliminaries

Ⅲ. 90 UCA 특성다항식 분석과 90 UCA를 이용한 CA합성

Ⅳ. 삼항다항식의 성질과 전이규칙 블록을 이용한 CA합성 알고리즘

Ⅴ. 결론

References

저자소개

키워드

90/150 셀룰라 오토마타 특성 다항식 합성 알고리즘 전이 규칙 블록 90/150 Cellular Automata 90 UCA 90 Uniform CA Characteristic Polynomial Synthesis Algorithm Transition Rule Block