基于双混沌系统的带秘密密钥散列函数构造

doi:1000-436X(2006)09-0027-07

通信学报 ›› 2006, Vol. 27 ›› Issue (9): 27-33.doi: 1000-436X(2006)09-0027-07

基于双混沌系统的带秘密密钥散列函数构造

韦鹏程^1,²,张伟^1,²,廖晓峰¹,杨华千^1,²

¹ 重庆大学计算机科学与工程学院，重庆 400044
² 重庆教育学院计算机与现代教育技术系，重庆 400067

出版日期:2006-09-25 发布日期:2017-06-19
基金资助:
国家自然科学基金资助项目;重庆市科委自然科学基金资助项目;重庆市教委基金资助项目

Design keyed Hash function based on couple chaotic system

Peng-cheng WEI^1,²,Wei ZHANG^1,²,Xiao-feng LIAO¹,Hua-qian YANG^1,²

¹ Computer Science and Engineering College,Chongqing University,Chongqing 400044,China
² Dept.of Computer and Modern Education Technology,Chongqing Education College,Chongqing 400067,China

Online:2006-09-25 Published:2017-06-19
Supported by:
The National Natural Science Foundation of China;The National Science Foundation of Chongqing Science and Technology Committee;The Applying Basic Research of Chongqing Education Committee

摘要/Abstract

摘要：

在对逐段非线性映射详细分析的基础上，提出一种用逐段非线性映射构造基于扰动的双混沌数字系统方法，然后建立一个基于双混沌系统的带秘密密钥的散列算法，算法以迭代初始点作为秘密密钥，以粗粒化的迭代轨迹作为其散列值。实验结果表明,这种算法具有对初值有高度敏感性、很好的单向性、弱碰撞性，较基于单一混沌映射的散列函数具有更强的保密性能，且实现简单。

关键词: 数据安全, 散列函数, 混沌, 逐段非线性映射

Abstract:

Analyzed the chaotic and cryptographic properties of a piecewise nonlinear map,a couple chaotic digital system was proposed based on perturbing which used the piecewise nonlinear,then a new approach to construct keyed Hash function was presented.The approach used the initial value of the couple chaotic system as the secret key and the coarse-graining trajectory as Hash values.Simulation results show that the chaotic keyed Hash function based on the couple chaotic system has good one-way,weak collision property,better security and it can be realized easily.

Key words: data security, Hash function, chaos, piecewise nonlinear map

韦鹏程,张伟,廖晓峰,杨华千. 基于双混沌系统的带秘密密钥散列函数构造[J]. 通信学报, 2006, 27(9): 27-33.

Peng-cheng WEI,Wei ZHANG,Xiao-feng LIAO,Hua-qian YANG. Design keyed Hash function based on couple chaotic system[J]. Journal on Communications, 2006, 27(9): 27-33.

图/表 8

图1

图2

图3

图4

图5

表1

1bit明文变化下散列密文的$lt@mathml$gt@58B8B407-337C-4EBA-898F-4BA113FB97E6.ml$lt@/mathml$gt@，P，?B和?P值"

	N=256	N=512	N=1 024	N=2 048	平均
$\bar{B}$	64.312	64.210	64.193	63.869	64.146
?B	5.910	5.901	5.862	5.790	5.866
P/%	50.244	50.164	50.151	49.898	50.114
?P/%	4.762	4.653	4.589	4.901	4.726

表1

图6

图7

参考文献 17

