云环境下基于随机间隔的保序加密算法

Order-Preserving Encryption Algorithm based on Random Interval in Cloud Environments

针对隐藏原始数据分布的问题,提出一种改进型的基于随机间隔的保序加密算法(OPERI)。算法首先将原始数据域映射至新的数据域中以达到隐藏原始数据分布和改变数据分布概率的目的,其次通过引入随机间隔对数据进行加密,支持对密文数据的关系运算。安全性分析和实验结果表明:OPERI算法在已有安全性基础上能够抵御统计型攻击,并能高效实现密文关系运算。

With the further development of Cloud Computing,people are more concerned for data privacy.Encryption is an effective way to protect data privacy.But it makes data inoperable and most of them can not hide data distribution.To solve the problem of hiding original data distribution,modified order-preserving encryption algorithm based on random interval in cloud environment(OPERI)is proposed in this paper.Firstly,original data are be mapped to new data domain in order to hide the data distribution of original data and change the data probability.Then,random interval is introduced to encrypt the data,which can suppert relational calculations on ciphertexts.Security analysis and experiment results show that OPERI algorithm can resist the statistical attack on the original security and it is efficient to realize relational calculations on ciphertexts.