基于共用密钥的高效多密钥同态加密方案研究  

An efficient multi-key homomorphic encryption scheme based on common key

作　　者：李文卿 马锐[1] 张文涛[1] LI Wen-qing;MA Rui;ZHANG Wen-tao(China Aerospace Academy of Systems Science and Engineering,Beijing 100037,China)

机构地区：[1]中国航天系统科学与工程研究院,北京100037

出　　处：《计算机工程与科学》2023年第2期252-260,共9页Computer Engineering & Science

摘　　要：作为安全多方计算理想的实现方式之一,多密钥同态加密在抗量子攻击和便于构建安全多方计算方案上有显著优势。然而,现有的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.

关 键 词：多密钥同态加密 计算密钥 同态乘法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]