Performance Improvement of Double Data Encryption Standard Algorithm using Parallel Computation

Most of the applications require information security on network. Cryptography is a method to provide information confidentiality, authenticity, and integrity. Double Data Encryption Standard algorithm (2DES) is used by several applications to protect their information security. However, current implementations of 2DES algorithm suffer from large execution time. Parallel computation is a promising technique to improve the performance of an algorithm. Divide and conquer method is mainly used in parallel computation to solve the algorithm in parallel by partitioning a task into sub-task and allocating them to available processors. In this paper, sequential and parallel 2DES are evaluated and compared in terms of the running time and the speedup. The parallel 2DES algorithm is implemented using Message Passing Interface (MPI) library, and the results have been conducted using IMAN1 supercomputer. Results showed that the run time of parallel 2DES algorithm outperforms the sequential one. Moreover, on a large number of processors, parallel 2DES achieves better parallel efficiency. Therefore, the parallel 2DES provides much better performance in term of execution time than the serial ones and would be useful to apply it to encrypt and decrypt multimedia.

[1]  Georg Hager,et al.  Hybrid MPI/OpenMP Parallel Programming on Clusters of Multi-Core SMP Nodes , 2009, 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[2]  Eli Biham,et al.  A Fast New DES Implementation in Software , 1997, FSE.

[3]  Rong Luo,et al.  Cryptography Overhead Evaluation and Analysis for Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[4]  Hironori Kasahara,et al.  Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing , 1984, IEEE Transactions on Computers.

[5]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[6]  Behrouz A. Forouzan,et al.  Cryptography and network security , 1998 .

[7]  Ebru Celikel Cankaya,et al.  Parallel performance of DES in ECB mode , 2006, 2006 International Symposium on Computer Networks.

[8]  Ross Anderson,et al.  Serpent: A Proposal for the Advanced Encryption Standard , 1998 .

[9]  Volodymyr Beletskyy,et al.  Parallelization of the Data Encryption Standard (DES) algorithm , 2005, Enhanced Methods in Computer Security, Biometric and Artificial Intelligence Systems.

[10]  Morris J. Dworkin,et al.  Recommendation for Block Cipher Modes of Operation: Methods and Techniques , 2001 .

[11]  King Abdullah,et al.  Performance Evaluation of Parallel Sorting Algorithms on IMAN1 Supercomputer , 2016 .

[12]  Omar Hammami,et al.  Performance Evaluation and Analysis of ParallelSoftware Implementations of TDES on a16-PEEmbedded Multiprocessor Platform , 2009, 2009 International Conference on Network and Service Security.

[13]  Beihua Ying,et al.  Accurate modeling for predicting cryptography overheads on wireless sensor nodes , 2009, 2009 11th International Conference on Advanced Communication Technology.

[14]  Zbigniew J. Czech,et al.  Introduction to Parallel Computing , 2017 .

[15]  Bernard P. Zajac.  Applied cryptography: Protocols, algorithms, and source code in C , 1994 .