使用同态加密运算的装置和方法制造方法及图纸

提供了一种使用同态加密的装置和方法。一种包括处理器的装置，其中处理器被配置为，和/或处理器与存储器耦接，该存储器存储指令以将处理器配置为：从包括用于执行同态加密运算的具有第一次数的多项式在内的密文，通过对多项式进行因式分解，来生成具有第二次数的拆分多项式，其中，拆分多项式具有小于第一次数的第二次数；通过使用拆分多项式执行逐元素运算来生成部分运算结果，并通过将部分运算结果合并来生成与密文相对应的同态加密运算结果。

【技术实现步骤摘要】

以下描述涉及使用同态加密运算的装置和方法。

技术介绍

1、同态加密是一种很有前途的加密方法，其可以在加密数据之间进行任意运算。同态加密用于对加密数据执行任意运算，而无需将加密数据解密，也不会失去恢复(通过解密)由任意运算变换的底层明文的能力。此外，同态加密是基于格的，对量子算法有抗性，因此被认为是安全的。

2、这种基于格的同态加密的参数包括与密文相对应的系数模q和多项式次数n。这些参数可以改变，并且可以基于目标位安全性和相乘深度来设置或确定。因此，为了提供一种灵活的加速器，即，适用于各种应用的加速器，支持各种多项式次数和模数可能会是有益的。

3、多项式次数n可以是同态加密的一个重要参数。例如，ckks(cheon、kim、kim和song)、bgv(brakerski、gentry和vaikuntanathan)和bfv(brakerski、fan和vercauteren)使用较大的参数，例如n≥214，而fhew(fastest homomorphic encryption in the west，西方最快的同态加密)和tfhe(本文档来自技高网...

【技术保护点】

1.一种使用同态加密运算的装置，包括：

2.根据权利要求1所述的装置，其中，所述拆分多项式的系数模具有4N次单位根，并且其中，N对应于所述第二次数。

3.根据权利要求1所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

4.根据权利要求3所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

5.根据权利要求4所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

6.根据权利要求1所述的装置，其中，所述处理器被进一步配置为，和/或所述...

【技术特征摘要】

1.一种使用同态加密运算的装置，包括：

2.根据权利要求1所述的装置，其中，所述拆分多项式的系数模具有4n次单位根，并且其中，n对应于所述第二次数。

3.根据权利要求1所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

4.根据权利要求3所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

5.根据权利要求4所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

6.根据权利要求1所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

7.根据权利要求6所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

8.根据权利要求6所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

9.根据权利要求1所述的装置，其中，所述处理器被进一步配置为，和/或所述指令进一步将所述处理器配置为：

10.一种由计算装置执行的方法，所述方法包括：

11.根据权利要求10所述的方法，其中，所述拆分多项式的系数模具有4n次单位根，并且其中，n对应于所述第二次数。

12.根据权利要求10所述的方法，其中，生成所述部分运算结果包括：

13.根据权利要求12所述的方法，...

【专利技术属性】
技术研发人员：艾哈迈德·卡安·莫特，苏乔伊·辛哈·罗伊，艾卡塔，权纯敏，李勇雨，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：