[发明专利]一种基于格的变色龙哈希函数的构造方法

摘要

本发明公开了一种基于格的变色龙哈希函数的构造方法，包括S1、输入安全参数n，系统生成公私钥对(PK，SK)，其中公钥PK可以指定消息空间随机空间以及变色龙哈希函数范围S2、输入由KGen生成的公钥PK以及一个消息哈希算法输出哈希和随机S3、输入公钥PK，消息一个哈希和随机向量检查算法输出b∈{0，1}。如果b＝1，那么(y，r)是消息m的有效哈希，否则是无效的；S4、输入私钥SK，消息和一个相应的哈希随机对(y，r)，以及一个新的消息输出满足HCheck(PK，m′，y，r′)＝1的随机向量r′。本发明不需要复杂的原像抽样运算，运行效率高，具有较好的实用价值。

主权项

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′。