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

Characteristic Polynomials of 90/150 CA <10···0>

암호 시스템의 키 생성기로 응용되는 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.