Proceedings of the Korea Multimedia Society Conference (한국멀티미디어학회:학술대회논문집)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

Analysis of the behavior of complemented TPNCA with complement vector as nonzero state in the 0-tree of the linear TPNCA

선형 TPNCA의 0-트리의 0이 아닌 상태를 여원벡터로 갖는 여원 TPNICA의 행동분석

  • 조성진 (부경대학교 수리과학부) ;
  • 김한두 (인제대학교 컴퓨터응용과학부) ;
  • 최언숙 (부경대학교 수리과학부) ;
  • 허성훈 (부경대학교 정보보호협동과정) ;
  • 고귀자 (부경대학교 수리과학부) ;
  • 황윤희 (부경대학교 수리과학부)
  • Published : 2002.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

LFSR보다 CA가 랜덤성이 우수한 패턴들을 효율적으로 생성함이 알려지면서 그 응용분야가 점차적으로 확대되어가고 있다. Nongroup CA는 해쉬함수의 생성, 암호알고리즘, 이미지 압축 등에 응용되고 있다. 그러나 CA가 생성하는 패턴의 분석이 용이하지 못하였다. 본 논문에서는 선형 nongroup CA의 일반적인 성질과 여원 벡터가 선형 nongroup CA의 0-트리의 0이 아닌 상태인 경우 이로부터 유도되는 여원 TPNCA의 상태들의 행동을 분석하였다.

Keywords