在为用户提供高度可靠的数据服务方面，云计算已变得不可或缺。 但是，人们对存储在云服务器上的数据的私密性存在重大担忧。 尽管数据加密提供了足够的保护，但要对加密数据支持丰富的查询功能（例如字符串匹配）是一项挑战。 在这项工作中，我们提出了第一个基于对称密钥的方法来支持云计算中的隐私保护字符串匹配。 我们描述了一种高效且准确的索引结构PASStree，该结构可以对一组数据项执行对数时间复杂度的字符串模式查询。 PASStree提供了强有力的隐私保证，可防止来自半诚实的对手的攻击。 我们已对包含多达1
