用于全同态加密的盲旋转制造技术

一些实施方案指向一种用于全同态加密(FHE)的计算机实施的盲旋转方法。该方法包括在被掩蔽值上旋转多项式(210)并在密钥数字上迭代，例如，它们可以是三元的。密钥数字至少可以具有三个不同的值。按照当前密钥数字和对应的掩蔽值所表示的，迭代进一步盲旋转多项式。在迭代中，可从自举密钥和掩蔽值计算加密乘数多项式。在迭代中，可以用加密乘数多项式进行一次外积，以进一步盲旋转多项式。

【技术实现步骤摘要】
【国外来华专利技术】

本公开主题涉及用于全同态加密的计算机实现的盲旋转方法、计算机可读介质、用于全同态加密的计算系统。

技术介绍

1、自从craig gentry的突破性论文“fully homomorphic encryption using ideallattices”(完整版在commun.acm 53(3)：97-105，2010中，以引用的方式纳入本文)，人们一直在努力使全同态加密(fhe)对现实世界的应用足够安全和有效。fhe允许人们在加密数据上进行计算(例如，评估电路)而不能解密。例如，输入数据和计算结果可以以加密形式被接收和返回。中间数据(例如，计算的内部状态)也可以是加密形式。

2、即使计算结果以加密形式返回，当解密时，输出与在未加密数据上执行运算相同。同态加密可用于隐私保护的外包存储和计算。这允许数据被加密并被外包到云环境中进行处理和/或存储，所有这些都是加密的。

3、例如，同态密码可应用于诸如医疗保健等领域，在这些领域中，隐私规则可能使其难以共享明码数据，但在加密医学数据上的计算可能是允许的。例如，为(例如)对医学数据进行分类而开发本文档来自技高网...

【技术保护点】

1.一种用于全同态加密(FHE)的计算机实施的盲旋转方法(500)，该方法包括：

2.如权利要求1所述的方法，其中所述加密乘数多项式表示对包括单项式(Xd)的明码多项式(Pj(X))加密，其中所述单项式的指数是由当前密钥数字(sj)和对应的掩蔽值表示的进一步旋转量。

3.如前述权利要求中任一项所述的方法，其中所述加密乘数多项式表示对形式为Xd–Xe、Xd-1或Xd的明码多项式的加密。

4.如前述权利要求中任一项所述的方法，包括计算所述加密乘数多项式，所述计算包括：

5.如权利要求4所述的方法，其中，

6.如前述权利要求中任一项所...

【技术特征摘要】
【国外来华专利技术】

1.一种用于全同态加密(fhe)的计算机实施的盲旋转方法(500)，该方法包括：

2.如权利要求1所述的方法，其中所述加密乘数多项式表示对包括单项式(xd)的明码多项式(pj(x))加密，其中所述单项式的指数是由当前密钥数字(sj)和对应的掩蔽值表示的进一步旋转量。

3.如前述权利要求中任一项所述的方法，其中所述加密乘数多项式表示对形式为xd–xe、xd-1或xd的明码多项式的加密。

4.如前述权利要求中任一项所述的方法，包括计算所述加密乘数多项式，所述计算包括：

5.如权利要求4所述的方法，其中，

6.如前述权利要求中任一项所述的方法，其中，

7.如前述权利要求中任一项所述的方法，其中，

8.如前述权利要求中任一项所述的方法，其中累加器(acc)用多项式启动多项式在被掩蔽值上旋转，迭代进一步盲旋转由当前密钥数字(sj)和对应的掩蔽值所表示的累加器。

9.如前述权利要求中任一项所述的方...

【专利技术属性】
技术研发人员：M·乔伊，P·G·Y·帕里耶，
申请(专利权)人：扎马简易股份有限公司，
类型：发明
国别省市：