Study and implementation of block-encryption permutation algorithm based on Hadoop platform

Qing ZHOU,Hong WANG
DOI: https://doi.org/10.3778/j.issn.1002-8331.1401-0147
2014-01-01
Abstract:With the development of the cloud-computing technology, the volume of data generated and processed by vari-ous applications is becoming increasingly large. However, the security of large-scale data sets is not well ensured currently. Although cryptography is an important tool to guarantee data security, secure problems occur when conventional encryp-tion algorithms are applied directly to large-scale data sets. In this paper, an algorithm for encrypting large-scale data sets is proposed. To implement this algorithm, it proposes a grading permutation algorithm for encrypting large-scale data sets. Global diffusion can be achieved for a data set with size of N (2mN<2m+1) after the data set is encrypted for m+2 cycles. Then, the algorithm is implemented on the Hadoop platform based on the MapReduce programming model. Theoretical analyses and experiments show that this algorithm features splendid global diffusibility for large-scale data set encryption. Compared with traditional algorithms, the proposed algorithm has significant advantages in parallelism and computation efficiency.
What problem does this paper attempt to address?