加密值的多项式乘法制造技术

一些实施方案针对一种计算机实施的加密计算方法(500)。所述方法对包括一个或多个随机掩码多项式以及由所述掩码多项式和明文导出的主体多项式的密文进行运算。例如，将密文的掩码多项式和主体多项式乘以相应被乘数多项式，作为TFHE类全同态加密方案的可编程自举的一部分。为了有效地执行这个乘法，通过存储伪随机数生成器的种子和所述主体多项式在数论变换的傅里叶域中的表示来存储密文。为了执行乘法，根据种子使用伪随机数生成器生成掩码多项式在傅里叶域中的表示来对密文进行扩展。然后可以在傅里叶域中有效地执行乘法。

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

当前公开的主题涉及一种计算机实施的加密计算方法、一种计算密文的表示的计算机实施的方法、相应的设备、以及计算机可读介质。

技术介绍

1、同态密码学允许人们执行加密计算：由一方对加密数据执行该计算(例如，电路评估)而该方无法解密。例如，输入数据和计算结果可以以加密形式接收和返回。中间数据(例如，计算的内部状态)也可以采用加密形式。

2、即使计算的结果以加密形式返回，在解密时，预计输出会与对未加密数据执行运算相同或非常接近。同态加密可被用于保护隐私的外包存储和计算。这允许数据被加密且被外包到云环境，以进行处理和/或存储，同时加密。

3、例如，同态密码学可被应用在诸如医学保健的领域中，在这些领域中，隐私法规可能使得共享明文数据变得困难，但是对加密医学数据的计算可能是允许的。例如，被开发如用于对医学数据进行分类的医学模型可以被配置为从第三方(如，医院)接收加密形式的医学数据。医学模型可以例如将医学数据分类为例如正常的或异常的，或者分类为具有某种特定的医学综合征、疾病或其他病症。使用同态加密，医学模型可被应用于接收加密形式的医学数据。这意味着提本文档来自技高网...

【技术保护点】

1.一种计算机实施的加密计算方法(500)，包括：

2.根据权利要求1所述的方法(500)，其中所述方法包括根据自举密钥执行可编程自举，其中所述自举密钥包括GGSW类型密文，并且其中所述可编程自举的执行包括外积的计算。

3.根据权利要求2所述的方法(500)，其中执行所述可编程自举包括根据测试多项式执行盲旋转，其中所述盲旋转计算单项式乘以按商多项式取模的测试多项式的GLWE类型加密，其中所述商多项式不同于XN+1。

4.根据任一项前述权利要求所述的方法(500)，包括计算GGSW类型密文与基于GLWE的被乘数密文的外积，其中所述GGSW类型密文包括多个...

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

1.一种计算机实施的加密计算方法(500)，包括：

2.根据权利要求1所述的方法(500)，其中所述方法包括根据自举密钥执行可编程自举，其中所述自举密钥包括ggsw类型密文，并且其中所述可编程自举的执行包括外积的计算。

3.根据权利要求2所述的方法(500)，其中执行所述可编程自举包括根据测试多项式执行盲旋转，其中所述盲旋转计算单项式乘以按商多项式取模的测试多项式的glwe类型加密，其中所述商多项式不同于xn+1。

4.根据任一项前述权利要求所述的方法(500)，包括计算ggsw类型密文与基于glwe的被乘数密文的外积，其中所述ggsw类型密文包括多个基于glwe的密文，并且其中所述方法包括将所述相应基于glwe的密文的所述掩码多项式和所述主体多项式乘以基于所述基于glwe的被乘数密文的相应被乘数多项式。

5.根据权利要求4所述的方法(500)，其中所述方法包括通过计算所述ggsw类型密文与第一基于glwe的密文和第二基于glwe的密文之间的差的外积，基于所述ggsw类型密文来不经意地选择所述第一基于glwe的密文或所述第二基于glwe的密文，并将所述第一基于glwe的密文添加到计算出的乘积中。

6.根据任一项前述权利要求所述的方法(500)，包括获得相应被乘数多项式的系数并应用数论变换将相应被乘数多项式的系数转换到所述傅里叶域，和/或应用逆数论变换将计算出的多项式乘积在所述傅里叶域中的表示转换为计算出的多项式乘积的系...

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