可穿刺加密:基于可委托全密钥同态加密的通用构造
密码学与安全
2020-07-14 v1
摘要
可穿刺加密(Puncturable Encryption, PE)由 Green 与 Miers 在 IEEE S&P 2015 提出,是一种公钥加密,允许接收方通过反复更新解密密钥来撤销单个消息,而无需与发送方通信。PE 是构造许多有趣应用(如异步消息系统、前向安全的零往返时间协议、公钥水印方案以及前向安全的代理重加密)的重要工具。本文从穿刺属性可实现为高效可计算函数的观察出发重新审视 PE。基于此视角,我们提出一种基于全密钥同态加密并增强以 Boneh 等人在 Eurocrypt 2014 提出的密钥委托机制(DFKHE)的通用 PE 构造。我们表明,在标准模型下,我们的 PE 构造享有从 DFKHE 继承的选择明文攻击下的选择性安全(以一定效率损失可转换为自适应安全)。在此框架基础上,我们获得了首个基于带误差学习问题的后量子安全 PE 实例,在标准模型下选择明文攻击(CPA)下选择性安全。我们还讨论了受 Brakerski 与 Vaikuntanathan 在 CRYPTO 2016 工作启发,修改框架以支持无界数量密文标签的能力。
引用
@article{arxiv.2007.06353,
title = {Puncturable Encryption: A Generic Construction from Delegatable Fully Key-Homomorphic Encryption},
author = {Willy Susilo and Dung Hoang Duong and Huy Quoc Le and Josef Pieprzyk},
journal= {arXiv preprint arXiv:2007.06353},
year = {2020}
}