One-way hash function construction based on the spatiotemporal chaotic system

doi:10.1088/1674-1056/21/6/060503

中国物理B ›› 2012, Vol. 21 ›› Issue (6): 60503-060503.doi: 10.1088/1674-1056/21/6/060503

One-way hash function construction based on the spatiotemporal chaotic system

罗玉玲, 杜明辉

School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China

收稿日期:2011-11-15 修回日期:2011-12-06 出版日期:2012-05-01 发布日期:2012-05-01
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. U0735004) and the Natural Science Foundation of Guangdong Province, China (Grant No. 05006593).

One-way hash function construction based on the spatiotemporal chaotic system

Luo Yu-Ling(罗玉玲)^† and Du Ming-Hui(杜明辉)

School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China

Received:2011-11-15 Revised:2011-12-06 Online:2012-05-01 Published:2012-05-01
Contact: Luo Yu-Ling E-mail:luo.yuling@mail.scut.edu.cn
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. U0735004) and the Natural Science Foundation of Guangdong Province, China (Grant No. 05006593).

摘要/Abstract

摘要： Based on the spatiotemporal chaotic system, a novel algorithm for constructing a one-way hash function is proposed and analysed. The message is divided into fixed length blocks. Each message block is processed by the hash compression function in parallel. The hash compression is constructed based on the spatiotemporal chaos. In each message block, the ASCII code and its position in the whole message block chain constitute the initial conditions and the key of the hash compression function. The final hash value is generated by further compressing the mixed result of all the hash compression values. Theoretic analyses and numerical simulations show that the proposed algorithm presents high sensitivity to the message and key, good statistical properties, and strong collision resistance.

关键词: hash value, spatiotemporal chaos, hash compression function

Abstract: Based on the spatiotemporal chaotic system, a novel algorithm for constructing a one-way hash function is proposed and analysed. The message is divided into fixed length blocks. Each message block is processed by the hash compression function in parallel. The hash compression is constructed based on the spatiotemporal chaos. In each message block, the ASCII code and its position in the whole message block chain constitute the initial conditions and the key of the hash compression function. The final hash value is generated by further compressing the mixed result of all the hash compression values. Theoretic analyses and numerical simulations show that the proposed algorithm presents high sensitivity to the message and key, good statistical properties, and strong collision resistance.

Key words: hash value, spatiotemporal chaos, hash compression function

中图分类号: (Nonlinear dynamics and chaos)

05.45.-a

05.45.Gg (Control of chaos, applications of chaos) 05.45.Ra (Coupled map lattices)

罗玉玲, 杜明辉. One-way hash function construction based on the spatiotemporal chaotic system[J]. 中国物理B, 2012, 21(6): 60503-060503.

Luo Yu-Ling(罗玉玲) and Du Ming-Hui(杜明辉) . One-way hash function construction based on the spatiotemporal chaotic system[J]. Chin. Phys. B, 2012, 21(6): 60503-060503.

参考文献 36

[1]	Liu H J and Wang X Y 2010 Comput. Math. Appl. 59 3320
[2]	Cheddad A, Condell J, Curran K and McKevitt P 2010 Opt. Commun. 283 879
[3]	Liu H J and Wang X Y 2011 Opt. Commun. 284 3895
[4]	Wang X Y and Teng L 2011 Nonlinear Dynamics 67 365
[5]	Wang X Y and Jin C Q 2012 Opt. Commun. 285 412
[6]	Grzybowski JoseM V, Rafikov M and Macau ElbertE N 2010 Acta Astronautica 67 881
[7]	Wang X Y, Zhang N, Ren X L and Zhang Y L 2011 Chin. Phys. B 20 020507
[8]	Wu C J, Zhang Y B and Yang N N 2011 Chin. Phys. B 20 060505
[9]	Schneier B 1993 Applied Cryptography: Protocols, Algorithms, and Source Code in C (New York: John Wiley & Sons, Inc) p. 618
[10]	Menezes A J, Van Oorschot P C and Vanstone S A 1996 Hand Book of Applied Cryptography (New York: CRC Press) p. 794
[11]	Gao W, Li F and Wang X L 2009 Computer Standards & Interfaces 31 282
[12]	Rivest R L 1991 Advances in Cryptology-CRYPTO'90 (Berlin: Springer-Verlag) p. 303
[13]	Rivest R L 1992 Request for Comments (RFC) 1321 (Internet Activities Board, Internet PrivacZ Task Force) April 1992
[14]	Kou W D 1997 Network Security and Standards (Boston: Kluwer Academic)
[15]	Wang X Y, Lai X J, Feng D G, Chen H and Yu X Y 2005 Lecture Notes on Computer Science 3494 1
[16]	Wang X Y and Yu H B 2005 Lecture Notes on Computer Science 3494 19
[17]	Wang X Y, Feng D G, Lai X J and Yu H B 2004 Rump Session of Crypo'04 (Californi: Cryptology ePrint Archive)
[18]	FIPS 180-1, Secure Hash Standard, NIST, US Department of Commerce, Washington D. C., April 1995
[19]	Henzen L, Aumasson J P, Meier W and Phan R C W 2011 IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 19 1746
[20]	Wang X M, Zhang J S and Zhang W F 2003 Acta Phys. Sin. 52 2737 (in Chinese)
[21]	Peng F, Qiu S S and Long M 2005 Acta Phys. Sin. 54 4562 (in Chinese)
[22]	Zhang H, Wang X F, Li C H and Liu D H 2005 Acta Phys. Sin. 54 4006 (in Chinese)
[23]	Wang J Z, Wang Y L and Wang M Q 2006 Acta Phys. Sin. 55 5048 (in Chinese)
[24]	Zheng F, Tiao X J, Li X Y and Wu B 2008 Chin. Phys. B 17 1685
[25]	Yang Q T and Gao T G 2008 Chin. Phys. B 17 2388
[26]	Long M, Peng F and Chen G R 2008 Chin. Phys. B 17 3588
[27]	Xiao D, Liao X F and Wang Y 2009 Neurocomputing 72 2288
[28]	Ren H J, Wang Y, Xie Q and Yang H Q 2009 Chaos, Solitons and Fractals 42 2014
[29]	Wang X Y and Zhao J F 2010 Neurocomputing 73 3224
[30]	Wang S H and Shan P Y 2011 Chin. Phys. B 20 090504
[31]	Huang Z Q 2011 Commun. Nonlinear Sci. Numer. Simul. 16 3245
[32]	Li Y T, Deng S J and Xiao D 2011 Neural Comput & Appl. 20 133
[33]	Wang Y, Wong K W and Xiao D 2011 Commun. Nonlinear Sci. Numer. Simul. 16 2810
[34]	Kaneko K 1985 Prog. Theor. Phys. 74 1033
[35]	Bakhtiari S, Safavi-Naini R and Pieprzyk J 1996 Lecture Notes in Computer Science (Berlin: Springer-Verlag) 1029 201
[36]	Shannon C E 1949 Bell System Technology Journal 28 656

