密码学报2018,Vol.5Issue(2):180-194,195,16.DOI:10.13868/j.cnki.jcr.000230
保序加密技术研究与进展
Research and Progress of Order Preserving Encryption
摘要
Abstract
The new term of cloud computing evolves from several concepts such as distributed computing,parallel computing,and grid computing,and achieves the long dreamed vision of computing as an infrastructure. With the rapid development of cloud computing, an increasing number of users prefer to outsource data to the cloud in order to mitigate the burden of local storage. Because the cloud server is untrusted, data should be encrypted before outsourcing to protect the confidentiality. However,the traditional encryption scheme destroys the order property which enables the range query. Order preserving encryption(OPE)is an encryption scheme where the sort order of ciphertexts match the sort order of the corresponding plaintexts. It can protect the confidentiality of data and allow other applications to process queries over encrypted data efficiently. The best possible security of OPE is IND-OCPA which says the encryption schemes reveal nothing except the order of plaintexts. Recently, the design of OPE gets more and more diversified. Numerous OPE schemes based on data structure have been proposed to improve the efficiency and usability. This paper first reviews the development history of OPE and an expansion order revealing encryption(ORE),discusses the security and practical of these schemes, and introduces some latest research achievements. This paper also presents some problems need to be solved in this direction. Finally,an attempt is given to foresee the future research directions in OPE.关键词
云计算/保序加密/顺序可见加密/范围查询Key words
cloud computing/order preserving encryption(OPE)/order revealing encryption(ORE)/range query分类
信息技术与安全科学引用本文复制引用
郭晶晶,苗美霞,王剑锋..保序加密技术研究与进展[J].密码学报,2018,5(2):180-194,195,16.基金项目
国家自然科学基金项目(61702401) (61702401)
陕西省自然科学基础研究计划重点项目(2016JZ021) (2016JZ021)
广西密码学与信息安全重点实验室研究课题(GCIS201606)National Natural Science Foundation of China(61702401) (GCIS201606)
Key Project of Natural Science Basic Re-search Plan in Shaanxi Province of China(2016JZ021) (2016JZ021)
Guangxi Key Laboratory of Cryptography and Information Security(GCIS201606) (GCIS201606)