Cellular Automata and It's Applications

  • Lee, Jun-Seok (Dept. of Computer Science, Pukyong National Univ.) ;
  • Cho, Hyun-Ho (Dept. of Internet Security, Dong-Pusan College) ;
  • Rhee, Kyung-Hyune (Division of Electronic, Computer and Telecommunication Engineering, PKNU.)
  • 발행 : 2003.07.01

초록

This paper presents a concept of cellular automata and a modular exponentiation algorithm and implementation of a basic EIGamal encryption by using cellular automata. Nowadays most of modular exponentiation algorithms are implemented by a linear feedback shift register(LFSR), but its structure has disadvantage which is difficult to implement an operation scheme when the basis is changed frequently The proposed algorithm based on a cellular automata in this paper can overcome this shortcomings, and can be effectively applied to the modular exponentiation algorithm by using the characteristic of the parallelism and flexibility of cellular automata. We also propose a new fast multiplier algorithm using the normal basis representation. A new multiplier algorithm based on normal basis is quite fast than the conventional algorithms using standard basis. This application is also applicable to construct operational structures such as multiplication, exponentiation and inversion algorithm for EIGamal cryptosystem.

키워드