90/150 CA <10···0> 의 특성다항식

• 영문명: Characteristic Polynomials of 90/150 CA <10···0>
• 발행기관: 한국전자통신학회
• 저자명: 김진경(Jin-Gyoung Kim) 조성진(Sung-Jin Cho) 최언숙(Un-Sook Choi) 김한두(Han-Doo Kim) 강성원(Sung-Won Kang)
• 간행물 정보: 『한국전자통신학회 논문지』제13권 제6호, 1301~1307쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2018.12.31

국문 초록

암호 시스템의 키 생성기로 응용되는 90/150 CA는 LFSR보다 난수성이 뛰어나지만 합성법이 어렵기 때문에 CA 합성법에 대한 연구가 많은 연구자에 의해 진행되어 왔다. 적합한 CA를 합성하기 위해 90/150 CA의 특성다항식에 대한 분석이 선행되어야 한다. 일반적으로 n셀 90/150 CA의 특성다항식 Δn는 Δn-1와 Δn-2을 이용하여 구한다. 본 논문에서는 n셀 90/150 CA <10···0> 의 특성다항식 Hn(x)을 (n-1)셀 90/150 CA <10···0> 의 특성다항식 Hn-1(x) 로부터 구하는 방법과 이 방법을 이용하여 H₂n(x)로부터 H₂n+i(x)와 H₂n-i(x) (1≤i≤2n-¹) 을 효과적으로 구하는 알고리즘을 제안한다.

영문 초록

90/150 CA which are used as key generators of the cipher system have more randomness than LFSRs, but synthesis methods of 90/150 CA are difficult. Therefore, 90/150 CA synthesis methods have been studied by many researchers. In order to synthesize a suitable CA, the analysis of the characteristic polynomial of 90/150 CA should be preceded. In general, the characteristic of polynomial Δn of cell 90/150 CA is obtained by using Δn-1 and Δn-2 . transition rule <10···0> . In this paper, we propose an efficient method to obtain Hn(x) from Hn-1(x) and an efficient algorithm to obtain H₂n+i(x)and H₂n-i(x) (1≤i≤2n-¹) from H₂n(x) by using this method.

목차

Ⅰ. 서 론

Ⅱ. 기본 지식

Ⅲ. 전이규칙이<10···0> 인 90/150 CA의 특성다항식

Ⅳ. 결 론

키워드

Characteristic Polynomial Fractal Structure Cellular Automata Transition Rule 90/150 CA 특성 다항식 프랙탈 구조 셀룰라 오토마타 전이 규칙 90/150 CA