GPU-Accelerated implementation of a genetically optimized image encryption algorithm

This paper presents a GPU-accelerated implementation of an image encryption algorithm. The algorithm uses the concepts of a modified XOR cipher to encrypt and decrypt the images, with an encryption pad, generated using the shared secret key and some initialization vectors. It uses a genetically optimized pseudo-random generator that outputs a stream of random bytes of the specified length. The proposed algorithm is subjected to a number of theoretical, experimental, and mathematical analyses, to examine its performance and security against a number of possible attacks, using the following metrics - histogram analysis, correlation analysis, information entropy analysis, NPCR and UACI. The performance analysis carried out shows an average speedup-ratio of 3.489 for encryption, and 4.055 for decryption operation, between the serial and parallel implementations using GPU. The algorithm aims to provide better performance benchmarks, which can significantly improve the experience in the relevant use-cases, like real-time media applications.

[1]  Asoke Nath,et al.  Bit level symmetric key cryptography using genetic algorithm , 2017, 2017 7th International Conference on Communication Systems and Network Technologies (CSNT).

[2]  Markus Riek,et al.  The costs of consumer-facing cybercrime: an empirical exploration of measurement issues and estimates† , 2018, J. Cybersecur..

[3]  Vijay H. Mankar,et al.  Text Encryption Algorithms based on Pseudo Random Number Generator , 2015 .

[4]  Ruisong Ye,et al.  An Image Encryption Scheme Based on Fractal Interpolation , 2018, ICMIP 2018.

[5]  Malrey Lee,et al.  A hybrid genetic algorithm and chaotic function model for image encryption , 2012 .

[6]  S. Ramachandram,et al.  Parallel implementation of cryptographic algorithm: AES using OpenCL on GPUs , 2018, 2018 2nd International Conference on Inventive Systems and Control (ICISC).

[7]  Kostas E. Psannis,et al.  Secure integration of IoT and Cloud Computing , 2018, Future Gener. Comput. Syst..

[8]  Yong Zhang,et al.  A fast image encryption scheme based on AES , 2017, 2017 2nd International Conference on Image, Vision and Computing (ICIVC).

[9]  Donald Davies.  A brief history of cryptography , 1997, Inf. Secur. Tech. Rep..

[10]  Alexander K. Hartmann,et al.  Random number generators for massively parallel simulations on GPU , 2012, The European Physical Journal Special Topics.

[11]  Dietger van Antwerpen,et al.  Improving SIMD efficiency for parallel Monte Carlo light transport on the GPU , 2011, HPG '11.

[12]  Siti Mariyam Shamsuddin,et al.  A multi-shape hybrid symmetric encryption algorithm to thwart attacks based on the knowledge of the used cryptographic suite , 2019, J. Inf. Secur. Appl..

[13]  Sheetal Kalra,et al.  Secure authentication scheme for IoT and cloud servers , 2015, Pervasive Mob. Comput..

[14]  Ashwin Ramesh,et al.  Hybrid image encryption using Pseudo Random Number Generators, and transposition and substitution techniques , 2015, 2015 International Conference on Trends in Automation, Communications and Computing Technology (I-TACT-15).

[15]  Manoj Mishra,et al.  Chaotic image encryption on GPU , 2012, CUBE.

[16]  Tony M Damico.  A Brief History of Cryptography , 2009 .

[17]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[18]  Stephan M. Winkler,et al.  Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications , 2009 .

[19]  Brijgopal Bharadwaj,et al.  Image Encryption using a Modified Pseudo-Random Generator , 2020, 2020 International Conference on Emerging Trends in Information Technology and Engineering (ic-ETITE).

[20]  Raphael C.-W. Phan,et al.  Fast implementation of block ciphers and PRNGs in Maxwell GPU architecture , 2016, Cluster Computing.

[21]  Ian Buck,et al.  GPU computing with NVIDIA CUDA , 2007, SIGGRAPH Courses.

[22]  Kelly L. Dempski,et al.  Implementation of Advanced Encryption Standard for encryption and decryption of images and text on a GPU , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[23]  Alexander D'Agapeyeff.  Codes and Ciphers - A History of Cryptography , 2008 .

[24]  Tobias Neckel,et al.  Non-standard pseudo random number generators revisited for GPUs , 2016, Future Gener. Comput. Syst..

[25]  J. Efrim Boritz,et al.  Security in Xml-Based Financial Reporting Services on the Internet , 2005 .

[26]  Gokhan Dalkilic,et al.  Genetic programming-based pseudorandom number generator for wireless identification and sensing platform , 2018 .

[27]  Marc Olano,et al.  GPU random numbers via the tiny encryption algorithm , 2010, HPG '10.

[28]  Sharad Jash,et al.  A Cryptography Algorithm Using the Operations of Genetic Algorithm & Pseudo Random Sequence Generating Functions , 2014 .

[29]  Jamal N. Al-Karaki,et al.  A lightweight and efficient digital image encryption using hybrid chaotic systems for wireless network applications , 2019, J. Inf. Secur. Appl..