基于全同态加密的抵抗半诚实工作者的安全外包图灵等效计算方案（英文）

作     者：方昊 胡爱群 

作者机构：东南大学信息科学与工程学院南京210096 

基　　金：The National Basic Research Program of China(973Program)(No.2013CB338003) 

出 版 物：《Journal of Southeast University(English Edition)》 (东南大学学报（英文版）)

年 卷 期：2016年第32卷第3期

页      码：267-271页

摘      要：提出了一种可进行私密同态图灵等效计算的方案,该方案中图灵机的编码与图灵机的输入及图灵机的运行时间无关.设计了若干种基于全同态加密的隐私数据检索协议扩展,从而用全同态加密所允许的布尔电路运算实现了对图灵机纸带的读写和对图灵机转移函数的执行.此方案明显优于同样实现了图灵等效计算的图灵机-电路转换方案.在图灵机-电路转换方案中,图灵机的编码既依赖于输入数据,也依赖于最坏运行时间.本方案在安全外包计算的委托者-工作者模型中可高效地为委托者提供程序机密性和数据机密性以对抗半诚实工作者.

主 题 词：图灵机 全同态加密 外包计算 

学科分类：0810[工学-土木类] 08[工学] 0839[0839] 0805[工学-能源动力学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-7985.2016.03.002

馆 藏 号：203194312...