• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2023, Vol. 45 ›› Issue (02): 252-260.

• 计算机网络与信息安全 • 上一篇    下一篇

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

李文卿,马锐,张文涛   

  1. (中国航天系统科学与工程研究院,北京  100037)

  • 收稿日期:2022-02-25 修回日期:2022-08-31 接受日期:2023-02-25 出版日期:2023-02-25 发布日期:2023-02-15

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

LI Wen-qing,MA Rui,ZHANG Wen-tao   

  1. (China Aerospace Academy of Systems Science and Engineering,Beijing 100037,China)
  • Received:2022-02-25 Revised:2022-08-31 Accepted:2023-02-25 Online:2023-02-25 Published:2023-02-15

摘要: 作为安全多方计算理想的实现方式之一,多密钥同态加密在抗量子攻击和便于构建安全多方计算方案上有显著优势。然而,现有的BGV型多密钥同态加密算法存在密钥计算复杂、密文尺寸大等问题。为此提出了一种使用单密钥同态加密方案构造多密钥同态加密方案,该方案将主要的运算部分用单密钥同态加密方案加密完成,在产生共用密钥和共同解密部分采用已有的多密钥同态加密完成。理论分析表明,该加密方案可以减小密钥尺寸,降低同态乘法复杂度,提高加密运算效率。

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

Abstract: 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.

Key words: multi-key homomorphic encryption, evaluation key, homomorphic multiplication