摘要
作为安全多方计算理想的实现方式之一,多密钥同态加密在抗量子攻击和便于构建安全多方计算方案上有显著优势。然而,现有的BGV型多密钥同态加密算法存在密钥计算复杂、密文尺寸大等问题。为此提出了一种使用单密钥同态加密方案构造多密钥同态加密方案,该方案将主要的运算部分用单密钥同态加密方案加密完成,在产生共用密钥和共同解密部分采用已有的多密钥同态加密完成。理论分析表明,该加密方案可以减小密钥尺寸,降低同态乘法复杂度,提高加密运算效率。
As one of the ideal implementations of secure multi-party computing,multi-key homomorphic encryption has significant advantages in resisting quantum attacks and facilitating the construction of secure multi-party computing solutions.However,the existing BGV-type multi-key homomorphic encryption algorithm has problems such as complex key calculation and large ciphertext size.Therefore,a multi-key homomorphic encryption scheme is constructed using a single-key homomorphic encryption scheme,which encrypts the main operation part with a single-key homomorphic encryption scheme,and uses the existing multi-key homomorphic encryption to complete the common key and common decryption.Theoretical analysis shows that the encryption scheme can reduce the key size,reduce the complexity of homomorphic multiplication,and improve the efficiency of encryption operations.
作者
李文卿
马锐
张文涛
LI Wen-qing;MA Rui;ZHANG Wen-tao(China Aerospace Academy of Systems Science and Engineering,Beijing 100037,China)
出处
《计算机工程与科学》
CSCD
北大核心
2023年第2期252-260,共9页
Computer Engineering & Science
关键词
多密钥同态加密
计算密钥
同态乘法
multi-key homomorphic encryption
evaluation key
homomorphic multiplication
