A new public key encryption scheme based on layered cellular automata
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 publ...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/105077 http://hdl.handle.net/10220/50030 http://dx.doi.org/10.3837/tiis.2014.10.017 |
| _version_ | 1826109655148920832 |
|---|---|
| author | Zhang, Xing Zhang, Hong Xu, Chungen Lu, Rongxing |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Zhang, Xing Zhang, Hong Xu, Chungen Lu, Rongxing |
| author_sort | Zhang, Xing |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T02:21:48Z |
| format | Journal Article |
| id | ntu-10356/105077 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:21:48Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/1050772019-12-06T21:45:45Z A new public key encryption scheme based on layered cellular automata Zhang, Xing Zhang, Hong Xu, Chungen Lu, Rongxing School of Electrical and Electronic Engineering Public Key Encryption Reversible Cellular Automata Engineering::Electrical and electronic engineering 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. MOE (Min. of Education, S’pore) Published version 2019-09-30T01:45:14Z 2019-12-06T21:45:45Z 2019-09-30T01:45:14Z 2019-12-06T21:45:45Z 2014 Journal Article 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 https://hdl.handle.net/10356/105077 http://hdl.handle.net/10220/50030 http://dx.doi.org/10.3837/tiis.2014.10.017 en KSII Transactions on Internet and Information Systems © 2014 KSII. This is an open-access article distributed under the terms of the Creative Commons Attribution License. 19 p. application/pdf |
| spellingShingle | Public Key Encryption Reversible Cellular Automata Engineering::Electrical and electronic engineering Zhang, Xing Zhang, Hong Xu, Chungen Lu, Rongxing A new public key encryption scheme based on layered cellular automata |
| title | A new public key encryption scheme based on layered cellular automata |
| title_full | A new public key encryption scheme based on layered cellular automata |
| title_fullStr | A new public key encryption scheme based on layered cellular automata |
| title_full_unstemmed | A new public key encryption scheme based on layered cellular automata |
| title_short | A new public key encryption scheme based on layered cellular automata |
| title_sort | new public key encryption scheme based on layered cellular automata |
| topic | Public Key Encryption Reversible Cellular Automata Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/105077 http://hdl.handle.net/10220/50030 http://dx.doi.org/10.3837/tiis.2014.10.017 |
| work_keys_str_mv | AT zhangxing anewpublickeyencryptionschemebasedonlayeredcellularautomata AT zhanghong anewpublickeyencryptionschemebasedonlayeredcellularautomata AT xuchungen anewpublickeyencryptionschemebasedonlayeredcellularautomata AT lurongxing anewpublickeyencryptionschemebasedonlayeredcellularautomata AT zhangxing newpublickeyencryptionschemebasedonlayeredcellularautomata AT zhanghong newpublickeyencryptionschemebasedonlayeredcellularautomata AT xuchungen newpublickeyencryptionschemebasedonlayeredcellularautomata AT lurongxing newpublickeyencryptionschemebasedonlayeredcellularautomata |