GF(2p) 위에서의 LFSR과 CA를 이용한 shrunken 수열의 분석

• 영문명: Analysis of Shrunken Sequences using LFSR and CA on GF(2p) ？㎀？ ？煬？ ？？
• 발행기관: 한국전자통신학회
• 저자명: 최언숙(Un-sook Cho) 조성진(Sung-jin Cho) 김진경(Jin-gyoung Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제5권 제4호, 418~424쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2010.08.30

국문 초록

최대 주기를 갖는 의사 난수열을 생성하기 위하여 다양한 방법들이 시도되어왔다. Sabater 등은 shrinking 생성기(Shrinking Generator, 이하 SG)에 의해 생성되는 shrunken 수열을 셀룰라 오토마타(Cellular Automata, 이하 CA)를 이용하여 분석하였다. 본 논문에서는 기존의 SG를 변형한 LFSR(Linear Feedback Shift Register)을 제어 레지스터로 사용하고 CA를 생성 레지스터로 사용하는 새로운 shrinking 생성기(LFSR and CA based Shrinking Generator, 이하 LCSG)를 제안한다. 제안된 LCSG에 의하여 생성된 shrunken 수열은 기존의 shrunken 수열보다 더욱 긴 주기를 가지고 선형복잡도가 크다. 그리고 이 LCSG를 이용하여 생성된 수열을 분석한다.

영문 초록

Many researchers studied methods for the generation of maximum length pseudo random sequences. Sabater et al. analyzed shrunken sequences which are effectively generated by SG(Shrinking Generator) using CA(Cellular Automata). In this paper we propose a new SG which is called LCSG(LFSR and CA based Shrinking Generator) using an LFSR with control register and CA with generator register. The proposed shrunken sequences generated by LCSG have longer periods and high complexities than the shrunken sequences generated by the known method. And we analyze the generated sequences using LCSG.

목차

Ⅰ. 서 론

Ⅱ. 예비지식 및 기존연구

Ⅲ. LFSR과 CA 기반의 shrinking 생성기(LCSG)

Ⅳ. shrunken 수열 분석

Ⅴ. 결 론

참고 문헌

키워드

Cellular Automata(CA) pseudorandom number generation Shrinking Generator(SG) finite field