一种支持动态更新的可排名密文搜索方案

Ranking ciphertext searchable scheme supporting dynamic update

针对现存密文搜索方案大多不支持对索引动态更新以及无法对搜索后文件进行排名的问题,提出了一种支持动态更新的可排名密文搜索方案(Ranking ciphertext searchable scheme supporting dynamic update, RCSD),利用Paillier加密以及倒排索引等关键技术,实现了在密文搜索的同时,对关键字索引进行动态更新,大大提升索引更新效率。本方案能够根据关键字的重要性对搜索后的文件进行排序,满足用户的需求。实验分析表明,该方案具有轻量的搜索效率与索引更新效率,压缩了索引存储空间,当关键字集合较多时,存储优势格外明显。

In order to solve the problem that most of the existing ciphertext search schemes do not support the dynamic update of the index and the ranking of the searched files, the ranking ciphertext search scheme supporting dynamic update(Ranking ciphertext searchable scheme supporting dynamic update, RCSD) is proposed, which supports the dynamic update by using the key technologies such as the Paillier encryption and inverted index. It can dynamically update the keyword index while searching ciphertext, which greatly improves the efficiency of index update. This scheme can sort the searched files according to the importance of keywords to meet the increasing needs of users. Experimental analysis shows that the scheme has light search efficiency and index update efficiency, and reduces the index storage space. When the keyword set is large, the storage advantage is particularly obvious.