In recent years, many cloud service providers adopt the pay-per-query model to offer paid search services to the public. The data owner rents the resources of cloud service providers and charges the data user a fee based on the data volume to be queried. While this commercial model offers flexibility, convenience, and cost-effectiveness, it comes with a significant vulnerability to data breaches. Public-key authentication encryption with keyword search (PAEKS) is a technology which is well applied in the pay-per-query model. But there is no PAEKS scheme applicable to this scenario. For this purpose, we present public-key authentication encryption with similar data search for pay-per-query (PAESS) and construct the first idiographic scheme PAESS-I. PAESS-I utilizes Shamir secret sharing and locality sensitive hashing to implement similar data search, has the verifiability of results, adds the charge function to prevent cloud servers and data users from colluding to deny deductions. We propose the second scheme PAESS-II based on PAESS-I, which is a mobile-friendly lightweight PAESS. Our second scheme operates in the pay-per-query model without pairing and exponential operations. PAESS-I satisfies ciphertext indistinguishability and trapdoor indistinguishability, and sacrifices the computational performance in favor of the pay-per-query model. The optimized PAESS-II is resistant to adaptively-chosen-targets attack, and satisfies ciphertext indistinguishability and trapdoor indistinguishability. PAESS-II distinguishes itself from other existing similar schemes by having the same characteristics as PAESS-I, along with the benefits when it comes to the calculation cost.

中文翻译：

---

PAESS：公钥身份验证加密，具有类似的数据搜索，用于按查询付费


近年来，许多云服务提供商采用按查询付费的模式向公众提供付费搜索服务。数据所有者租用云服务提供商的资源，并根据需要查询的数据量向数据使用者收取费用。虽然这种商业模式提供了灵活性、便利性和成本效益，但它也存在严重的数据泄露漏洞。使用关键字搜索的公钥身份验证加密 （PAEKS） 是一种在按查询付费模型中应用很好的技术。但是没有适用于这种情况的 PAEKS 方案。为此，我们提出了公钥认证加密与按查询付费 （PAESS） 的类似数据搜索，并构建了第一个特殊方案 PAESS-I。PAESS-I 利用 Shamir 秘密共享和位置敏感哈希实现相似数据搜索，具有结果可验证性，增加收费功能，防止云服务器和数据用户串通拒绝扣款。我们提出了基于 PAESS-I 的第二种方案 PAESS-II，这是一种移动友好的轻量级 PAESS。我们的第二个方案以按查询付费的模式运行，没有配对和指数运算。PAESS-I 满足密文不可区分性和活板门不可区分性，牺牲计算性能，支持按查询付费的模型。优化的 PAESS-II 具有抗自适应选择目标攻击能力，满足密文不可区分性和活板门不可区分性。PAESS-II 与其他现有的类似方案的区别在于它具有与 PAESS-I 相同的特性，以及在计算成本方面的优势。