Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- Volume 9 Issue 1
- /
- Pages.315-318
- /
- 2005
Characterization of Uniform/Hybrid Complemented Group Cellular Automata with Rules 195/153/51
전이규칙 195,153,51을 갖는 Uniform/Hybrid 여원 그룹 셀룰라 오토마타의 특성화
- Hwang, Yoon-Hee (Pukyong National University) ;
- Cho, Sung-Jin (Pukyong National University) ;
- Choi, Un-Sook (Youngsan University) ;
- Kim, Seok-Tae (Pukyong National University)
- Published : 2005.05.27
Abstract
Recently, the advent of wireless communication and other handhold devices like Personal Digital Assistants and smart cards have made in implementation of cryptosystems a major issue. One important aspect of modern day ciphers is the scope for hardware sharing between the encryption and decryption algorithm. The cellular Automata which have been proposed as an alternative to linear feedback shift registers(LFSRs) can be programmed to perform the operations without using any dedicated hardware. But to generalize and analyze CA is not easy. In this paper, we characterizes uniform/hybird complemented group CA with rules 195/153/51 that divide the entire state space into smaller spaces of maximal equal lengths. This properties can be useful in constructing key agreement algorithm.
오늘날 무선 통신의 출현과 PDA, 스마트 카드와 같은 휴대용 장치의 등장으로 휴대용 장치에 보안과 개인 정보 보호에 대한 필요성이 대두되면서 여기에 암호학의 적용은 주요 관심사가 되고 있다. 특히, 암
Keywords