基于极小假设的可公开验证删除
密码学与安全
2023-04-17 v1 量子物理
摘要
我们提出一个通用编译器，为包括公钥加密、基于属性的加密和量子全同态加密在内的多种密码原语添加可公开验证删除属性。我们的编译器仅使用单向函数，或更一般地由单向函数蕴含的 NP 困难量子植入问题。它依赖极小假设，使我们能为上述原语添加可公开验证删除属性而无需额外假设。此前，此类编译器需要诸如单射陷门单向函数或伪随机群作用等额外假设 [Bartusek-Khurana-Poremba, ePrint:2023/370]。在技术上，我们通过使用数字签名，将已有的用于私有可验证删除的编译器 [Bartusek-Khurana, ePrint:2022/1178] 升级以实现公开可验证删除。
引用
@article{arxiv.2304.07062,
title = {Publicly Verifiable Deletion from Minimal Assumptions},
author = {Fuyuki Kitagawa and Ryo Nishimaki and Takashi Yamakawa},
journal= {arXiv preprint arXiv:2304.07062},
year = {2023}
}
备注
15 pages