买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：天津理工大学

摘要：本发明涉及一种基于共轭搜索问题的leveled同态加密方法，包括以下步骤：步骤1、定义一个新的内积方式，并在Setupλ,l,k中，对密钥和各类安全参数进行初始化；步骤2、在Encryptm,H,t中，对需要加密的明文进行加密；步骤3、计算发起方将加密后的密文发送给云计算方进行同态乘法操作和同态加法操作；步骤4、云计算平台完成计算发起方的所有要求之后，使用Dimension_reduceC,ab,d，k操作，对密文维数进行简约操作，并将最终结果返回给计算发起方；在步骤5、计算发起方通过云计算方返回的密文向量C，对其进行DecryptC,sk,H解密操作，得到最终的计算结果。本发明能够安全地在云计算平台计算数据且不泄露数据。

主权项：1.一种基于共轭搜索问题的leveled同态加密方法，其特征在于：包括以下步骤：步骤1、定义一个新的内积方式，并在Setupλ,l,k中，对密钥和各类安全参数进行初始化；步骤2、在Encryptm,H,t中，对需要加密的明文进行加密；步骤3、计算发起方将加密后的密文发送给云计算方进行同态乘法操作和同态加法操作；步骤4、云计算平台完成计算发起方的所有要求之后，使用Dimension_reduceC,ab,d，k操作，对密文维数进行简约操作，并将最终结果返回给计算发起方；在步骤5、计算发起方通过云计算方返回的密文向量C，对其进行DecryptC,sk,H解密操作，得到最终的计算结果；所述步骤1的定义一个新的内积方式为：a,b，其表示仅求向量a,b中前i个元素的乘积之和，其中i代表的是向量a和b中最短的维数，用数学表达式表达为： 所述步骤1的在Setupλ,l,k中，对密钥和各类安全参数进行初始化的具体步骤包括：101首先选定一个方案所使用的数域102限定同态乘法操作的最大次数λ；103选定一个有限生成的线性群，该群的元素为维数为l的方阵；104随机生成一个数域中的数t作为密钥，如果选择实数域作为空间，那么密钥t应当选择绝对值小于1的实数；105随机生成该有限生成线性群内的元素H，H为l维的可逆方阵，也是一个密钥，得到密钥向量：sk＝1,t,t2,...,tλp；所述步骤2的具体步骤包括：201计算发起方将需要加密的明文m分解为m1+m2＝m，其中m1,m2来自和m一样的明文空间；202构造如下的l维加密方阵M，M是一个以2x2的方阵为块的上三角方阵，其左下角是0方阵；其中a,b,...,k...为任意来自数域的元素，M为可逆方阵； 203按照上方密钥方阵H的生成方式，生成两个可逆方阵K1，K2；204根据上方得到的密钥方阵H和t计算得到C0＝H-1M-tK1-tpK2H，C1＝H-1K1H,Cp＝H-1K2H；根据共轭搜索问题的假设，此时攻击方就算拿到C1＝H-1K1H,Cp＝H-1K2H，也很难单独将其破解为H和K1，K2；205输出得到的密文向量C＝C0,C1,0,...,Cp其中，C是一个p+1维的向量，密文中C的每一个元素都是l维方阵，其中0代表0方阵；206如果此时选择的数域是实数域，选择进行如下操作来简约密文的维数：否则直接去到步骤3；207此时计算发起方还应当计算通过取密钥方阵H第一行的无穷范数a，H-1第一列第二列的无穷范数b以及大于密钥t的绝对值的一个小数d；208将计算得到的参数ab＝a*b，d以及各个数据加密后的结果密文向量C以及所需的精度k和计算方式f发送给云计算平台；所述步骤3的具体步骤包括：1计算发起方将加密后的密文发送给云计算方进行MultC,C’同态乘法操作，输出两个密文进行同态乘法得到的新的密文；其中，C代表一个密文向量，C’代表另一个密文向量，输出新的密文向量C”，其中C”的计算方式如下： 2计算发起方将加密后的密文发送给云计算方进行AddC,C’同态加法操作，输出两个密文进行同态加法得到的新的密文；其中，C代表一个密文，C’代表另一个密文，输出密文向量C”＝C+C’，此时设degCdegC’，于是C”的计算方式如下： 其中，C”是一个维数小于等于λp+1的密文向量；所述步骤4的具体步骤包括：401初始化一个累计计算参数tmp＝0402云计算方从密文C的最后一个密文矩阵向前选取矩阵的无穷范数，C＝C0,C1,...,Cnn＝λp云计算方首先计算Cn的无穷范数o，403计算tmp＝tmp+o*a*b*dn404如果tmpk2那么就删去Cn这个密文矩阵，并返回步骤502，否则去到步骤505405最终将得到的约简了维度的密文C’返还给计算发起方；所述步骤5的具体步骤包括：501计算发起方首先通过密钥方阵H进行计算：M＝Hsk,CH-1502计算发起方再通过计算m’＝M[1,1]+M[1,2]，最终对m’进行取精度k得到最终的计算结果m。

全文数据：

权利要求：

百度查询： 天津理工大学 一种基于共轭搜索问题的leveled同态加密方法