关键词: 云计算, 密码学, 排列, 扩散, Hadoop平台, MapReduce

Abstract: With the development of the cloud-computing technology, the volume of data generated and processed by?various 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 encryption 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.

Key words: cloud-computing, cryptography, permutation, diffusion, Hadoop platform, MapReduce