A Family P System of Realizing RSA Algorithm

P system is a new kind of distributed parallel computing model, and many variants of it are proposed to solve the problems such as NP problems, arithmetic operation, image processing. RSA is a classic asymmetric encryption algorithm which plays a very import role in the field of the information security and it is used widely in data transmission and digital signature. This paper is based on P system to realize the RSA algorithm in parallel which includes key generation and encryption & decryption, then a cell-like RSA P system \(\varPi _{RSA}\) is designed from this. An instance is given to illustrate the feasibility and effectiveness of our designed P systems.

[1]  Xun Wang,et al.  Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control , 2016, Inf. Sci..

[2]  Liu Juan,et al.  A new CEMBS based on RSA signatures and its application in constructing fair exchange protocol , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[3]  Gheorghe Paun,et al.  Membrane Computing: An Introduction , 2002 .

[4]  Linqiang Pan,et al.  Time-free solution to SAT problem by P systems with active membranes and standard cell division rules , 2014, Natural Computing.

[5]  Ye Tian,et al.  An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[6]  Gabriel Ciobanu,et al.  Encodings and Arithmetic Operations in P Systems , 2006 .

[7]  Artiom Alhazov,et al.  Solving HPP and SAT by P Systems with Active Membranes and Separation Rules , 2006, Acta Informatica.

[8]  Ping,et al.  Arithmetic Expression Evaluations with Membranes , 2014 .

[9]  Akihiro Fujiwara,et al.  Asynchronous P systems for SAT and Hamiltonian cycle problem , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[10]  Pan Zheng,et al.  On the Computational Power of Spiking Neural P Systems with Self-Organization , 2016, Scientific Reports.

[11]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[12]  Pedro Real Jurado,et al.  Color Segmentation of 2D Images with Thresholding , 2012 .

[13]  Atsushi Fujioka,et al.  ESIGN: An Efficient Digital Signature Implementation for Smard Cards , 1991, EUROCRYPT.

[14]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[15]  Athanasios V. Vasilakos,et al.  Cloud data integrity checking with an identity-based auditing mechanism from RSA , 2016, Future Gener. Comput. Syst..

[16]  Tsuyoshi Takagi,et al.  Fast RSA-Type Cryptosystem Modulo pkq , 1998, CRYPTO.