基于标签加密的相等测试公共密钥加密
密码学与安全
2025-09-23 v1
摘要
公共密钥加密相等测试(PKEET)，由 Yang 等人在 CT-RSA 2010 提出，是一种使能够确定两个密文是否对应相同明文的公共密钥加密变体。该测试不仅适用于由同一加密密钥生成的密文，也适用于由不同加密密钥生成的密文。迄今为止，已提出了几种通用的 PKEET 构造方法。然而，这些通用构造方法存在依赖随机预言模型或(层次)身份基加密方案的缺点。本文提出了一种基于标签加密的通用 PKEET 构造方案，无需随机预言模型。标签加密是一种弱于身份基加密的原始。我们的方案允许在无需随机预言模型的情况下推导出新的 PKEET 方案。通过采用 Kiltz (TCC 2006) 提出的无配对标签加密方案，我们获得一种无需随机预言模型的无配对 PKEET 方案。此外，通过采用基于学习奇偶校验噪声(LPN)假设的标签加密方案，我们获得一种基于 LPN 假设的 PKEET 方案，无需随机预言模型。
引用
@article{arxiv.2509.17722,
title = {Public Key Encryption with Equality Test from Tag-Based Encryption},
author = {Masayuki Tezuka and Keisuke Tanaka},
journal= {arXiv preprint arXiv:2509.17722},
year = {2025}
}
备注
A preliminary version of this paper is appeared in the 20th International Workshop on Security (IWSEC 2025)