Review of KIISC (정보보호학회지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

GMW 계열의 특성 분석

  • 염흥열 (순천향대 공과대학 전기전자공학부) ;
  • 김춘수 (한국전자통신연구소) ;
  • 이홍섭 (한국전자통신연구소)
  • Published : 1996.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 고에서는 참고문헌 [9]을 바탕으로 선형복잡도 특성이 우수하고 이상적인 자기상관함수 특성을 갖는 GMW 계열의 특성을 분석한다. 이를 위하여 먼저 LFSR 계열의 특성방정식을 제시한 후, 트레이스함수를 이용하여 GMW 계열을 정의한다. 그리고 GMW 계열의 자기상관함수를 구하며, 차수가 6인 GMW 계열의 생성기의 구조를 제시한다. 마지막으로 GMW 계열의 선형복잡도와 갯수를 구하는 수식을 유도한다.

Keywords