云环境下保护隐私的密文检索技术研究
北京交通大学 徐群群
虽然近几年出现了许多加密云数据上隐私保护的模糊关键字检索技术和排序关键字检索技术,但是这些技术的功能比较单一,没有综合考虑检索过程中可能会遇到的各种问题。此外,现有的模糊关键字检索技术所建立的索引规模都比较大,需占用大量的存储空间,大大降低了检索的效率和系统的利用率。因此,如何降低索引规模和如何将模糊与排序检索等技术相结合成为当前云环境下的密文检索技术研究的难点和热点。 本文首先对云环境下密文检索的理论基础以及一些相关的主流技术进行描述,然后分别从模糊关键字检索和排序关键字检索两方面介绍一些已有的检索算法,并在此基础上分别实现在加密云数据上隐私保护的同时支持排序关键字检索和模糊关键字检索的算法,和基于k-gram的同时支持排序检索、模糊检索和多关键字检索的算法,使得索引规模更小。