One-way hash function construction based on the spatiotemporal chaotic system

One-way hash function construction based on the spatiotemporal chaotic system

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 36

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree[J]. 中国物理B, 2022, 31(11): 110503-110503.
[2]	王兴元, 王宇, 王思伟, 张盈谦, 武相军. A novel pseudo-random coupled LP spatiotemporal chaos and its application in image encryption[J]. 中国物理B, 2018, 27(11): 110502-110502.
[3]	任海鹏, 白超. Secure communication based on spatiotemporal chaos[J]. 中国物理B, 2015, 24(8): 80503-080503.
[4]	罗玉玲, 杜明辉. A self-adapting image encryption algorithm based on spatiotemporal chaos and ergodic matrix[J]. 中国物理B, 2013, 22(8): 80503-080503.
[5]	王兴元, 何国祥. Cryptanalysis on an image block encryption algorithm based on spatiotemporal chaos[J]. 中国物理B, 2012, 21(6): 60502-060502.
[6]	李文琳, 李淑凤, 李钢. The signal synchronization transmission of a spatiotemporal chaos network constituted by a laser phase-conjugate wave[J]. 中国物理B, 2012, 21(6): 64217-064217.
[7]	吕翎, 于淼, 韦琳玲, 韦琳玲, 李雨珊. Spatiotemporal chaos synchronization of an uncertain network based on sliding mode control[J]. 中国物理B, 2012, 21(10): 100507-100507.
[8]	王世红, 单鹏洋. Security analysis of a one-way hash function based on spatiotemporal chaos[J]. 中国物理B, 2011, 20(9): 90504-090504.
[9]	张庆灵, 吕翎, 张翼. Elimination of spiral waves and spatiotemporal chaos by the synchronization transmission technology of network signals[J]. 中国物理B, 2011, 20(9): 90514-090514.
[10]	金英花, 徐振源. Generalized spatiotemporal chaos synchronization of the Ginzburg–Landau equation[J]. 中国物理B, 2011, 20(12): 120505-120505.
[11]	张庆灵, 吕翎. Synchronization of spatiotemporal chaos in a class of complex dynamical networks[J]. 中国物理B, 2011, 20(1): 10510-010510.
[12]	吕翎, 柴元, 栾玲. Projective synchronization of spatiotemporal chaos in a weighted complex network[J]. 中国物理B, 2010, 19(8): 80506-080506.
[13]	肖方红, 郭少华, 胡元太. Evaluating the dynamical coupling between spatiotemporally chaotic signals via an information theory approach[J]. 中国物理B, 2006, 15(7): 1460-1463.
[14]	岳立娟, 沈柯. Controlling and synchronizing spatiotemporal chaos of the coupled Bragg acousto-optical bistable map system using nonlinear feedback[J]. 中国物理B, 2005, 14(9): 1760-1765.
[15]	窦春霞. H_∞ tracking control of coupled spatiotemporal chaos based on fuzzy models[J]. 中国物理B, 2005, 14(7): 1347-1351.