论文标题
在标准模型中,基于CCA2-sec-secure晶格的公共密钥加密和平等测试
CCA2-secure Lattice-based Public Key Encryption with Equality Test in Standard Model
论文作者
论文摘要
随着云存储和云计算服务的快速增长,许多组织和用户选择将数据存储在云服务器上以节省成本。但是,由于安全性问题,将在发送到云之前加密用户的数据。但是,这阻碍了云中加密数据的计算问题,尤其是在各种医学场景中进行数据匹配的情况下。使用平等测试(PKEET)的公共密钥加密是一种强大的工具,可允许授权的云服务器检查是否通过同一消息生成两个密文。然后,Pkeet已成为许多实际应用的有前途的候选人,例如在加密数据库上有效的数据管理。 Lee等。 (信息科学2020)提出了标准模型中PKEET方案的一般结构,因此有可能基于晶格的Quantum Pkeet方案的首次实例化。在ACISP 2019,Duong等人。在标准模型中,在整数晶格上直接构造了Pkeet。但是,他们的计划未达到CCA2安全性。在本文中,我们提出了一种基于理想晶格的有效CCA2-SECECURE PKEET方案。此外,我们提出了Duong等人对该方案的修改。超过整数晶格,以达到CCA2安全性。这两种方案在标准模型中都被证明是安全的,并且在即将到来的量子计算机时代享受了安全性。
With the rapid growth of cloud storage and cloud computing services, many organisations and users choose to store the data on a cloud server for saving costs. However, due to security concerns, data of users would be encrypted before sending to the cloud. However, this hinders a problem of computation on encrypted data in the cloud, especially in the case of performing data matching in various medical scenarios. Public key encryption with equality test (PKEET) is a powerful tool that allows the authorized cloud server to check whether two ciphertexts are generated by the same message. PKEET has then become a promising candidate for many practical applications like efficient data management on encrypted databases. Lee et al. (Information Sciences 2020) proposed a generic construction of PKEET schemes in the standard model and hence it is possible to yield the first instantiation of post-quantum PKEET schemes based on lattices. At ACISP 2019, Duong et al. proposed a direct construction of PKEET over integer lattices in the standard model. However, their scheme does not reach the CCA2-security. In this paper, we propose an efficient CCA2-secure PKEET scheme based on ideal lattices. In addition, we present a modification of the scheme by Duong et al. over integer lattices to attain the CCA2-security. Both schemes are proven secure in the standard model, and they enjoy the security in the upcoming quantum computer era.