基于分段Logistic映射的并行Hash函数构造算法

doi:10.3778/j.issn.1002-8331.1705-0285

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (15): 38-43.DOI: 10.3778/j.issn.1002-8331.1705-0285

基于分段Logistic映射的并行Hash函数构造算法

王永1，2，陈燕1，赵毅1

1.重庆邮电大学计算机科学与技术学院，重庆 400065
2.重庆邮电大学电子商务与现代物流重点实验室，重庆 400065

出版日期:2018-08-01 发布日期:2018-07-26

Parallel Hash function construction based on piecewise Logistic map

WANG Yong1，2, CHEN Yan1, ZHAO Yi1

1.College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.Key Laboratory of Electronic Commerce and Logistics, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Online:2018-08-01 Published:2018-07-26

摘要/Abstract

摘要： 分段后的Logistic映射比原映射具有更好的密码学性能。采用并行处理的思路，基于分段Logistic映射提出一种Hash函数的方法。该方法在初始化阶段，通过混沌映射的迭代实现了消息块之间的相互影响与扩散，可有效防止对并行Hash函数的伪造攻击。对初始化后的消息块，采用并行方式产生中间输出结果，有效提高了算法的运行速度。理论分析和实验仿真的结果表明，该算法很好地利用了混沌映射的特性，具有良好的明文消息敏感性、抗碰撞性，且运行速度快，能够满足实际的信息安全应用需要。

关键词: Hash函数, 分段Logistic映射, 混沌, 并行性

Abstract: Piecewise Logistic map possesses better cryptography performance than the original logistic map. Adopting parallel processing mode, a Hash function with parallel processing mode based on piecewise logistic map is proposed in this paper. In the initialization phase, the algorithm realizes the mutual influence and diffusion among message blocks by iterating a chaotic map, which effectively prevents the forgery attacks on parallel Hash. Then the initialized message blocks are processed in a parallel mode to generate the intermediate results, which improves the running speed effectively. Theoretical analysis and experimental results show that the algorithm fully utilizes the characteristics of the chaotic map and possesses good plaintext sensitivity, collision resistance and fast running speed. Therefore, the proposed algorithm can meet the actual requirements for the application of information security.

Key words: Hash function, piecewise Logistic map, chaos, parallel

王永1，2，陈燕1，赵毅1. 基于分段Logistic映射的并行Hash函数构造算法[J]. 计算机工程与应用, 2018, 54(15): 38-43.

WANG Yong1，2, CHEN Yan1, ZHAO Yi1. Parallel Hash function construction based on piecewise Logistic map[J]. Computer Engineering and Applications, 2018, 54(15): 38-43.

[1]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[2]	廖列法，杨红. 天牛须搜索算法研究综述[J]. 计算机工程与应用, 2021, 57(12): 54-64.
[3]	李宏伟，陈亮，白景波. 基于CMFO算法的投影寻踪威胁目标评估模型[J]. 计算机工程与应用, 2020, 56(2): 152-157.
[4]	陈忠云，张达敏，辛梓芸，张绘娟，闫威. 混沌精英质心拉伸机制的樽海鞘群算法[J]. 计算机工程与应用, 2020, 56(10): 44-50.
[5]	邵良杉，李臣浩. 基于改进花粉算法的极限学习机分类模型[J]. 计算机工程与应用, 2020, 56(1): 172-179.
[6]	朱淑芹，刘荣月，周冉冉，王文宏. 密钥动态选择机制的图像加密算法[J]. 计算机工程与应用, 2019, 55(9): 56-64.
[7]	王勇，方小强，王瑛. 超混沌系统和AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(8): 164-170.
[8]	冯建新1，2，李慧1，2，刘治国1，2. 新型火焰颜色空间——IFCS[J]. 计算机工程与应用, 2019, 55(5): 203-210.
[9]	刘明霞1，游晓明1，刘升2. 基于聚度的自适应动态混沌蚁群算法[J]. 计算机工程与应用, 2019, 55(3): 15-22.
[10]	黄宇达1，王迤冉2，牛四杰3. 基于混沌和自适应搜索策略的GSO算法分析与优化[J]. 计算机工程与应用, 2019, 55(3): 147-153.
[11]	蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019, 55(3): 238-244.
[12]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[13]	王勇，杨锦，王瑛. 改进Henon超混沌系统与AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(22): 180-186.
[14]	贺智明，李文静. 基于动态全局搜索和柯西变异的花授粉算法[J]. 计算机工程与应用, 2019, 55(19): 74-80.
[15]	汤深伟，贾瑞玉. 基于改进粒子群算法的[k]均值聚类算法[J]. 计算机工程与应用, 2019, 55(18): 140-145.

基于分段Logistic映射的并行Hash函数构造算法

Parallel Hash function construction based on piecewise Logistic map

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics