一种基于耦合动态整数帐篷映射的并行Hash函数构造方法技术

本发明专利技术公开了一种基于耦合动态整数帐篷映射的并行Hash函数构造方法，首先建立耦合动态整数帐篷映象格子模型；根据需求设置所建立的耦合动态整数帐篷映象格子模型的参数，包括输出长度d、压缩函数执行轮数r和执行模式L；将待处理原始数据分割成4块，且保证形成的每个数据块数量为4的次幂；采用多个线程并行处理各自的数据，按照设定的参数各自执行r轮循环，共获得4个节点的压缩函数结果；再将4个节点的结果合并，做最后一次Hash运算，得到最终的Hash值。利用上述方法可以根据需要获得不同长度的Hash值，并可以并行处理数据，加快数据杂凑速度。

【技术实现步骤摘要】
一种基于耦合动态整数帐篷映射的并行Hash函数构造方法
本专利技术涉及信息安全
，尤其涉及一种基于耦合动态整数帐篷映射的并行Hash函数构造方法。
技术介绍
目前，随着时代的发展，越来越多的信息随着人们的生产活动而被创造出来，需要加密的数据量也随之增长，传统Hash函数的安全性受到了严重威胁。利用混沌模型构造Hash函数成为近年来新的研究思路，并且出现了较多基于混沌映射的Hash算法，混沌系统具有良好的特征，与加密要求有很强的关联性，但现有技术中的Hash函数操作一般是采用串行方式实现，数据处理效率不高，整体数据杂凑速度较低。
技术实现思路
本专利技术的目的是提供一种基于耦合动态整数帐篷映射的并行Hash函数构造方法，利用该方法可以根据需要获得不同长度的Hash值，并可以并行处理数据，加快数据杂凑速度。本专利技术的目的是通过以下技术方案实现的：一种基于耦合动态整数帐篷映射的并行Hash函数构造方法，所述方法包括：步骤1、首先建立耦合动态整数帐篷映象格子模型；步骤2、根据需求设置所建立的耦本文档来自技高网...

【技术保护点】
1.一种基于耦合动态整数帐篷映射的并行Hash函数构造方法，其特征在于，所述方法包括：/n步骤1、首先建立耦合动态整数帐篷映象格子模型；/n步骤2、根据需求设置所建立的耦合动态整数帐篷映象格子模型的参数，包括输出长度d、压缩函数执行轮数r和执行模式L；/n步骤3、将待处理原始数据分割成4块，且保证形成的每个数据块数量为4的次幂；/n步骤4、采用多个线程并行处理各自的数据，按照设定的参数各自执行r轮循环，共获得4个节点的压缩函数结果；/n步骤5、再将4个节点的结果合并，做最后一次Hash运算，得到最终的Hash值。/n

【技术特征摘要】
1.一种基于耦合动态整数帐篷映射的并行Hash函数构造方法，其特征在于，所述方法包括：
步骤1、首先建立耦合动态整数帐篷映象格子模型；
步骤2、根据需求设置所建立的耦合动态整数帐篷映象格子模型的参数，包括输出长度d、压缩函数执行轮数r和执行模式L；
步骤3、将待处理原始数据分割成4块，且保证形成的每个数据块数量为4的次幂；
步骤4、采用多个线程并行处理各自的数据，按照设定的参数各自执行r轮循环，共获得4个节点的压缩函数结果；
步骤5、再将4个节点的结果合并，做最后一次Hash运算，得到最终的Hash值。


2.根据权利要求1所述基于耦合动态整数帐篷映射的并行Hash函数构造方法，其特征在于，在步骤1中，所述建立耦合动态整数帐篷映象格子模型的过程具体为：
首先将动态整数帐篷映射用如下公式1进行描述：
公式1：
其中，gi＝(xi+ki)mod2n，上式中，xi+1表示第i+1步迭代结果；ki表示每一步迭代时的动态参量，ki的取值与迭代步数有关；2n为xi取值的整数集上界；mod为取余数运算；
然后用所述动态整数帐篷映射作为耦合映象格子模型的非线性函数，具体耦合方式如下公式2所示：
公式2：xi(n+1)＝(f[xi(n)]+f[xi-1(n)]+f[xi+1(n)])mod2k；
其中，i的取值范围为：0,1,…,L-1，L为对应节点的数据块数；xi(n+1)表示第i个格点的第n+1步迭代所得状态值；f[·]表示格点的非线性函数，这里取为所述动态整数帐篷映射；2k为格点取值的状态数目；
上述每一个格点由上一步迭代的三个格点确定，同时每一个格点又能对下一步迭代的三个格点产生影响，实现了格点间的耦合。


3.根据权利要求1...

【专利技术属性】
技术研发人员：刘建东，刘玉杰，刘博，钟鸣，李博，
申请(专利权)人：北京石油化工学院，
类型：发明
国别省市：北京;11