搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

一个由字符串映射到固定大小矩阵的哈希函数
审中-实审

申请号:201510471471.5 申请日:2015-08-04
摘要:本发明构造了一种新的哈希函数,属于通信安全基础领域,结果是将任意长度字符串哈希到规定固定大小的矩阵上面。本发明包括一下几个主要组成部分:对输入的任意长度的字符串首先选取一个普通的哈希a=h(b),能够将其映射到一个长度为m字符串;随机系统参数初始化,安全参数为n,m和q满足且q=O(nc)其中c>0为常数;基于格困难问题构造的一个基本哈希函数hM(s′),能够将二进制长度为m的字符串映射到二进制长度nlogq;最后,结合上述结论,构造最终哈希函数最后,证明该哈希函数满足可计算性、单向性以及抗碰撞性。
申请人: 电子科技大学
地址: 610054 四川省成都市高新西区西源大道2006号
发明(设计)人: 廖永建 乔莉 许珂
主分类号: H04L9/32(2006.01)I
分类号: H04L9/32(2006.01)I
  • 法律状态
2016-02-24  实质审查的生效IPC(主分类):H04L 9/32申请日:20150804
2016-01-27  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一个能将任意长度字符串映射到固定大小矩阵的哈希函数,其特征如下面所描述:要求将任意长度的原始字符串s哈希为一个固定大小的矩阵其中n,m,q,会在后面的介绍中一一说明。选取杂凑函数h:{0,1}*→{0,1}m;系统参数初始化:设定系统参数n,m,q∈N,其中n为安全参数,m和q满足且q=O(nc)其中c>0为常数;基于格困难的基本哈希函数:为了生成哈希函数,随机选取矩阵假设有字符串s′∈{0,1}m,计算:h(M)(s′)=Ms′mod?q=Σssi′Mimod?q输出为长度为n的上的字符串;构造最终的哈希结构:利用前一步骤所述的基本结构,构造能够生成n×m的矩阵,<mrow><mi>H</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><mo>(</mo><msub><mi>h</mi><mi>M</mi></msub><mo>(</mo><mi>h</mi><mrow><mo>(</mo><mi>s</mi><mo>|</mo><mn>1</mn><mo>)</mo></mrow><mo>)</mo><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>h</mi><mi>M</mi></msub><mo>(</mo><mi>h</mi><mrow><mo>(</mo><mi>s</mi><mo>|</mo><mn>2</mn><mo>)</mo></mrow><mo>)</mo><mo>)</mo><mo>=</mo><mi>M</mi><mo>(</mo><mi>h</mi><mrow><mo>(</mo><mi>s</mi><mo>|</mo><mn>1</mn><mo>)</mo></mrow><mo>,</mo><mi>h</mi><mrow><mo>(</mo><mi>s</mi><mo>|</mo><mn>2</mn><mo>)</mo></mrow><mo>,</mo><mo>...</mo><mo>,</mo><mi>h</mi><mrow><mo>(</mo><mi>s</mi><mo>|</mo><mi>m</mi><mo>)</mo></mrow><mo>)</mo><mo>&Element;</mo><msubsup><mi>Z</mi><mi>q</mi><mrow><mi>n</mi><mo>&times;</mo><mi>m</mi></mrow></msubsup><mo>;</mo></mrow>这样,就将我们提供的任意长度的字符串哈希到一个固定大小的矩阵上。最后,证明哈希函数满足可计算性、单向性、抗碰撞性。
公开号  105281911A
公开日  2016-01-27
专利代理机构  
代理人  
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期