支持多比特加密的多密钥全同态加密体制  

Multi-key Fully Homomorphic Encryption System that Supports Multi-bit Encryption

作　　者：李习习 唐春明[1] 胡业周 LI Xi-Xi;TANG Chun-Ming;HU Ye-Zhou(School of Mathematics and Information Sciences,Guangzhou University,Guangzhou 510006,China)

机构地区：[1]广州大学数学与信息科学学院,广州510006

出　　处：《密码学报》2022年第2期248-256,共9页Journal of Cryptologic Research

基　　金：国家自然科学基金(61772147);广州大学全日制研究生基础创新项目(2020GDJC-M32)。

摘　　要：本文首先构造了一种支持多比特加密的全同态加密方案(以下简称MBGSW),该方案以李增鹏等人提出的一种支持多比特加密安全性基于DLWE的全同态加密体制为基础,通过修改其加密算法使之成为无CRS模型多比特全同态加密方案.然后运用LinkAlgo算法将单密钥密文扩展成多密钥密文,从而实现多密钥全同态加密(multi-key fully homomorphic encryption,MFHE)方案.多密钥全同态加密允许在不同密钥下加密的密文之间进行同态操作,最终实现多比特多密钥全同态加密(MMFHE)方案.This study first constructs a fully homomorphic encryption scheme which supports multibit encryption(hereinafter referred to as MBGSW).The scheme is based on the full homomorphic encryption based on DLWE which supports multi-bit encryption proposed by Li Zengpeng et al.,and the encryption algorithm is modified to make it become multi-bit fully homomorphic encryption without using the CRS model.Then,the single secret key ciphertext is extended to multi-key ciphertext by using the LinkAlgo algorithm,so as to realize the multi-key fully homomorphic encryption(MFHE).The multi-key fully homomorphic encryption(MFHE)allows the homomorphic operation between ciphertext encrypted under different keys,and finally realizes multi-bit multi-key fully homomorphic encryption.

关 键 词：多比特加密 多密钥加密 全同态加密 DLWE 

分 类 号：TN918.4[电子电信—通信与信息系统]