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

摘要

随着云计算的深入发展,隐私安全问题也备受人们关注,加密是一种有效的保护数据隐私的方法,但是它不支持有效的数据操作.文献中提出一种基于随机树的保序加密算法,支持对加密数据的任何关系运算,但是不能隐藏原始数据分布.针对隐藏原始数据分布的问题,本文提出一种改进型的基于随机间隔的保序加密算法OPERI(Order-PreservingEncryption based on Random Interval).OPERI首先会将原始数据域映射至新的数据域中以达到隐藏原始数据分布和改变数据分布概率的目的,其次通过引入随机间隔对数据进行加密,支持对密文数据的关系运算.安全性分析和实验结果表明:OPERI在已有安全性基础上能够抵御统计型攻击并能高效实现密文关系运算.