标准模型下可抗 CCA2 攻击的基于格的带相等性测试公钥加密
密码学与安全
2021-02-02 v4
摘要
随着云存储与云计算服务的快速增长，许多组织和用户选择将数据存于云服务器以节省成本。然而，出于安全考虑，用户数据在发送至云之前会被加密。但这带来了云上加密数据计算的问题，尤其是在多种医疗场景下进行数据匹配时。带相等性测试的公钥加密（PKEET）是一种强大工具，允许经授权的云服务器检查两个密文是否由同一消息生成。PKEET 由此成为加密数据库上高效数据管理等许多实际应用的有前景候选方案。Lee 等人（Information Sciences 2020）提出了标准模型下 PKEET 方案的通用构造，因此有可能基于格产生首个后量子 PKEET 方案实例。在 ACISP 2019 上，Duong 等人提出了标准模型下基于整数格的 PKEET 直接构造。然而，他们的方案未达到 CCA2 安全性。在本文中，我们提出了一种基于理想格的高效抗 CCA2 的 PKEET 方案。此外，我们对 Duong 等人基于整数格的方案进行了修改以达到 CCA2 安全性。两种方案均在标准模型下被证明安全，并且在即将到来的量子计算机时代享有安全性。
引用
@article{arxiv.2005.03178,
title = {CCA2-secure Lattice-based Public Key Encryption with Equality Test in Standard Model},
author = {Dung Hoang Duong and Partha Sarathi Roy and Willy Susilo and Kazuhide Fukushima and Shinsaku Kiyomoto and Arnaud Sipasseuth},
journal= {arXiv preprint arXiv:2005.03178},
year = {2021}
}
备注
23 pages, full version of https://link.springer.com/chapter/10.1007%2F978-3-030-21548-4_8