一种对密文的同态计算方法及装置制造方法及图纸

本申请提供了一种对密文的同态计算方法及装置，具体方法包括：计算装置针对参与同态异或计算的多个目标密文中每个目标密文，根据n个数位集合获取目标密文的n个拆分密文。其中，数位集合包括互不相邻的至少两个数位，目标密文的明文精度位大于或等于2。计算装置针对n个数位集合中的每个数位集合，将对应相同数位集合的拆分密文分别进行密文加法计算，得到n个加和密文。然后，针对n个加和密文中的每个加和密文，根据加和密文对应的数位集合获取对应的提取密文，得到n个提取密文。最后，计算装置将n个提取密文进行密文加法计算，得到多个目标密文的异或结果。这样，计算装置可以实现在多比特明文对应的密文上进行同态异或计算。

【技术实现步骤摘要】

本申请涉及信息安全，尤其涉及一种对密文的同态计算方法及装置。

技术介绍

1、全同态加密(fully homomorphic encryption，fhe)算法是一种可以通过对密文进行计算，以实现等价于对密文对应的明文进行计算的算法。具体的，全同态加密算法可以对明文进行同态加密得到密文，对密文进行特定的计算(例如加法、乘法等)，然后将计算结果再进行同态解密后得到的明文等价于明文直接进行相同计算所得到的计算结果。这样，fhe算法可以在保证明文隐私性和安全性的前提下，实现对明文对应的密文进行计算。

2、可编程自举(programmable bootstrapping，pbs)算法是一种支持多比特(bit)明文加密，以及对多比特明文进行非线性函数计算，或者对多比特明文对应的密文同态进行非线性函数计算的算法。pbs算法可对用于实现计算的算术电路直接计算而无需对算术电路进行逻辑门展开，这样可以提高计算效率。但是，如果pbs算法加密的是多比特的明文，则无法支持在对应密文上进行多比特异或计算。因此，如何实现在多比特明文对应的密文上同态进行多比特异或计算成为亟待本文档来自技高网...

【技术保护点】

1.一种对密文的同态计算方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述n根据参与同态异或计算的目标密文的数量和所述明文精度位确定。

3.根据权利要求1或2所述的方法，其特征在于，所述根据n个数位集合获取所述目标密文的n个拆分密文，包括：

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述加和密文对应的数位集合获取对应的提取密文，包括：

5.根据权利要求3所述的方法，其特征在于，所述根据n个数位集合，采用PBS算法，获取所述目标密文的n个拆分密文，包括：

6.根据权利要求4所述的方法，其特征...

【技术特征摘要】

1.一种对密文的同态计算方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述n根据参与同态异或计算的目标密文的数量和所述明文精度位确定。

3.根据权利要求1或2所述的方法，其特征在于，所述根据n个数位集合获取所述目标密文的n个拆分密文，包括：

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述加和密文对应的数位集合获取对应的提取密文，包括：

5.根据权利要求3所述的方法，其特征在于，所述根据n个数位集合，采用pbs算法，获取所述目标密文的n个拆分密文，包括：

6.根据权利要求4所述的方法，其特征在于，所述根据所述加和密文对应的数位集合，采用pbs算法，获取对应的提取密文，包括：

7.根据权利要求5或6所述的方法，其特征在于，所述方法还包括：

8.根据权利要求1-7任一项所述的方法，其特征在于，所述n采用如下公式确定：

9.根据权利要求1-8任一项所述的方法，其特征在于，所述将对应相同数位集合的拆分密文分别进行密文加法计算，得到n个加和密文，包括：...

【专利技术属性】
技术研发人员：赵春欢，刘亚敏，李杰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：