• 한국정보통신학회논문지
• /
• 제14권10호
• /
• pp.2283-2291
• /
• 2010

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

• 한국전자통신학회논문지
• /
• 제6권1호
• /
• pp.97-104
• /
• 2011

높은 선형복잡도와 낮은 상관관계를 갖는 의사난수열은 통신 및 암호에 널리 사용된다. 본 논문에서는 수숙생성기에 의해 생성된 수축수열을 삽입수열로 해석하여 분석하고 후 위상이동차를 분석하여 수축수열의 일부 정보로부터 수축수열 모두를 알아내는 방법을 제안한다.

• 한국전자통신학회논문지
• /
• 제11권9호
• /
• pp.885-892
• /
• 2016

수축수열 생성기라고 하는 비선형 수열 생성기는 최대 주기를 갖는 두 개의 LFSR로 이루어진 비선형 키스트림 생성기이다. 이러한 수축수열 생성기에 의해 생성된 수축수열은 삽입수열로 한 부류에 포함되고, 셀룰라 오토마타(이하 CA)를 이용하여 생성할 수 있다. 본 논문에서는 수축수열의 특성다항식과 동일한 특성다항식을 갖는 90/150 CA 기반의 수열생성기를 합성하는 방법을 제안한다.