Parallel Hill Cipher Encryption Algorithm

Cryptography is the discipline of encoding and decoding messages. Cryptography is used frequently in people’s daily lives to keep sensitive information, such as credit card information, safe. Many everyday activities can be easily monitored by unintended third parties via Internet. Hill cipher is a classic cryptography based on linear algebra that is simply a linear transformation represented by a matrix. The encoding and decoding process in Hill cipher involves matrix multiplication, which is potentially time consuming, making it one of the most well-studied problems in this field. In this paper, we implement the message passing interface (MPI) and MapReduce methods to demonstrate their effectiveness in expediting Hill cipher algorithm in parallel algorithms on a multi-core system. Simulation results show that the efficiency rates of MPI and MapReduce are 93.71 % and 53.43 respectively, with a multi-core processor on the large file size, indicating better performances compared with sequential methods.

[1]  Bibhudendra Acharya,et al.  Image Encryption Using Self-Invertible Key Matrix of Hill Cipher Algorithm , 2008 .

[2]  Sartaj Sahni,et al.  Parallel Matrix and Graph Algorithms , 1981, SIAM J. Comput..

[3]  Lester S. Hill.  Concerning Certain Linear Transformation Apparatus of Cryptography , 1931 .

[4]  Mohamad M. Al-Laham,et al.  ENCRYPTION-DECRYPTION RGB COLOR IMAGE USING MATRIX MULTIPLICATION , 2015 .

[5]  Greg Burns,et al.  LAM: An Open Cluster Environment for MPI , 2002 .

[6]  Manu Vardhan,et al.  Privacy preserving, verifiable and efficient outsourcing algorithm for matrix multiplication to a malicious cloud server , 2017 .

[7]  Matei Zaharia,et al.  Job Scheduling for Multi-User MapReduce Clusters , 2009 .

[8]  Ganapati Panda,et al.  Image Encryption Using Advanced Hill Cipher Algorithm , 2009 .

[9]  Lester S. Hill.  Cryptography in An Algebraic Alphabet , 1929 .

[10]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.

[11]  Xike Xie,et al.  Survey of real-time processing systems for big data , 2014, IDEAS.

[12]  Ümit V. Çatalyürek,et al.  Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication , 1999, IEEE Trans. Parallel Distributed Syst..

[13]  Azzam Sleit,et al.  Parallel Implementation of Polygon Clipping Using Transputer , 2009 .

[14]  Yuan-Shun Dai,et al.  Efficient Secure Outsourcing Computation of Matrix Multiplication in Cloud Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[15]  Geoffrey C. Fox,et al.  Matrix algorithms on a hypercube I: Matrix multiplication , 1987, Parallel Comput..

[16]  Bo Li,et al.  Parallel K-Means Clustering of Remote Sensing Images Based on MapReduce , 2010, WISM.

[17]  Lynn Elliot Cannon,et al.  A cellular computer to implement the kalman filter algorithm , 1969 .

[18]  Muthu Dayalan,et al.  MapReduce : Simplified Data Processing on Large Cluster , 2018 .

[19]  Pei-Ling Chiu,et al.  An Extended Visual Cryptography Algorithm for General Access Structures , 2012, IEEE Transactions on Information Forensics and Security.

[20]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[21]  Ahmad Sharieh,et al.  Efficient MapReduce Matrix Multiplication with Optimized Mapper Set , 2017, CSOC.

[22]  Mohammad Qatawneh,et al.  Parallel Matrix Multiplication for Business Applications , 2017 .

[23]  Asoke Nath,et al.  A New Symmetric Key Cryptography Algorithm Using Extended MSA Method: DJSA Symmetric Key Algorithm , 2011, 2011 International Conference on Communication Systems and Network Technologies.

[24]  Yuan-Shun Dai,et al.  Enabling efficient publicly verifiable outsourcing computation for matrix multiplication , 2015, 2015 International Telecommunication Networks and Applications Conference (ITNAC).

[25]  Sanjay Ghemawat,et al.  MapReduce: a flexible data processing tool , 2010, CACM.

[26]  Azzam Sleit,et al.  Efficient Processing for Binary Submatrix Matching , 2009 .

[27]  Mohammad Qatawneh.  Multilayer Hex-Cells: A New Class of Hex-Cell Interconnection Networks for Massively Parallel Systems , 2011, Int. J. Commun. Netw. Syst. Sci..