[发明专利]一种全同态加密公钥空间压缩方法

摘要

本发明公开了一种全同态加密公钥空间压缩方法，该方法包括如下步骤，步骤一：先生成私钥；通过随机生成一个在范围内的素数作为私钥；再随机生成一系列在范围内的随机数，以及一系列在区间内的随机整数，得到公钥生成因子，将做为公钥生成序列；其中为公钥模值，，为一个在范围内的任意不可开方的整数，而、和是由要求的安全系数确定的安全参数；步骤二：对于得到的公钥生成序列，其长度为取值为。本发明在不影响算法安全性的前提下，通过将二维公钥空间压缩到一维序列的方法来实现对公钥空间的压缩。

主权项

一种全同态加密公钥空间压缩方法，其特征在于，该方法包括如下步骤，步骤一：先生成私钥；通过随机生成一个在范围内的素数作为私钥；再随机生成一系列在范围内的随机数,以及一系列在区间内的随机整数，得到公钥生成因子，将做为公钥生成序列；其中为公钥模值，，为一个在范围内的任意不可开方的整数，而、和是由要求的安全系数确定的安全参数；步骤二：对于得到的公钥生成序列，其长度为取值为；步骤三：对于公钥生成序列里元素，通过两两相乘得到实际加密所需公钥；即，其中，与、的对应关系为，的大小为，其中,而且i<N，j<N。