基于多比特全同态加密的安全多方计算

作     者：唐春明 胡业周 TANG Chun-Ming;HU Ye-Zhou

作者机构：广州大学数学与信息科学学院广州510006 

基　　金：国家自然科学基金项目(61772147) “十三五”国家密码发展基金项目(MMJJ20170117) 广东省重大基础研究培育项目(2015A030308016) 密码科学技术国家重点实验室开放课题项目(MMKFKT201913) 广州市教育局协同创新重大项目(1201610005) 广州大学全日制研究生“基础创新”和项目(2019GDJC-M28)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2021年第44卷第4期

页      码：836-845页

摘      要：本文中,我们首先证明了李增鹏等人提出的多比特多密钥全同态加密方案(MFHE)满足密钥同态性质,利用此性质,可以通过门限解密得到最终解密结果.使用该方案,我们设计了一个在CRS模型下和半恶意攻击者模型下安全的三轮多方计算协议(MPC).该安全多方计算协议的安全性是基于容错学习问题(LWE)的两个变种问题Ferr LWE和Some are ***,而且,通过非交互的零知识证明,我们可以把半恶意攻击者模型下安全的三轮多方计算协议转变为在恶意模型下安全的三轮多方计算协议.

主 题 词：全同态加密 多密钥多比特 门限解密 LWE及其变种问题 安全多方计算 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11897/SP.J.1016.2021.00836

馆 藏 号：203102702...