对称全同态加密方法、装置以及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114491603A(43)申请公布日2022.05.13(21)申请号202210118259.0(22)申请日2022.02.08(71)申请人上海同态信息科技有限责任公司地址200120上海市浦东新区自由贸易试验区临港新片区环湖西二路888号C楼(72)发明人庞皓天魏立斐张懿嘉杨赟博何敏(74)专利代理机构上海创开专利代理事务所(普通合伙)31374专利代理师汪发成(51)Int.Cl.G06F21/60(2013.01)G06F21/46(2013.01)权利要求书2页说明书4页附图2页(54)发明名称对称全同态加密方法、装置以及存储介质(57)摘要本发明提供一种具有高效的全同态映射、能够与其他密码学技术进行组合的对称全同态加密方法、装置以及存储介质，包括以下步骤：步骤S1，基于加密方输入的安全参数确定长度与该安全参数相一致的第一素数和第二素数作为密钥，并基于第一素数与第二素数确定公开计算参数；步骤S2，确定随机数，并基于公开计算参数以及第一素数确定盲化因子；步骤S3，基于公开计算参数以及随机数对待加密数据进行盲化形成第一密文，并基于盲化因子对随机数进行盲化形成第二密文，得到由第一密文以及第二密文组成的加密密文。CN114491603ACN114491603A权利要求书1/2页1.一种对称全同态加密方法，其特征在于，包括以下步骤：步骤S1，基于加密方输入的安全参数确定长度与该安全参数相一致的第一素数和第二素数作为密钥，并基于所述第一素数与所述第二素数确定公开计算参数；步骤S2，确定随机数，并基于所述公开计算参数以及所述第一素数确定盲化因子；步骤S3，基于所述公开计算参数以及所述随机数对待加密数据进行盲化形成第一密文，并基于所述盲化因子对所述随机数进行盲化形成第二密文，得到由所述第一密文以及所述第二密文组成的加密密文。2.根据权利要求1所述的对称全同态加密方法，其特征在于：其中，所述盲化因子按照如下公式确定得到：dp≡1modφ(N)式中，φ为欧拉函数，N为所述公开计算参数，p为所述第一素数，d为所述盲化因子。3.根据权利要求1所述的对称全同态加密方法，其特征在于：其中，所述第一密文c1按照如下公式确定得到：c1＝m+rmodN式中，m为所述待加密数据，r为所述随机数，N为所述公开计算参数，所述第二密文按照如下公式确定得到：dc2＝rmodN式中，d为所述盲化因子，所述加密密文C＝(c1,c2)。4.根据权利要求3所述的对称全同态加密方法，其特征在于，在所述步骤S3之后，还包括：步骤S4，确定所述第二素数q关于1模所述第一素数p的乘法逆元q‑1，并基于所述第一素数p、所述第二素数q、所述乘法逆元q‑1以及所述公开计算参数N对所述加密密文C进行反盲化完成解密得到所述待加密数据m。5.根据权利要求4所述的对称全同态加密方法，其特征在于：其中，所述步骤S4按照如下公式完成所述解密：q‑1q≡1modp‑1pm＝(qq(c1‑c2)modN)modp。6.根据权利要求1所述的对称全同态加密方法，其特征在于：其中，对于所述待加密数据m，满足m∈Zp，式中，Zp为基于第一素数p确定得到的明文空间，Zp＝{0,1,…,p‑1}。7.根据权利要求1所述的对称全同态加密方法，其特征在于：其中，对于所述随机数r，满足r∈ZN，式中，ZN为基于所述公开计算参数N确定得到的空间，ZN＝{0,1,…,N‑1}。8.一种对称全同态加密装置，其特征在于，包括：密钥生成模块，基于加密方输入的安全参数确定长度与该安全参数相一致的第一素数和第二素数作为密钥，并基于所述第一素数与所述第二素数确定公开计算参数；参数生成模块，确定随机数，并基于所述公开计算参数以及所述第一素数确定盲化因子；2CN114491603A权利要求书2/2页加密模块，基于所述公开计算参数以及所述随机数对待加密数据进行盲化形成第一密文，并基于所述盲化因子对所述随机数进行盲化形成第二密文，得到由所述第一密文以及所述第二密文组成的加密密文。9.根据权利要求1所述的对称全同态加密装置，其特征在于，还包括：解密模块，确定所述第二素数关于1模所述第一素数的乘法逆元，并基于所述第一素数、所述第二素数、所述乘法逆元以及所述公开计算参数对所述加密密文进行反盲化完成解密得到所述待加密数据。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现权利要求1至7任一项所述的方法。3CN114491603A说明书1/4页对称全同态加密方法、装置以及存储介质技术领域[0001]本发明属于数据安全领域，具体涉及一种对称全同态加密方法、装置以及存储介质