基于加密数据的模糊关键词搜索方案的有效攻击

密文可搜索性是一种有前途的方法,可以安全地存储和检索外包数据,例如在安全的云存储中。 但是,仍然很难对外包密文进行模糊关键字搜索。 Li等人在INFOCOM 2010中。 文献[1]提出了一种基于编辑距离的加密数据模糊关键词搜索方案[2]。 但是,我们发现他们的方案是不安全的。 在本文中,我们构造了一个特殊的对手来打破其方案可证明的安全性降低。 从理论上讲,不安全的主要原因是为不同关键字生成的索引的独立性。 因此,攻击者可以根据在可证明安全性中从历史交互中学习到的一些拥有消息来破坏可证明安全性。