90/150 선형 CA를 이용한 90/102(170)/150 선형 CA 합성

• 영문명: Synthesis of 90/102(170)/150 linear CA using 90/150 linear CA
• 발행기관: 한국전자통신학회
• 저자명: 최언숙(Un Sook Choi) 조성진(Sung Jin Cho) 김한두(Han Doo Kim) 권민정(Min Jeong Kwon) 김석태(Seok Tae Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제11권 제9호, 885~892쪽, 전체 8쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2016.09.30

국문 초록

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

영문 초록

The nonlinear sequence generator called the shrinking generator was designed as nonlinear keystream generator composed by two maximum-length LFSRs. The shrunken sequences generated by the shrinking generator are included in the class of interleaved sequences and can be modelled as one of the output sequences of cellular automata (CA). In this paper, we propose a method for synthesizing a 90/150 CA-based sequence generator to generate a family of sequences with the same characteristic polynomial as the shrunken sequences.

목차

Ⅰ. 서 론

Ⅱ. 배경지식 및 관련 연구

Ⅲ. 90/150 선형 CA로부터 90/102(170)/150 선형 CA 합성

Ⅳ. 결 론

References

키워드

Shrinking Generator Characteristic Polynomial 90/150 Cellular Automata Nonlinear Sequence 수축 수열 생성기 특성 다항식 90/150 셀룰라 오토마타 비선형 수열