Title :
Parallel algorithm for Hill Cipher on MapReduce
Author :
Xinyu Wang ; Zhaoe Min
Author_Institution :
Sch. of Comput. Sci. & Technol., Nanjing Univ. of Posts & Telecommun., Nanjing, China
Abstract :
In this paper, a parallel algorithm for Hill Cipher on mapreduce is proposed to reduce the encryption time. As the data in the cloud becomes extensively large, it greatly demands to reduce the encryption time as well as the security storage in the cloud. To address the need, Parallel Modified Hill Cipher is employed to work on mapreduce framework, which is a symmetric encryption scheme and the parallelism is mostly based on the block matrix multiplication. The key matrix is generated to be a self-invertible matrix. The experimental analyses on the cluster demonstrate the effectiveness of the proposed technique.
Keywords :
cryptography; matrix multiplication; parallel algorithms; parallel programming; storage management; MapReduce framework; block matrix multiplication; encryption time reduction; key matrix; parallel algorithm; parallel modified Hill cipher; security storage; self-invertible matrix; symmetric encryption scheme; Ciphers; Clustering algorithms; Computational modeling; Encryption; Integrated circuit modeling; Parallel processing; Program processors; mapreduce; matrix multiply; parallel hill cipher;
Conference_Titel :
Progress in Informatics and Computing (PIC), 2014 International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4799-2033-4
DOI :
10.1109/PIC.2014.6972384
