Please use this identifier to cite or link to this item:
Title: A new public key encryption scheme based on layered cellular automata
Authors: Zhang, Xing
Zhang, Hong
Xu, Chungen
Lu, Rongxing
Keywords: Public Key Encryption
Reversible Cellular Automata
Engineering::Electrical and electronic engineering
Issue Date: 2014
Source: Zhang, X., Lu, R., Zhang, H., & Xu, C. (2014). A new public key encryption scheme based on layered cellular automata. KSII Transactions on Internet and Information Systems, 8(10), 3572-3590. doi:10.3837/tiis.2014.10.017
Series/Report no.: KSII Transactions on Internet and Information Systems
Abstract: Cellular automata (CA) based cryptosystem has been studied for almost three decades, yet most of previously reported researches focus on the symmetric key encryption schemes. Up to now, few CA based public key encryption scheme has been proposed. To fill the gap, in this paper, we propose a new public key encryption scheme based on layered cellular automata (LCA). Specifically, in the proposed scheme, based on the T-shaped neighborhood structure, we combine four one-dimensional reversible CAs (set as the private key) to form the transition rules of a two-dimension CA, where the two-dimension CA is set as the corresponding public key. Based on the hardness assumption of the Decisional Dependent CA problem in LCA, we formally prove the proposed scheme is indistinguishably secure against the chosen-plaintext attack (IND-CPA). In addition, we also use a numeric example to demonstrate its feasibility. Finally, analysis of key space and time efficiency are also carried out along with RSA-1024, and the simulation results demonstrate that our proposed scheme is more efficient.
DOI: 10.3837/tiis.2014.10.017
Rights: © 2014 KSII. This is an open-access article distributed under the terms of the Creative Commons Attribution License.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Files in This Item:
File Description SizeFormat 
TIIS Vol 8, No 10-17.pdf914.05 kBAdobe PDFThumbnail

Citations 50

Updated on Jan 22, 2023

Web of ScienceTM
Citations 50

Updated on Jan 21, 2023

Page view(s)

Updated on Jan 29, 2023

Download(s) 50

Updated on Jan 29, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.