一种新的混沌映射散列函数构造方法及应用

何婷婷; 罗晓曙; 廖志贤; 韦正丛

doi:10.7498/aps.61.110506

摘要

提出了一种基于混沌映射和乘同余法构建单向散列函数的算法. 该算法通过乘同余法生成伪随机序列作为系统的初始值, 把明文信息的美国标准信息交换码(ASCII码) 归一化后作为混沌映射的初始值, 经过可变步长的混沌数字量化后, 提取出128 bit的散列值. 理论分析和仿真结果表明: 该算法具有较好的不可逆性、抗碰撞性、防伪造性、初值敏感性以及较高地运行速度.

关键词:

A one-way hash function algorithm is proposed based on the chaos mapping and multiplicative congruential method. The initial value of the system is generated by the pseudo-random sequence which is obtained through the multiplicative congruential method. the normalized ASCII of the plaintext is used as the initial value of the chaos mapping. After a variable-step chaotic digital quantification, 128 bit hash value is extracted from the systems. Theoretical analysis and simulation results show that the proposed method has better characteristics of irreversibility, collision resistance, anti-forgery, initial sensitivity and higher operation speed.

Keywords:

作者及机构信息

1.
广西师范大学电子工程学院, 桂林 541004

基金项目: 国家自然科学基金(批准号: 10862001, 10947011) 和广西研究生教育创新计划(批准号: 2010106020809M50, 2011106020809M50) 资助的课题.

Authors and contacts

1.
College of Electronic Engineering, Guangxi Normal University, Guilin 541004, China

Funds: Project supported by the National Natural Science Foudation of China (Grant Nos. 10862001, 10947011) and the Innovation Project of Guangxi Graduate Education, China (Grant Nos. 2010106020809M50, 2011106020809M50).

参考文献

[1]	William S (translated by Meng Q S, Wang L N, Fu J M) 2007 Cryptography and Network Security Principles and Practices (4th Ed.) (Beijing: Electronic Industry Press) pp310--413 ( in Chinese) [威廉S 著 (孟庆树, 王丽娜, 傅建明译) 2007 密码编码学与网络安全: 原理与实践 (第4版) (北京: 电子工业出版社) 第310---413页]
[2]	Guo W, Cao Y, Wang X M, He D K 2008 J. Commun. 29 93 (in Chinese) [郭伟, 曹杨, 王小敏, 何大可 2008 通信学报 29 93]
[3]	Liu J N, Xie Q C, Wang P 2000 J. Tsinghua Univ. (Natural Science Edition) 40 55 (in Chinese) [刘军宁, 谢杰成, 王普 2000 清华大学学报 (自然科学版) 40 55]
[4]	Wang X M, Zhang J S, Zhang W F 2003 Acta Phys. Sin. 52 2737 (in Chinese) [王小敏, 张家树, 张文芳 2003 物理学报 52 2737]
[5]	Peng F, Qiu S S, Long M 2005 Acta Phys. Sin. 54 4562 (in Chinese) [彭飞, 丘水生, 龙敏 2005 物理学报 54 4562]
[6]	Wei P C, Zhang W, Liao X F, Yang H Q 2006 J. Commun. 27 27 (in Chinese) [韦鹏程, 张伟, 廖晓峰, 杨华千 2006 通信学报 27 27]
[7]	Ren H P, Zhuang Y 2009 J. Commun. 30 100 ( in Chinese) [任海鹏, 庄元 2009 通信学报 30 100]
[8]	Liu G J, Dan L, Dai Y W, Sun J S, Wang Z Q 2006 Acta Phys. Sin. 55 5688 (in Chinese) [刘光杰, 单梁, 戴跃伟, 孙金生, 王执铨 2006 物理学报 55 5688]
[9]	Wong K W 2003 Phys. Lett. A 307 292
[10]	Liu Y Z, Lin C S, Li X C, Liu H P, Wang Z L 2011 Acta Phys. Sin. 60 030502 (in Chinese) [刘扬正, 林长圣, 李心朝, 刘海鹏, 王忠林 2011 物理学报 60 030502]
[11]	Wang J Z, Wang Y L, Wang M Q 2006 Acta Phys. Sin. 55 5048 (in Chinese) [王继志, 王英龙, 王美琴 2006 物理学报 55 5048]

施引文献

[1]	William S (translated by Meng Q S, Wang L N, Fu J M) 2007 Cryptography and Network Security Principles and Practices (4th Ed.) (Beijing: Electronic Industry Press) pp310--413 ( in Chinese) [威廉S 著 (孟庆树, 王丽娜, 傅建明译) 2007 密码编码学与网络安全: 原理与实践 (第4版) (北京: 电子工业出版社) 第310---413页]
[2]	Guo W, Cao Y, Wang X M, He D K 2008 J. Commun. 29 93 (in Chinese) [郭伟, 曹杨, 王小敏, 何大可 2008 通信学报 29 93]
[3]	Liu J N, Xie Q C, Wang P 2000 J. Tsinghua Univ. (Natural Science Edition) 40 55 (in Chinese) [刘军宁, 谢杰成, 王普 2000 清华大学学报 (自然科学版) 40 55]
[4]	Wang X M, Zhang J S, Zhang W F 2003 Acta Phys. Sin. 52 2737 (in Chinese) [王小敏, 张家树, 张文芳 2003 物理学报 52 2737]
[5]	Peng F, Qiu S S, Long M 2005 Acta Phys. Sin. 54 4562 (in Chinese) [彭飞, 丘水生, 龙敏 2005 物理学报 54 4562]
[6]	Wei P C, Zhang W, Liao X F, Yang H Q 2006 J. Commun. 27 27 (in Chinese) [韦鹏程, 张伟, 廖晓峰, 杨华千 2006 通信学报 27 27]
[7]	Ren H P, Zhuang Y 2009 J. Commun. 30 100 ( in Chinese) [任海鹏, 庄元 2009 通信学报 30 100]
[8]	Liu G J, Dan L, Dai Y W, Sun J S, Wang Z Q 2006 Acta Phys. Sin. 55 5688 (in Chinese) [刘光杰, 单梁, 戴跃伟, 孙金生, 王执铨 2006 物理学报 55 5688]
[9]	Wong K W 2003 Phys. Lett. A 307 292
[10]	Liu Y Z, Lin C S, Li X C, Liu H P, Wang Z L 2011 Acta Phys. Sin. 60 030502 (in Chinese) [刘扬正, 林长圣, 李心朝, 刘海鹏, 王忠林 2011 物理学报 60 030502]
[11]	Wang J Z, Wang Y L, Wang M Q 2006 Acta Phys. Sin. 55 5048 (in Chinese) [王继志, 王英龙, 王美琴 2006 物理学报 55 5048]

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板