[发明专利]将任意长度字符串映射到固定大小矩阵的哈希函数方法

摘要

本发明构造了一种新的哈希函数，属于通信安全基础领域，结果是将任意长度字符串哈希到规定固定大小的矩阵上面。本发明包括一下几个主要组成部分：对输入的任意长度的字符串首先选取一个普通的哈希a＝h(b)，能够将其映射到一个长度为m字符串；随机系统参数初始化，安全参数为n，m和q满足且q＝O(nc)其中c>0为常数；基于格困难问题构造的一个基本哈希函数hM(s′)，能够将二进制长度为m的字符串映射到二进制长度nlogq；最后，结合上述结论，构造最终哈希函数最后，证明该哈希函数满足可计算性、单向性以及抗碰撞性。

主权项

1.一种将任意长度字符串映射到固定大小矩阵的哈希函数方法，所述哈希函数应用于密码学，其特征如下面所描述：要求将任意长度的原始字符串s哈希为一个固定大小的矩阵其中n,m,q会在后面的介绍中一一说明；选取杂凑函数h：{0,1}*→{0,1}m，此处，箭头表示由左边的字符串生成右边的字符串，h是已有的能将任意长度字符串哈希到固定长度字符串的哈希函数；系统参数初始化：设定系统参数n，m，q∈N，其中n为安全参数，m和q满足且q＝O(n^c)其中c>0为常数；基于格困难的基本哈希函数：为了生成哈希函数，随机选取矩阵假设有字符串s′∈{0,1}^m，计算：h_(M)(s′)＝Ms′mod q＝∑_ss_i′M_imod q输出为长度为n的上的字符串；构造最终的哈希结构：利用前一步骤所述的基本哈希函数，构造能够生成n×m的矩阵，这样，就将任意长度的字符串哈希到一个固定大小的矩阵上。