Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2005.05a
  • /
  • Pages.1063-1066
  • /
  • 2005
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Complemented Group Cellular Automata derived from Complement Vectors

여원벡터에 의해 유도된 여원 그룹 셀룰라 오토마타에 관한 연구

  • Cho, Sung-Jin (Division of Mathematical Sciences, Pukyong National University) ;
  • Hwang, Yoon-Hee (Department of Information Security, Graduate School, Pukyong National University) ;
  • Choi, Un-Sook (University College of Undeclared Majors, Youngsan University) ;
  • Pyo, Yong-Soo (Division of Mathematical Sciences, Pukyong National University)
  • Published : 2005.05.13
Download PDF
⟨ Previous Next ⟩

Abstract

셀룰라 오토마타(Cellular Automata, 이하 CA)는 LFSR의 대안으로 제안되었으나 일반화와 분석이 어려워 거의 이뤄지지 않고 있다. 본 논문에서는 특별한 전이규칙을 가지는 그룹 CA에서 각각의 여원벡터에 대응하여 유도되는 여원 그룹 CA의 구조를 분석한다. 여기서 분석하는 그룹 여원 CA는 전체 상태가 그룹 CA의 최대 주기나 그것의 2배가 되는 같은 길이의 사이클들로 분리된다. 이러한 성질은 암호학에서 키 공유 프로토콜에 유용한 성질로 사용될 수 있다.

Keywords