一种基于格的变色龙哈希函数的构造方法

摘要

本发明公开了一种基于格的变色龙哈希函数的构造方法，包括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′。本发明不需要复杂的原像抽样运算，运行效率高，具有较好的实用价值。