在完全同态加密的自举中启用恒定明文空间制造技术

公开了用于在完全同态加密(FHE)的自举中启用恒定明文空间的系统和方法。用于产生加密数据表示的计算机实现的方法包括访问经编码的数位的集合。方法包括将逆线性变换应用于经编码的数位的集合来获得第一编码多项式。方法包括应用具有自举密钥的模量转换和点积，以将误差项添加到第一多项式中的每个编码数位，从而获得第二编码多项式。方法包括将线性变换应用于第二编码多项式来获得第一批量加密。方法包括将数位提取应用于第一批量加密来获得第二批量加密，第二批量加密对应于没有误差项的经编码的数位的集合。

【技术实现步骤摘要】
【国外来华专利技术】在完全同态加密的自举中启用恒定明文空间
技术介绍
完全同态加密(FHE)是一种加密形式，它允许对密文的计算、生成加密结果，加密结果在被解密之后与操作结果相匹配，就好像是已经对明文执行这些操作一样。密文可以包括信号(对应于明文值的函数)和噪声的组合。在FHE中，自举(bootstrapping)降低了密文中的噪声，使得可以在不对密文进行解密的情况下对密文执行计算。在FHE中进行自举的技术可能是期望的。
技术实现思路
本公开总体涉及被配置为在完全同态加密(FHE)的自举中提供启用恒定明文空间的机器，包括这样的专用机器的计算机化变型以及对这样的变型的改进，并且本公开涉及与为FHE提供技术的其他专用机器相比，这样的专用机器被改进的技术。特别地，本公开致力于在FHE中用于自举的系统和方法。根据本文描述的技术的一些方面，一种方法包括访问经编码的数位的集合，经编码的数位的集合包括第一数量的数位。方法包括将逆线性变换应用于经编码的数位的集合来获得第一编码多项式，第一编码多项式仅包括变量x被提高到零次幂或第二数量的倍数的项，第二数量是大于或等于2的整数。方法包括应本文档来自技高网...

【技术保护点】
1.一种用于产生数据的加密表示的计算机实现的方法，所述方法包括：/n在一个或多个计算机的处理硬件处访问经编码的数位的集合，经编码的数位的所述集合包括第一数量的数位；/n在所述处理硬件处，将逆线性变换应用于经编码的数位的所述集合来获得第一编码多项式，所述第一编码多项式仅包括变量x被提高到零次幂或第二数量的倍数的项，所述第二数量是大于或等于2的整数；/n在所述处理硬件处，应用具有自举密钥的模量转换和点积，以将误差项添加到所述第一多项式中的所述经编码的数位中的每个经编码的数位，从而获得第二编码多项式；/n在所述处理硬件处，将线性变换应用于所述第二编码多项式来获得第一批量加密；以及/n在所述处理硬件处...

【技术特征摘要】
【国外来华专利技术】20180427 US 15/965,0061.一种用于产生数据的加密表示的计算机实现的方法，所述方法包括：
在一个或多个计算机的处理硬件处访问经编码的数位的集合，经编码的数位的所述集合包括第一数量的数位；
在所述处理硬件处，将逆线性变换应用于经编码的数位的所述集合来获得第一编码多项式，所述第一编码多项式仅包括变量x被提高到零次幂或第二数量的倍数的项，所述第二数量是大于或等于2的整数；
在所述处理硬件处，应用具有自举密钥的模量转换和点积，以将误差项添加到所述第一多项式中的所述经编码的数位中的每个经编码的数位，从而获得第二编码多项式；
在所述处理硬件处，将线性变换应用于所述第二编码多项式来获得第一批量加密；以及
在所述处理硬件处，将数位提取应用于所述第一批量加密来获得第二批量加密，所述第二批量加密对应于没有所述误差项的经编码的数位的所述集合。


2.根据权利要求1所述的方法，其中所述逆线性变换包括所述第一数量的时隙旋转和所述第一数量的明文乘法。


3.根据权利要求1所述的方法，其中所述线性变换包括所述第一数量的时隙旋转和所述第一数量的明文乘法。


4.根据权利要求1所述的方法，其中所述数位提取包括数位去除算法。


5.根据权利要求1所述的方法，还包括：
前述对经编码的数位的所述集合进行解码。


6.根据权利要求1所述的方法，其中所述误差项对应于误差多项式，所述误差多项式仅包括所述变量x被提高到零次幂或所述第二数量的倍数的项。


7.根据权利要求1所述的方法，其中将所述数位提取应用于所述第一批量加密来获得所述第二批量加密包括：将单个数位提取、而不是多个数位提取精确地应用于所述第一批量加密。


8.一种用于产生数据的加密表示的系统，所述系统包括：
处理硬件；以及
存储指令的存储器，所述指令在由所述处理硬件执行时，使所述处理硬件执行操作，所述操作包括：
访问经编码的数位的集合，经编码的数位的所述集合包括第一数量的数位；
将逆线性变换应用于经编码的数位的所述集合来获得第一编码多项式，所述第...

【专利技术属性】
技术研发人员：陈昊，韩奎炯，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国;US