欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018115125506
申请人: 安徽大学
专利类型:发明专利
专利状态:未下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于格的变色龙哈希函数的构造方法,其特征在于,首先定义参数s>0,中心的m维连续高斯分布为: 定义参数s>

0,中心 的m维格∧上的离散高斯分布为: 其中ρs,c

(∧)=∑x∈∧ρs,c(x);当c=0时,将ρs,0和 分别简记为ρs和 该方法包括以下步骤:S1、系统参数生成算法(KGen):输入安全参数n,系统生成公私钥对(PK,SK),其中公钥PK可以指定消息空间 随机空间 以及变色龙哈希函数范围S2、哈希算法(CHash):输入由KGen生成的公钥PK以及一个消息 哈希算法输出哈希 和随机S3、哈希检查算法(HCheck):输入公钥PK,消息 一个哈希 和随机向量检查算法输出b∈{0,1}。如果b=1,那么(y,r)是消息m的有效哈希,否则是无效的;

S4、哈希改编算法(HAdapt):输入私钥SK,消息 和一个相应的哈希随机对(y,r),以及一个新的消息 输出满足HCheck(PK,m′,y,r′)=1的随机向量r′。

2.根据权利要求1所述的基于格的变色龙哈希函数的构造方法,其特征在于,所述步骤S1的具体包括两步骤:A1:输入安全参数n,选择素数q≥3,整数k>1,m>n log q, 和d≈qn/m,高斯参数 选择一个安全的哈希函数H: 随机矩阵和 满足||S||∞≤d,其中||S||∞表示S每列所有分量绝对值之和的最大值;

A2:输出公私钥对(PK,SK)=(T||A,S)(其中T=AS),消息空间 随机空间以及变色龙哈希函数范围

3.根据权利要求1所述的基于格的变色龙哈希函数的构造方法,其特征在于,所述步骤S2具体为:输入公钥PK=T||A,一个消息 从高斯分布 和 中分别随机采样r和c,计算h=Te+Ac+r,其中e=H(m,r),最后输出哈希随机对(h,(r,c))。

4.根据权利要求1所述的基于格的变色龙哈希函数的构造方法,其特征在于,所述步骤S3具体为:输入公钥T||A,一个消息 以及哈希随机对(h,(r,c));计算e=H(m,r),如果h=Te+Ac+r且 则输出1,否则输出0。

5.根据权利要求1所述的基于格的变色龙哈希函数的构造方法,其特征在于,所述步骤S4的具体包括两步骤:B1:输入私钥SK=S,消息 及对应的哈希随机对(h,(r,c)),以及一个新消息按照高斯分布 采样y,令r′=h-Ay,e′=H(m′,r′);

B2:计算c′=y-Se′然后以概率 输出c′,其中C是一个常数,z=-Se′,最终输出(r′,c′);如果没有输出,则重复此过程直至输出为止。