Research Article

Using P System with GPU Model to Design and Implement a Public Key Cryptography

by  Salah Zaher, Amr Badr, Ibrahim Farag, Tarek Abd Elmageed
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 60 - Issue 6
Published: December 2012
Authors: Salah Zaher, Amr Badr, Ibrahim Farag, Tarek Abd Elmageed
10.5120/9698-4139
PDF

Salah Zaher, Amr Badr, Ibrahim Farag, Tarek Abd Elmageed . Using P System with GPU Model to Design and Implement a Public Key Cryptography. International Journal of Computer Applications. 60, 6 (December 2012), 37-44. DOI=10.5120/9698-4139

                        @article{ 10.5120/9698-4139,
                        author  = { Salah Zaher,Amr Badr,Ibrahim Farag,Tarek Abd Elmageed },
                        title   = { Using P System with GPU Model to Design and Implement a Public Key Cryptography },
                        journal = { International Journal of Computer Applications },
                        year    = { 2012 },
                        volume  = { 60 },
                        number  = { 6 },
                        pages   = { 37-44 },
                        doi     = { 10.5120/9698-4139 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A Salah Zaher
                        %A Amr Badr
                        %A Ibrahim Farag
                        %A Tarek Abd Elmageed
                        %T Using P System with GPU Model to Design and Implement a Public Key Cryptography%T 
                        %J International Journal of Computer Applications
                        %V 60
                        %N 6
                        %P 37-44
                        %R 10.5120/9698-4139
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Simulators are limited by the available resources on the GPU as well as the CPU. Simulation of P systems with active membrane using GPUs is a new concept in the development of applications for membrane computing. P systems are an alternative approach to extract all performance available on GPUs due to its parallel nature. In this paper, a design and an implementation of a simulator for a cryptography system using GPU in a P system frame is presented. Then a comparative study is conducted concerning the performance of the GPU model and the CPU model in terms of the needed time to perform encryption /decryption processes. The results show that the proposed GPU system can help in enhancement of encryption /decryption algorithm running in membrane environment.

References
  • Paun, G. 2000. Computing with membranes. Journal of Computer and System Sciences, 61, 1, 108-143, and Turku Center for Computer Science-TUCS Report No 208.
  • Gutierrez, M. A. , Naranjo, M. J. Perez, Jimenez, A. Riscos. , and Nunez. 2006. Available membrane computing software. Applications of Membrane Computing, Natural Computing Series, Springer {Verlag, Chapter 15, pp. 411- 436 .
  • NVIDIA CUDA. , World Wide Web electronic publication: HHUUhttp://www. nvidia. com/UUHH cuda.
  • Nguyen, V. , Kearney, D. J. , and Gioiosa. 2009. An algorithm for non-deterministic object distribution in P systems and its implementation in hardware. Lecture Notes in Computer Science, 5391, 325-354.
  • Hartley, T. D. , Catalyurek, U. , Ruiz, A. , Igual, F. , Mayo, R. , and Ujaldon, M. 2008. Biomedical image analysis on a cooperative cluster of GPUs and multicores. ICS '08: Proceedings of the 22nd annual international conference on Supercomputing, ACM, pp. 15-25.
  • Nickolls,J. , Buck, I. , Garland, M. , and Skadron, K. 2008. Scalable parallel programming with CUDA. Queue, 6, 2, 40-53.
  • Jose M. Cecilia. , Gines D. Guerrero. , Jose M. , Garcia. , Miguel A. , and Martinez–del–Amor. 2009. Ignacio Perez Hurt ado, Mario J. Perez– Jimenez. A massively parallel framework using P systems and GPUs, Symposium on Application Accelerators in High Performance Computing, July.
  • Endy, D. 2005. Foundations for engineering biology. Nature, pp 438:449–453.
  • Dassow,G. and Paun, G. 1999. "Journal of Universal Computer Science, vol. 5, no. 2, pp 33-49".
  • Ibarra, O. H. and Paun, G. 2007. "Membrane Computing: General View" The European Academy of Sciences.
  • Paun, G. 2002. "Membrane Computing: An introduction" Springer Verlag, Berlin, ISBN: 3-540-42601-4.
  • Sosik, P. and Alfonso Rodriguez-Patton. 2007. "Membrane computing and complexity theory: A characterization of PSPACE" Journal of Computer and System Sciences73, pp. 137–152.
  • Adorna, H. , G. Paun, G. and PEREZ- JIMENEZ, M. J. 2010. On Communication Complexity in Evolution- Communication P Systems "Romanian Journal Of Information " Volume 13, Number 2, , pp. 113-130.
  • Paun, G. and Perez Jimenez, M. J. 2010. "Solving Problems in a distributed Way in Membrane Computing: DP systems" Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. V, No. 2, pp. 238-250.
  • Paun G. 2002. "Application of Membrane Computing" Springer- Verlag, Berlin, ISBN: 3-540- 25017-4.
  • Stallings, W. 2011. "Cryptography and Network Security Principles and Practices", fifth Edition, ISBN:13 978-0-13-705632-3.
  • Paar. C. and jan pelzl. 2010. "understanding cryptography "Spring Verlag ,Berlin , ISBN : 978 -3-642 – 04100 - 6.
  • Esslinger, B. 2010. "The cryptool script cryptography , mathematics and more", available [http: //www. cryptool. org] .
  • Schneier, B. 1996. "Applied cryptography Protocol , Algorithms and Code in C" ISBN:13 978-0-047-1117094, .
  • Katz, J. and lindel, y. 2008. "introduction to modern cryptography", ISBN: 978-1-58488-551-1.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

GPU CPU Membrane Computing P system

Powered by PhDFocusTM