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

被引：11

作者：

唐春明

胡业周

机构：

[1] 广州大学数学与信息科学学院

来源：

计算机学报 | 2021年 / 44卷 / 04期

关键词：

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

D O I：

暂无

中图分类号：

TN918.4 [密码的加密与解密];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：836 / 845

页数：10

共 12 条

[1]

Encryption of Cryptography and Security . Goldreich O. . 2010

[2]

Multi-bit leveled homomorphic encryption via dual.LWE-based . LI Z P,MA C G,MORAIS E,et al. Information Security and Cryptology-INSCRYPT 2016 . 2017

[3]

Selected Areas in Cryptography . Jake Loftus,Alexander May,Nigel P Smart,Frederik Vercauteren. . 2012

[4]

Homomorphic Encryption from Learning with Errors:Conceptually-Simpler,AsymptoticallyFaster,Attribute-Based . Craig Gentry,Amit Sahai,Brent Waters. CRYPTO . 2013

[5]

Faster fully homomorphic encryption . Stehle D,Steinfeld R. Asiacrypt 2010 . 2010

[6] 基于多密钥同态技术的安全多方计算协议 [J].

王会勇 ;

冯勇 ;

赵岭忠 ;

唐士杰 .

华南理工大学学报(自然科学版), 2017, 45 (07) :69-76

[7]

Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$[J] . Zvika Brakerski,Vinod Vaikuntanathan. IAM Journal on Computing . 2014 (2)

[8]

Multi-identity and multi-key leveled FHE from learning with errors . Clear M,McGoldrick C. CRYPTO 2015,Part Ⅱ . 2015

[9]

Lattice-based FHE as secure as PKE . Brakerski Z,Vaikuntanathan V. Innovations in Theoretical Computer Science (ITCS 2014) . 2014

[10]

Two round multiparty computation via multi-key FHE . Mukherjee P,Wichs D. EUROCRYPT2016,Part Ⅱ . 2016

← 1 2 →