可复用Garbling的效率分析及简化方案

• 作者: 胡予濮 刘君 王保仓
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 乱码 混淆 函数加密 全同态加密 属性加密
• 年，卷（期）: 2022,（1）
• 页码范围: 106-112
• 页数: 7页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000506

摘要

乱码(garbling)在安全多方计算、混淆、函数加密等领域有重要应用.本文对经典GKP+13可复用garbling方案进行效率分析,并提出一种简化方案.首先,本文指出,GKP+13可复用garbling方案不但尺寸庞大,而且其内部结构含有一个一次性的(即不可复用的)garbling.换句话说,GKP+13可复用garbling方案实际上是不可复用的方案.其次,本文给出一种简化方案,将底层的全同态加密部件从变动密钥简化为固定密钥,其安全性没有任何损失.