【技术实现步骤摘要】
本说明书一个或多个实施例涉及计算机领域,尤其涉及密钥生成方法、同态加密方法和装置。
技术介绍
1、同态加密算法是一类常用于外包计算和多方安全计算的加密算法。与普通的加密相比,同态加密具备同态这一性质,即可以对加密状态下的数据进行计算。比如,对a的同态加密密文e(a)和b的同态加密密文e(b)进行运算,可以得到a+b的密文e(a+b),且操作过程中不会泄露a、b或a+b,也不需要使用解密的密钥。
2、其中,针对明文利用加密的密钥进行同态加密处理,可以得到该明文对应的密文。出于隐私保护的需求,上述加密的密钥通常尺寸较大,同态加密处理的时间长。
3、因此,需要提供改进的方案,能够减小加密的密钥的尺寸,缩短同态加密处理的时间。
技术实现思路
1、本说明书一个或多个实施例描述了一种密钥生成方法、同态加密方法和装置,能够减小加密的密钥的尺寸,缩短同态加密处理的时间。
2、第一方面,提供了一种密钥生成方法,方法包括:
3、获取预先设定的安全参数组,其包括模
...【技术保护点】
1.一种密钥生成方法,所述方法包括:
2.如权利要求1所述的方法,其中,所述第一幂次为大于2的整数,q为奇数。
3.如权利要求1所述的方法,其中,所述第二幂次为所述第一幂次与所述第三幂次之和再减去1。
4.如权利要求1所述的方法,其中,所述第二幂次为所述第三幂次减去预设常数。
5.如权利要求1所述的方法,其中,所述高斯分布的方差为q乘以预先设定的噪声率,所述噪声率属于0到1的区间范围。
6.如权利要求1所述的方法,其中,所述中间积采用如下方式确定:
7.如权利要求6所述的方法,其中,所述第一幂次加
...【技术特征摘要】
1.一种密钥生成方法,所述方法包括:
2.如权利要求1所述的方法,其中,所述第一幂次为大于2的整数,q为奇数。
3.如权利要求1所述的方法,其中,所述第二幂次为所述第一幂次与所述第三幂次之和再减去1。
4.如权利要求1所述的方法,其中,所述第二幂次为所述第三幂次减去预设常数。
5.如权利要求1所述的方法,其中,所述高斯分布的方差为q乘以预先设定的噪声率,所述噪声率属于0到1的区间范围。
6.如权利要求1所述的方法,其中,所述中间积采用如下方式确定:
7.如权利要求6所述的方法,其中,所述第一幂次加上所述第二幂次减去所述第三幂次是奇数。
8.如权利要求1所述的方法,其中,所述确定第三多项式,包括:
9.一种同态加密方法,所述方法包括:
...【专利技术属性】
技术研发人员:陈文彬,王光标,
申请(专利权)人:蚂蚁区块链科技上海有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。