基于随机化混淆电路的委托计算.pdf

第39 卷 第12 期 计 算 机 工 程 2013 年12 月 Computer Engineering December 2013 Vol.39 No.12 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP309.2 文章编号文章编号：：1000——3428(2013)12——0136——05 中图分类号中图分类号：： ·安全技术·安全技术·· 文章编号文章编号：： —— —— —— ··安全技术安全技术·· 基于基于随机化混淆电路随机化混淆电路的委托计算的委托计算 基于基于随机化混淆电路随机化混淆电路的委托计算的委托计算 赵青赵青松，松，徐徐焕焕良良 赵青赵青松松，，徐徐焕焕良良 (南京农业大学信息科技学院，南京 210095) 摘摘 要：要：委托计算中的混淆电路用于保护用户输入输出的隐私，如果重复使用混淆电路进行计算，恶意计算方可能将上一次计算 摘摘 要要：： 的标签输出作为输出，无法保证计算的安全性。为此，提出一种基于随机化混淆电路的委托计算方案。利用BHHO 方案的加同态 特性，通过群Zp 上的2 个已知映射变换将0-1 向量映射为同样长度的0-1 向量，为混淆电路的每根电线随机选择比特置换，重新 随机化设置电线标签和门电路的4 个密文对。理论分析结果表明，该方案能有效解决混淆电路重复计算的安全问题，并且实现委 托计算的用户隐私保护和结果可验证性。 关键词关键词：委托计算： ；随机化混淆电路；可重用；BHHO 方案；云计算 关键词关键词：： Delegation Computation Based on Re-randomizable Garbled Circuit ZHAO Qing-song, XU Huan-liang (College of Information Science and Technology, Nanjing Agricultural University, Nanjing 210