• Title/Summary/Keyword: shrinking generator

Search Result 13, Processing Time 0.02 seconds

Analysis of Shrunken-Interleaved Sequence Based on Cellular Automata (셀룰라 오토마타 기반의 수축-삽입 수열의 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2283-2291
    • /
    • 2010
  • The shrinking generator which is one of clock-controlled generator is a very simple generator with good cryptographic properties. A nonlinear sequence generator based on two 90/150 maximum length cellular automata can generate pseudorandom sequences at each cell of cellular automata whose characteristic polynomials are same. The nonlinear sequence generated by cellular automata has a larger period and a higher linear complexity than shrunken sequence generated by LFSRs. In this paper we analyze shrunken-interleaved sequence based on 90/150 maximum length cellular automata. We show that the sequence generated by nonlinear sequence generator based on cellular automata belongs to the class of interleaved sequence. And we give an effective algorithm for reconstructing unknown bits of output sequence based on intercepted keystream bits.

Water Level Control of PWR Steam Generator using Knowledge Information and Neural Networks (지식정보와 신경회로망을 이용한 가압경수로 증기발생기 수위제어)

  • Bae, Hyeon-Bae;Woo, Young-Kwang;Kim, Sung-Shin;Jung, Kee-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.322-327
    • /
    • 2003
  • The water level of a steam generator of pressurized light water nuclear Power generator is known as a subject whose control is difficult because of a shrinking and swelling effect that is been mutually contradictory in a variation of feed water. In this paper, a neural network model selects first coordinative controller by a inappropriate gain of two PI controllers and the selected controller's gain is tuned by a fuzzy self-tuner. Model inputs consist of the water level, the feed water, and the stream flow. One controller of both coupling controllers whose gain is handled firstly is decided based upon above data. The proposed method can analyze patterns of signals using the characteristic of neural networks and select one controller that needs to be tuned through the observed result in this paper. If one controller between both the water level controller and the feed water controller is selected by the neural network model then a gain of the PI controller is suitably tuned by the fuzzy self-tuner. Rules of the fuzzy self-tuner drew from the pattern of input and output data. In the summary, the goal of this Paper is to select the suitable controller and tune the control gain of the selected controller suitably through such two processes.

On the Construction of the 90/150 State Transition Matrix Corresponding to the Trinomial x2n-1 + x + 1 (3항 다항식 x2n-1 + x + 1에 대응하는 90/150 상태전이행렬의 구성)

  • Kim, Han-Doo;Cho, Sung-Jin;Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.2
    • /
    • pp.383-390
    • /
    • 2018
  • Since cellular automata(CA) is superior to LFSR in randomness, it is applied as an alternative of LFSR in various fields. However, constructing CA corresponding to a given polynomial is more difficult than LFSR. Cattell et al. and Cho et al. showed that irreducible polynomials are CA-polynomials. And Cho et al. and Sabater et al. gave a synthesis method of 90/150 CA corresponding to the power of an irreducible polynomial, which is applicable as a shrinking generator. Swan characterizes the parity of the number of irreducible factors of a trinomial over the finite field GF(2). These polynomials are of practical importance when implementing finite field extensions. In this paper, we show that the trinomial $x^{2^n-1}+X+1$ ($n{\geq}2$) are CA-polynomials. Also the trinomial $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$) are CA-polynomials.