Spatiotemporal chaotic Hash function construction and analysis in digital signature

doi:10.3778/j.issn.1002-8331.2010.09.027

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 92-94.DOI: 10.3778/j.issn.1002-8331.2010.09.027

• 网络、通信、安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 袁阳

Abstract

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

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

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

CLC Number:

TP309

TP393

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

[1]	ZHAO Taifei, YIN Hang, ZHAO Siting. Anti-Desynchronization and Efficient RFID Mutual Authentication Protocol [J]. Computer Engineering and Applications, 2019, 55(12): 90-96.
[2]	DENG Qingwen, LIN Zhixian, GUO Tailiang. Multi table image hash retrieval method based on principal component [J]. Computer Engineering and Applications, 2018, 54(3): 192-199.
[3]	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.
[4]	WANG Yong1，2, MA Jianbin1, CHEN Yan1, HE Bo2. New pseudorandom number generator based on spatiotemporal chaos [J]. Computer Engineering and Applications, 2018, 54(11): 97-102.
[5]	LI Juanjuan1, GONG Xiangyang2. Fast cloned tags detection algorithm in large-scale RFID systems [J]. Computer Engineering and Applications, 2017, 53(8): 106-112.
[6]	LI Hongyan, YANG Wanli. Research on method of distilling binary pseudo-random sequence from Gray-Scott system [J]. Computer Engineering and Applications, 2017, 53(13): 66-71.
[7]	WU Weimin, ZHANG Jingjing, LIN Zhiyi, SU Qing. Antlion optimization algorithm based on double feedback mechanism [J]. Computer Engineering and Applications, 2017, 53(12): 31-35.
[8]	CUI Hengshan, TIAN Yuan, DENG Shaojiang. Improved parallel chaotic hash function using two-way coupled map lattice [J]. Computer Engineering and Applications, 2016, 52(4): 88-93.
[9]	HUANG Ping, YANG Xiaodong, WANG Caifen. On-line/off-line signature scheme with strong unforgeability [J]. Computer Engineering and Applications, 2016, 52(3): 81-84.
[10]	YU Chunwu, GUO Longfei, ZHANG Jian. HBL: lightweight Hash function [J]. Computer Engineering and Applications, 2016, 52(20): 1-4.
[11]	LI Huijia, LONG Min. Design and analysis of HMAC algorithm based on chaotic maps [J]. Computer Engineering and Applications, 2015, 51(22): 109-114.
[12]	MENG Jinfeng, GAO Zhonghe. Flow sampling measurement algorithm based on dynamic counting bloom filter [J]. Computer Engineering and Applications, 2015, 51(17): 92-95.
[13]	HE Bintao1, LIU Lihua1, DENG Fang’an1, WANG Shangping2. Hash function based on chaotic message expansion [J]. Computer Engineering and Applications, 2015, 51(14): 78-83.
[14]	WEN Yamin1, LI Fengxia2, GONG Zheng3, TANG Shaohua2. Optimized implementation of Quark hash function for lightweight AVR microcontrollers [J]. Computer Engineering and Applications, 2014, 50(23): 104-107.
[15]	YANG Xiaoling, YANG Geng, ZHU Wei. Encryption system based on virtual optical and spatiotemporal chaos [J]. Computer Engineering and Applications, 2014, 50(1): 68-73.

Spatiotemporal chaotic Hash function construction and analysis in digital signature

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics