一种优化海绵的哈希超树结构制造技术

本发明专利技术公开了一种优化海绵的哈希超树结构。该结构能够有效提高传统海绵结构中混淆与扩散性能，同时降低了抗量子密码中密钥产生量过大、计算流程繁琐复杂的问题。基于Feistel优化的海绵结构，能够有效改善哈希函数中的生日悖论问题，确保哈希超树生成的数据具有良好的混淆性与扩散性。所述结构中，将优化海绵的哈希超树划分为哈希嵌套哈希的超树结构与基于Feistel改进的海绵结构两个部分，其中，哈希嵌套哈希的超树结构依据树的高度，针对不同高度的节点采用不同的哈希函数，以完成整棵树形结构的构建，而基于Feistel改进的海绵结构则针对其“吸收”与“挤压”两个阶段设计不同的函数，以提高哈希函数的混淆与扩散性能，将海绵结构的输出结果作为叶子节点应用于子树中，同时针对不同高度的节点设置不同类型的哈希函数，进而得到整棵哈希超树，并且将全部节点存储于数据库系统中，同时将部分节点作为不同类型的密钥存放于密钥池中。

【技术实现步骤摘要】

本专利技术属于信息安全领域，涉及一种基于哈希与树结构的主动防御方法。

技术介绍

1、随着量子计算机的出现，传统密码学中基于数学困难问题的算法已不再安全。现阶段抗量子密码的主要类型有基于哈希、基于网格、基于编码以及基于多变量，其中，基于哈希的抗量子密码算法在密钥产生量与计算复杂度上的优势远超于其他类型，而基于网格的抗量子密码算法则在数据隐私性与完整性的均衡性能上最优。2011年johannesbuchmann等人提出扩展哈希数字签名(extended merkle signature scheme，xmss)签名方案，是目前已知基于哈希函数的最安全数字签名算法。于此同时，johannes buchmann等人于2008年改进已有网格的求解结论，提出一种维数增长的格基序列，以解决最短向量问题(shortvector problem，svp)困难实例。2013年，thijs laarhoven等人将格罗弗(grover)量子搜索算法应用到随机格算法中，以解决最短向量困难。之后，florian等人提出了一种基于误差学习问题(learning with errors本文档来自技高网...

【技术保护点】

1.一种优化海绵的哈希超树结构，其特征包含以下步骤：

2.根据权利要求1中所述的优化海绵结构，采用Feistel对海绵结构中“吸收”与“挤压”两个阶段的函数进行混淆与扩散优化：

3.根据权利要求1中哈希嵌套哈希超数树的构建：

【技术特征摘要】

1.一种优化海绵的哈希超树结构，其特征包含以下步骤：

2.根据权利要求1中所述的优化海绵结构，采用feistel...

【专利技术属性】
技术研发人员：宋蕾，王镜慨，黄炫哲，石乐义，
申请(专利权)人：中国石油大学华东，
类型：发明
国别省市：