Multiplier for Public-Key Cryptosystem Based on Cellular Automata

  • Hyun-Sung Kim
  • Sung-Ho Hwang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2776)


This paper proposes two new multipliers based on cellular automata over finite field. They are implemented with the LSB-first fashion using standard basis representation. Since they have regularity, modularity and concurrency, they are suitable for VLSI implementation and could be used in IC cards. They can be used as a basic architecture for the public-key cryptosystems.


Cellular Automaton Clock Cycle Finite Field Irreducible Polynomial Linear Feedback Shift Register 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Reed, I.S., Truong, T.K.: The use of finite fields to compute convolutions. IEEE Trans. on Information Theory IT-21, 208–213 (1975)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Neumann, V.: The theory of self-reproducing automata. Univ. of Illinois Press, Urbana & London (1966)Google Scholar
  3. 3.
    Choudhury, P.: Cellular Automata Based VLSI Architecture for Computing Multiplication and Inverses in GF(2m). In: IEEE 7th International Conference on VLSI Design (January 1994)Google Scholar
  4. 4.
    Itoh, T., Tsujii, S.: Structure of parallel multipliers for a class of finite fields GF(2m). Info. Comp. 83, 21–40 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Kim, H.S.: Bit-Serial AOP Arithmetic Architecture for Modular Exponentiation, Ph. D. Thesis, Kyungpook National Univ. (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hyun-Sung Kim
    • 1
  • Sung-Ho Hwang
    • 2
  1. 1.Computer EngineeringKyungil UniversityKyungsansi, Kyungpook ProvinceKorea
  2. 2.Dept. of Computer Eng. & Sci.Pohang University of Sci. & Tech.Pohangsi, Kyungpook ProvinceKorea

Personalised recommendations