• 제목/요약/키워드: Shrinking generator

검색결과 13건 처리시간 0.02초

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

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2283-2291
    • /
    • 2010
  • 스트림 암호시스템에 사용되는 불규칙 시각 제어 생성기인 수축수열 생성기는 두 개의 LFSR(Linear Feedback Shift Register)로 구성되며 이 생성기에 의해 생성되는 수열은 비선형수열임이 알려져 있다. 두 개의 최대길이를 갖는 90/150 셀룰라 오토마타 기반의 비선형수열 생성기는 각 셀에서 동일한 특성다항식을 갖는 의사 난수열을 효과적으로 생성할 수 있으므로 LFSR에 의해 생성되는 수열에 비하여 주기와 선형복잡도가 높은 비선형수열을 생성할 수 있다. 본 논문은 이러한 비선형수열에 대한 분석으로 90/150 셀룰라 오토마타 기반의 수축-삽입수열(shrunken-interleaved sequence)을 다룬다. 셀룰라 오토마타 기반의 비선형수열 생성기에 의해 생성되는 수축-삽입수열을 삽입수열로 분석이 가능함을 보이고 출력 수열의 일부를 알 때 알려지지 않은 새로운 출력 수열의 일부를 효과적으로 재구성하는 알고리즘을 제안한다.

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

  • 배현;우영광;김성신;정기수
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.322-327
    • /
    • 2003
  • 가압경수로 원자력 발전소의 증기발생기 수위는 유량의 변동에 상반되는 수축(shrink)과 팽창(swell) 효과 등의 특성을 가지고 있으므로 제어가 어려운 대상으로 알려져 있다. 본 논문에서는 신경망을 이용하여 원자력발전소에서 사용되고 있는 두 개의 PI 제어기 중 부적절한 게인으로 조정된 제어기를 먼저 선택하고, 선택된 제어기의 게인을 퍼지 논리를 적용하여 조정하도록 구성하였다. 게인 조정을 위해 사용되는 기본 정보는 수위, 급수량, 그리고 증기량이다. 이 세 가지의 정보를 바탕으로 신경망을 통해 수위 제어기 또는 급수량 제어기 둘 중 하나의 제어기가 선택한 후 퍼지 자기동조기(self-tuner)를 이용하여 PI 제어기의 게인을 알맞게 조정하게 된다. 퍼지 자기동조기의 규칙은 증기발생기의 상태를 표현하는 입ㆍ출력 데이터의 특성으로부터 추출하였다. 이상의 두 과정을 통해 적절한 제어기를 선택하고, 선택된 제어기의 게인을 알맞게 조정하는 것이 본 논문의 목적이다.

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

  • 김한두;조성진;최언숙
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.383-390
    • /
    • 2018
  • 셀룰라 오토마타(이하 CA)는 LFSR보다 난수성이 우수하여 여러 분야에 LFSR의 대안으로 응용되고 있다. 그러나 주어진 다항식에 대응하는 CA를 구성하는 것이 LFSR보다 어렵다. Cattell 등과 Cho 등은 기약다항식들이 CA-다항식임을 보였다. 그리고 Cho 등과 Sabater 등은 기약다항식의 거듭제곱에 대응하는 90/150 CA의 합성 방법을 제시하였다. 이것은 수축생성기에 적용가능하다. Swan은 유한체 GF(2) 상에서 3항 다항식의 기약인수의 개수의 홀짝성을 분석하였다. 이런 3항 다항식들은 유한체 확장을 구현할 때 실제로 중요한 역할을 한다. 본 논문에서는 3항 다항식들 $x^{2^n-1}+X+1$ ($n{\geq}2$)이 CA-다항식임을 보인다. 또한 3항 다항식들 $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$)이 CA-다항식임을 보인다.