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

权利要求书

1.一种全同态加密公钥空间压缩方法，其特征在于，该方法包括如下步骤，

步骤一：先生成私钥；通过随机生成一个在 范围内的素数作为私钥；再随机生成一系列在范围内的随机数,以及一系列在区间内的随机整数，得到公钥生成因子，将做为公钥生成序列；其中为公钥模值， ， 为一个在范围内的任意不可开方的整数，而、和是由要求的安全系数确定的安全参数；

步骤二：对于得到的公钥生成序列，其长度为取值为；

步骤三：对于公钥生成序列里元素，通过两两相乘得到实际加密所需公钥；即，其中， 与、的对应关系为， 的大小为，其中,而且i<N，j<N。

2.根据权利要求1所述的全同态加密公钥空间压缩方法，其特征在于，公私钥在加解密过程中的使用方法是：

加密过程：对于给定明文,先生成大小为的随机向量，再生成一个在范围内的随机数，通过计算，得到对应密文，其中是对取模操作；

解密过程：对于密文，通过计算，得到相应明文。