© 2004 by British Computer Society
A Cellular Automata Based Reconfigurable Architecture for Hybrid Cryptosystems

1 Department of Mathematics and Computer Science, University of Lethbridge, Canada T1K 3M4 2 Department of Computer Science, University of Regina, Canada S4S 0A2
In this paper, a low-complexity Programmable Cellular Automata (PCA) based reconfigurable architecture is proposed. Through simple configurations, it cannot only be used in the PCA-based block cipher of symmetric-key encryption, but also can be configured to be an efficient versatile modular multiplier in GF(2m), an essential operation in public-key cryptography. The proposed reconfigurable hybrid-crypto architecture has a regular structure and is very suitable for high speed VLSI implementation, increasing the flexibility of security schemes and reducing the total cost of the hybrid cryptosystems. Moreover, the low-cost serial implementation of this reconfigurable architecture is feasible in restricted computing environments, such as embedded systems and wireless devices.
Received 17 July 2002. Revised 11 October 2003.
Email: