【技术实现步骤摘要】
一种基于格的变色龙哈希函数的构造方法
本专利技术涉及信息安全
，具体涉及一种基于格的变色龙哈希函数的构造方法。
技术介绍
变色龙哈希函数是一种特殊的哈希函数，它除了具有一般哈希函数的性质外，在拥有陷门的情况下它还允许修改消息的内容，具有很好的应用价值，广泛应用于特殊数字签名，高级密码方案以及区块链等。传统的变色龙哈希函数主要基于大数分解问题和离散对数问题的困难性，然而这些问题不能抵抗量子算法的攻击。基于格的问题由于可以抵抗量子攻击，因而受到研究人员的广泛关注。目前，基于格的变色龙哈希函数只有文献“Cash,D.,Hofheinz,D.,Kiltz,E.,&Peikert,C.(2012).Bonsaitrees,orhowtodelegatealatticebasis.Journalofcryptology,25(4),601-639.”给出的唯一一个，且该函数需要较复杂的原像抽样算法，不利于格变色龙哈希函数的应用。据此，目前急需一种更加高效的基于格的变色龙哈希函数的构造方法。
技术实现思路
本专利技术所要解决的技术问题在于提供一种更加高效的基于格的变色...
【技术保护点】
1.一种基于格的变色龙哈希函数的构造方法，其特征在于，首先定义参数s＞0，中心
【技术特征摘要】
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＞nlogq，和d≈qn/m，高斯参数选择一个安全的哈希函数H：...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。