一种适用于高速运算的全同态加密算法专利查询专利号|摘要-满商公司网

一种适用于高速运算的全同态加密算法

基本信息

申请号	CN202110827719.2	申请日	-
公开（公告）号	CN113420314A	公开（公告）日	2021-09-21
申请公布号	CN113420314A	申请公布日	2021-09-21
分类号	G06F21/60（2013.01）I	分类	计算；推算；计数;
发明人	庞皓天;曹珍富;周俊;魏立斐	申请（专利权）人	上海同态信息科技有限责任公司
代理机构	北京棘龙知识产权代理有限公司	代理人	张开
地址	200030上海市徐汇区田林路192号云赛空间
法律状态	-

摘要

本发明公开了一种适用于高速运算的全同态加密算法，包括以下步骤：第一步，对系统输入的安全参数，随机选取两个λ位的大素数p、q，则公开参数为N＝pq；第二步，加密：对明文数据mi，i∈[1,n]，进行加密，按特定公式得到适用于加法计算的密文Ci,sum和适用于加法计算的密文Ci,mul，并计算出随机数ri的rsum和rmul；第三步，进行密文下运算:按特定公式对密文Ci,sum进行加法运算或对密文Ci,mul进行乘法运算；第四步，按特定公式对进行加法运算的密文进行解密求得Msum或对进行乘法运算的密文进行解密求得Mmul。本发明能够减小明文数据加密后所得到的密文占用的存储空间，做到高效加密和高效运算，安全性也能够达到无条件安全级别。