本发明属于数据安全领域,提供了基于同态加密和树结构的多关键词密文搜索方法及系统,该方法既可以支持多关键词的密文搜索,同时具备前向安全功能。采用基于满二叉树的数据结构,构建密文的安全索引,在树形的安全索引结构中,每个叶节点表示一个关键词,节点中存放着包含该关键词的所有文件标识符,可以一次性搜索到包含该关键词的所有文件,不需要逐个文件进行搜索,大大提高了搜索效率。云服务器从根节点开始搜索,只有当搜索关键词全部在搜索节点中时,才会继续搜索它的左右孩子节点,直到叶节点;在搜索过程中,只要有一个关键词不存在,就会终止搜索操作。因此,对于不包括所有关键词的文件,可以避免不必要的搜索,提高搜索的实际效率①