针对云环境中密文在数据库检索的效率问题,提出了一种基于Paillier公钥算法的低频分词索引方案.首先利用Paillier分词选取出每段权重最低的低频分词并进行Paillier处理,将Paillier处理后的结果作为密文检索的索引,然后利用Paillier配对算法对整段明文进行加密,最后部署在数据库中进行效率测试.测试结果表明该方案能有效地提高密文在数据库中的检索效率.