中国物理B ›› 2011, Vol. 20 ›› Issue (9): 90504-090504.doi: 10.1088/1674-1056/20/9/090504

• • 上一篇    下一篇

Security analysis of a one-way hash function based on spatiotemporal chaos

单鹏洋1, 王世红2   

  1. (1)International School, Beijing University of Posts and Telecommunications, Beijing 100876, China; (2)School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2011-01-11 修回日期:2011-05-15 出版日期:2011-09-15 发布日期:2011-09-15

Security analysis of a one-way hash function based on spatiotemporal chaos

Wang Shi-Hong(王世红)a)† and Shan Peng-Yang(单鹏洋)b)   

  1. a School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China; b International School, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-01-11 Revised:2011-05-15 Online:2011-09-15 Published:2011-09-15

PDF (PC)

787

赞

摘要： The collision and statistical properties of a one-way hash function based on spatiotemporal chaos are investigated. Analysis and simulation results indicate that collisions exist in the original algorithm and, therefore, the original algorithm is insecure and vulnerable. An improved algorithm is proposed to avoid the collisions.

关键词: collision, spatiotemporal chaos, hash function

Abstract: The collision and statistical properties of a one-way hash function based on spatiotemporal chaos are investigated. Analysis and simulation results indicate that collisions exist in the original algorithm and, therefore, the original algorithm is insecure and vulnerable. An improved algorithm is proposed to avoid the collisions.

Key words: collision, spatiotemporal chaos, hash function

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

  • 05.45.-a
05.45.Gg (Control of chaos, applications of chaos)