密钥生成方法、同态加密方法和装置制造方法及图纸

技术编号:42008998 阅读:22 留言:0更新日期:2024-07-12 12:29
本说明书实施例提供一种密钥生成方法、同态加密方法和装置。密钥生成方法包括:获取预先设定的安全参数组,其包括模数q、第一幂次、第二幂次、第三幂次;在模为q的环上生成单个符合均匀分布的第一多项式,其最高次幂为第一幂次;在模为q的环上生成单个符合高斯分布的第二多项式,其最高次幂为第二幂次;在模为q的环上生成单个符合高斯分布的目标噪声多项式,其最高次幂为第三幂次;根据第一多项式和第二多项式的中间积,以及目标噪声多项式,确定第三多项式;第一多项式和第三多项式构成公钥,第二多项式构成与公钥对应的私钥。能够减小加密的密钥的尺寸,缩短同态加密处理的时间。

【技术实现步骤摘要】

本说明书一个或多个实施例涉及计算机领域,尤其涉及密钥生成方法、同态加密方法和装置


技术介绍

1、同态加密算法是一类常用于外包计算和多方安全计算的加密算法。与普通的加密相比,同态加密具备同态这一性质,即可以对加密状态下的数据进行计算。比如,对a的同态加密密文e(a)和b的同态加密密文e(b)进行运算,可以得到a+b的密文e(a+b),且操作过程中不会泄露a、b或a+b,也不需要使用解密的密钥。

2、其中,针对明文利用加密的密钥进行同态加密处理,可以得到该明文对应的密文。出于隐私保护的需求,上述加密的密钥通常尺寸较大,同态加密处理的时间长。

3、因此,需要提供改进的方案,能够减小加密的密钥的尺寸,缩短同态加密处理的时间。


技术实现思路

1、本说明书一个或多个实施例描述了一种密钥生成方法、同态加密方法和装置,能够减小加密的密钥的尺寸,缩短同态加密处理的时间。

2、第一方面,提供了一种密钥生成方法,方法包括:

3、获取预先设定的安全参数组,其包括模数q、第一幂次、第二本文档来自技高网...

【技术保护点】

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.一种同态加密方法,所述方法包括:

...

【专利技术属性】
技术研发人员:陈文彬王光标
申请(专利权)人:蚂蚁区块链科技上海有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1