云环境下基于非线性映射的保序加密方案

Order preserving encryption scheme based on nonlinear mapping in cloud environment

针对传统保序加密方法安全性和效率不能兼顾的缺点,提出一种基于非线性映射的保序加密方案.该保序加密算法使用非线性映射和非线性分割的方法来隐藏数据分布和数据频率.介绍了云环境下保序加密的系统模型(含问题模型和敌手模型);对于问题模型提出了保序加密方案并且验证其正确性;进一步分析该方案在敌手模型2种攻击下的安全性,并与其他保序加密方案做对比.结果表明,所提出的保序加密方案可达到抗统计攻击和IND-DNCPA安全,有着良好的安全性;每十万个加密数平均加密执行时间大约30 ms,有着较高的效率;该方案可以用任何可编程语言部署和实现,有着良好的可编程性.

To improve efficiency and ensure security,a nonlinear mapping order preserving encryption scheme(nOPE)was proposed.By nonlinear mapping and nonlinear splitting,the data distribution and the data frequency were hidden.The system model of order preserving encryption with problem model and adversary model was introduced in cloud environment.The order preserving encryption scheme was proposed for the problem model,and the correctness was verified.The scheme security under the two kinds of attack of adversary model was analyzed,and the scheme efficiency was compared with those of other different order preserving schemes.The results show that the proposed scheme can resist statistical attack and realize IND-DNCPA with good security.The average encryption time per hundred thousand encrypted data is about 30 ms with good efficiency,and the scheme can be deployed and implemented in any programmable language with good programmability.