[1]	李红达, 冯登国 . 复合离散混沌动力系统与散列函数[J]. 计算机学报, 2003,4(26): 21-26. LI H D , FENG D G . Composite nonlinare discrete chaotic dynamical systems and keyed hash fanctions[J]. Chinese Journal of Computers, 2003,4(26): 21-26.
[2]	冯登国, 裴定一 . 密码学导论[M]. 北京: 科学出版社, 1999. FENG D G , FEI D Y . The Guide of Cryptology[M]. Beijing: Science Press, 1999.
[3]	刘军宁, 谢杰成, 王普 . 基于混沌映射的单向散列函数构造[J]. 清华大学学报(自然科学版), 2000,7(40): 55-58. LIU J N , XIE J C , WANG P . One way hash function construction based on chaotic mappings[J]. Journal Tsinghua University(Sci ＆Tech), 2000,7(40): 55-58.
[4]	PIEPRZYH J , SADEGHIYAN B . Design of hashing algorithm berlin[J]. Springer-Verlag, 1993,20(5): 20-21.
[5]	王小敏, 张家树, 张文芳 . 基于广义混沌映射切换的单向散列函数构造[J]. 物理学报, 2003,11(52): 37-43. WANG X M , ZHANG J S , ZHANG W F . One way hash function construction based on the extended chaotic maps switch[J]. Acta Physcia Sinica, 2003,11(52): 37-43.
[6]	WONG K W . A combined chaotic cryptographic and hashing scheme[J]. Physics Letters A, 2003,307(10): 292-298.
[7]	XIAO D , LIAO X F , DENG S J . One-way hash function construction based on the chaotic map with changeable-parameter[J]. Chaos Solitons ＆Fractals, 2005,24(1): 65-71.
[8]	韦鹏程, 张伟, 杨华千 . 一种基于Hénon映射和m-序列的混沌序列密码算法研究[J]. 计算机科学, 2005,32(6): 69-72. WEI P C , ZHANG W , YANG H Q . A novel chaotic stream cryptographic algorithm based on hénon map and m-sequences[J]. Journal of Computer Science, 2005,32(6): 69-72.
[9]	韦鹏程, 张伟, 杨华千 . 一种多级混沌图像加密算法研究[J]. 计算机科学, 2005,32(7): 55-60. WEI P C , ZHANG W , YANG H Q . Study on multistage chaotic image encryption algorithm[J]. Journal of Computer Science, 2005,32(7): 55-60.
[10]	ZHANG W , PENG J , YANG H Q . A digital image encryption scheme based on the hybrid of cellular neural network and logistic map[A]. Advances in Neural Networks-ISNN2005[C]. Chongqing,China, 2005. 860-867.
[11]	BAKHTIARI S , SAFAVI-NAINI R , PIEPRZYK J . Keyed hash function[J]. Lecture Note in Computer Science, 1996,1029(3): 201-204.
[12]	SANG T , WANG R L , YAN Y X . Generating binary Bernoulli sequences based on a class of ven-symmetric chaotic maps[J]. IEEE Trans on Communications, 2001,4(49): 620-623.
[13]	HU G J , FENG Z J . Theoretical design for a class of new chaotic stream cipher[J]. Communications Technology, 2003,24(4): 73-74.
[14]	TANG G P , LIAO X F . A method for designing dynamical S-boxes based on discretized chaotic map[J]. Chaos Solitons ＆Fractals, 2005,23(5): 1901-1909.
[15]	LI S J , MOU X Q , CAI Y L . Improving security of a chaotic encryption approach[J]. Physics Letters A, 2001,290(4): 127-133.
[16]	LI S J , MOU X Q , CAI Y L . Pseudo-random bit generator based on couple chaotic systems and its application in stream-ciphers[A]. Progress in Cryptology-INDOCRYPT 2001,Lecture Notes in Computer Science[C]. 2001. 316-329.
[17]	LI S J . Analyses and New Designs of Digital Chaotic Ciphers[D]. Ph D Dissertation of Xi’an Jiaotong University, 2003. 139-149.

基于双混沌系统的带秘密密钥散列函数构造

Design keyed Hash function based on couple chaotic system

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	张海波, 兰凯, 陈舟, 王汝言, 邹灿, 王明月. 车联网中基于环的匿名高效批量认证与组密钥协商协议[J]. 通信学报, 2023, 44(6): 103-116.
[2]	闫文浩, 姜子敬, 黄欣, 朱淑娟, 丁群. 广义二维多项式混沌映射及其在信息传输中的应用[J]. 通信学报, 2022, 43(9): 80-89.
[3]	黄英, 万泽含, 雷菁, 赖恪. 基于QCSK的持续噪声式隐蔽传输方案[J]. 通信学报, 2022, 43(4): 123-132.
[4]	杨华, 王宇, 徐思远, 蒋国平. 跳时短参考载波索引差分混沌移位键控通信方案[J]. 通信学报, 2022, 43(3): 113-123.
[5]	董有恒, 赵耿, 马英杰. 基于分区初等元胞自动机的二维伪随机耦合映像格系统及其动态特性[J]. 通信学报, 2022, 43(1): 71-82.
[6]	张海波, 黄宏武, 刘开健, 贺晓帆. 车联网中可证安全的匿名可追溯快速组认证协议[J]. 通信学报, 2021, 42(6): 213-225.
[7]	韩培义,刘川意,王佳慧,段少明,潘鹤中,方滨兴. 面向云存储的数据加密系统与技术研究[J]. 通信学报, 2020, 41(8): 55-65.
[8]	万求真,周昭腾. 具有多参数恒Lyapunov指数谱的新型统一混沌系统[J]. 通信学报, 2020, 41(6): 202-213.
[9]	贾春福,哈冠雄,李瑞琪. 密文去重系统中的数据访问控制策略[J]. 通信学报, 2020, 41(5): 72-83.
[10]	义理林,柯俊翔. 混沌保密光通信研究进展[J]. 通信学报, 2020, 41(3): 168-181.
[11]	张小卉,张顺亮,李博文. 适用于保密容量为负情形的基于混沌序列的polar码加密方案[J]. 通信学报, 2020, 41(10): 130-138.
[12]	刘林芳,芮国胜,张洋,吴前龙. 基于相空间对称Lorenz阵子群的混沌保密通信研究[J]. 通信学报, 2019, 40(5): 32-38.
[13]	黄春光,程海,丁群. 基于PUF的Logistic混沌序列发生器[J]. 通信学报, 2019, 40(3): 182-189.
[14]	龚利爽,侯二林,刘海芳,李凯凯,王云才. 布尔混沌系统的物理随机性分析[J]. 通信学报, 2019, 40(3): 190-195.
[15]	赵耿,马艳艳,马英杰. 基于混沌序列的SCMA码本设计及系统性能分析[J]. 通信学报, 2019, 40(2): 137-144.