数字签名技术中混沌哈希函数的构造与分析

doi:10.3778/j.issn.1002-8331.2010.09.027

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (9): 92-94.DOI: 10.3778/j.issn.1002-8331.2010.09.027

数字签名技术中混沌哈希函数的构造与分析

袁阳^1，2，赵耿^1，2，沈薇^1，2

1.北京电子科技学院，北京 100070
2.西安电子科技大学通信工程学院，西安 710071

收稿日期:2008-09-19 修回日期:2008-12-11 出版日期:2010-03-21 发布日期:2010-03-21
通讯作者: 袁阳

Spatiotemporal chaotic Hash function construction and analysis in digital signature

YUAN Yang^1，2，ZHAO Geng^1，2，SHEN Wei^1，2

1.Beijing Electronic Science and Technology Institute，Beijing 100070，China
2.Department of Telecommunication Engineering，Xidian University，Xi’an 710071，China

Received:2008-09-19 Revised:2008-12-11 Online:2010-03-21 Published:2010-03-21
Contact: YUAN Yang

摘要/Abstract

摘要： 为了解决现有的基于混沌的Hash函数构造方法中存在的问题，提高Hash函数的性能，提出了一种用于数字签名技术的时空混沌Hash函数构造方法。该方法将交叉耦合映象格子和扩展帐篷映射相结合的混沌系统作为主模块，并利用logistic映射构造密钥生成器。实验表明，该方案很好地达到了Hash函数的各项性能要求，安全性能良好，执行效率高，并具有可扩展性，具有成为一种安全实用的单向Hash函数的潜力。

关键词: Hash函数, 交叉耦合映象格子, 扩展帐篷映射, 时空混沌

Abstract: In order to solve the problems in Hash function construction based on chaotic system and improve the performance of Hash function，this paper presents a spatiotemporal chaotic Hash function construction for digital signature.The crossing coupled map lattice is combined with expanded tent map as a main module，and the logistic map is used as a key generator.Experimental results show that the proposed algorithm satisfies all the performance requirements of Hash function and the algorithm is an implemented Hash function with high security and extensibility.

Key words: Hash function, crossing coupled map lattice, expanded tent map, spatiotemporal chaos

中图分类号:

TP309

TP393

袁阳^1，2，赵耿^1，2，沈薇^1，2. 数字签名技术中混沌哈希函数的构造与分析[J]. 计算机工程与应用, 2010, 46(9): 92-94.

YUAN Yang^1，2，ZHAO Geng^1，2，SHEN Wei^1，2. Spatiotemporal chaotic Hash function construction and analysis in digital signature[J]. Computer Engineering and Applications, 2010, 46(9): 92-94.

[1]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[2]	王永1，2，陈燕1，赵毅1. 基于分段Logistic映射的并行Hash函数构造算法[J]. 计算机工程与应用, 2018, 54(15): 38-43.
[3]	王永1，2，马键滨1，陈燕1，何波2. 一种新的基于时空混沌的伪随机数发生器[J]. 计算机工程与应用, 2018, 54(11): 97-102.
[4]	胡辉辉，刘建东，商凯，张啸. 基于时空混沌的伪随机序列发生器设计与分析[J]. 计算机工程与应用, 2017, 53(24): 100-105.
[5]	李红燕，杨万利. 从Gray-Scott系统中提取二值伪随机序列的方法研究[J]. 计算机工程与应用, 2017, 53(13): 66-71.
[6]	吴伟民，张晶晶，林志毅，苏庆. 双重反馈机制的蚁狮算法[J]. 计算机工程与应用, 2017, 53(12): 31-35.
[7]	崔恒山，田袁，邓绍江. 使用双向耦合映像格子改进的并行混沌Hash函数[J]. 计算机工程与应用, 2016, 52(4): 88-93.
[8]	李慧佳，龙敏. 基于混沌映射的HMAC算法设计与分析[J]. 计算机工程与应用, 2015, 51(22): 109-114.
[9]	和斌涛1，刘丽华1，邓方安1，王尚平2. 基于混沌消息扩展的Hash函数[J]. 计算机工程与应用, 2015, 51(14): 78-83.
[10]	杨晓玲，杨庚，朱薇. 结合时空混沌映射的虚拟光学加密系统[J]. 计算机工程与应用, 2014, 50(1): 68-73.
[11]	李志文，张伟. 一种面向大规模短特征集的字符串匹配技术[J]. 计算机工程与应用, 2014, 50(1): 105-110.
[12]	李红燕，杨万利. 时空混沌二值化方法研究[J]. 计算机工程与应用, 2013, 49(21): 65-69.
[13]	李婧，李志慧，赖红. 基于Hash函数的无分发者的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(18): 64-65.
[14]	阎娜1，2，李梦东2，陈少晖1，2. MD-4原象攻击的分析与改进[J]. 计算机工程与应用, 2011, 47(9): 112-114.
[15]	李志敏，徐馨，李存华. 一个新的MD4消息差分[J]. 计算机工程与应用, 2011, 47(32): 94-97.

数字签名技术中混沌哈希函数的构造与分析

Spatiotemporal chaotic Hash function construction and analysis in digital signature

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics