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

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

변형 Self-Shrinking 생성기에 대한 Guess-and-Determine 공격 (Guess-and-Determine Attack on the Variant of Self Shrinking Generator)

  • 이동훈;한재우;박상우;박제홍
    • 정보보호학회논문지
    • /
    • 제17권3호
    • /
    • pp.109-116
    • /
    • 2007
  • 본 논문에서는 Self-Shrinking 생성기의 변형 구조 SSG-XOR에 대해 guess-and-determine공격을 적용하여 실제 안전성을 분석하고 이에 대한 시뮬레이션 결과를 소개한다. SSG-XOR은 Self-Shrinking 생성기에 비해 더 좋은 암호학적 성질을 가지는 것으로 소개되었으나 본 논문의 분석 결과, guess-and-determine공격 관점에서 Self-Shrinking 생성기에 비해 안전성이 많이 떨어지는 것을 확인할 수 있다.

Shrinking 생성기와 Self-Shrinking 생성기에 대한 향상된 고속 상관 공격 (Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators)

  • 정기태;성재철;이상진;김재헌;박상우;홍석희
    • 정보보호학회논문지
    • /
    • 제16권2호
    • /
    • pp.25-32
    • /
    • 2006
  • 본 논문에서는 shrinking 생성기와 self-shrinking 생성기에 대한 향상된 고속 상관 공격을 제안한다. 본 논문에서 제안하는 공격은 Zhang 등이 CT-RSA 2005에서 제안한 shrinking 생성기에 대한 고속 상관 공격을 개선한 것으로 shrinking 생성기에서 길이가 61인 생성 LFSR의 초기 상태값을 $2^{15.43}$ 키스트림 비트와 $2^{56.3314}$의 계산 복잡도로 성공 확률 99.9%로 복구할 수 있다. 또한 245.89 키스트림 비트와 $2^{112.424}$ 계산 복잡도로 self-shrinking 생성기에서 길이가 $2^{40}$인 LFSR의 초기 상태값을 성공 확률 99.9%로 복구할 수 있다.

새로운 자기 수축 발생기 (A New Class of Self-Shrinking Generators)

  • 최세아;양경철
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.88-91
    • /
    • 2002
  • 자기 수축 발생기(self-shrinking generator)는 Meier와 Staffelbach에 의해 제안되었으며[4], 구조가 간단하고 키수열을 생성하는 속도가 빠르기 때문에 스트림 암호시스템으로 각광받고 있다 [5]. 본 논문에서는 자기 수축 발생기의 새로운 구성방법을 제안한다. 제안된 자기 수축 발생기는 하나의 선형귀환회로와 주어진 짝수 m에 의하여 정의되며 일반적으로 선형귀환회로의 귀환다항식으로 원시다항식을 사용한다. 이 경우 키수열은 균형성을 만족하며, 선형귀환회로의 귀환다항식의 차수를 $d_{Y}$ 라고 하면 주기는 $d_{Y-2}$ 이다. m을 $2^{η}$ζ로 표현하면 선형복잡도 Lz는 $d_{Y}$ +η-3/$\leq$ $L_{Z}$ $\leq$m/2($d_{Y}$ -1 - ($d_{Y}$ -2))이다. 따라서 제안된 자기 수축 발생기는 기존의 자기 수축 발생기에 비하여 암호학적으로 우수한 성질을 갖는다.다.

  • PDF

지식정보와 신경회로망을 이용한 가압경수로 증기발생기 수위제어 (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 제어기의 게인을 알맞게 조정하게 된다. 퍼지 자기동조기의 규칙은 증기발생기의 상태를 표현하는 입ㆍ출력 데이터의 특성으로부터 추출하였다. 이상의 두 과정을 통해 적절한 제어기를 선택하고, 선택된 제어기의 게인을 알맞게 조정하는 것이 본 논문의 목적이다.