• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.536-540
• /
• 2001

본 논문에서는 2개의 직전자를 가지는 선형 MACA부터 유도된 여원CA의 행동에 대한 분석을 한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.570-573
• /
• 2001

본 논문에서는 선형 TPMACA C의 0-tree에서 0이 아닌 상태를 여원벡터로 갖는 CA C'를 분석하여 C의 모든 상태가 C'의 어느 곳에 있는지를 밝혔으며 또한 C의 상태전이 그래프에서 한 경로만 알면 나머지 상태론 알 수 있음을 밝혔다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1127-1132
• /
• 2002

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

• Journal of Korea Multimedia Society
• /
• v.6 no.3
• /
• pp.549-555
• /
• 2003

CA is cost-effective to generate pseudorandom patterns than LFSR. Based on the effectiveness of a CA based pseudorandom pattern generator, CA have been employed successfully in several applications. Especially Nongroup CA is applied to efficient hash function generation, cryptography and image compression. In this paper we analyze the properties of TPNCA and by using basic paths in the 0-tree of a linear TPNCA we analyze the structure of the state-transition graph. Also by showing the structure of the complemented CA which have the acyclic state of the 0-tree as the complement vector is isomorphic to the structure of the original TPNCA, we reduce the time in analyzing the CA-states.