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

fYear

2014

fDate

16-18 May 2014

Firstpage

493

Lastpage

497

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Progress in Informatics and Computing (PIC), 2014 International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4799-2033-4

Type

conf

DOI

10.1109/PIC.2014.6972384

Filename

6972384