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

摘要

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