应用科学学报 ›› 2010, Vol. 28 ›› Issue (1): 44-48.

• 信号与信息处理 • 上一篇    下一篇

基于耦合映像格子混沌系统的Hash函数构造

程艳云, 宋玉蓉   

  1. 南京邮电大学自动化学院,南京210003
  • 收稿日期:2009-05-26 修回日期:2009-11-10 出版日期:2010-01-20 发布日期:2010-01-20
  • 作者简介:宋玉蓉,博士,副教授,研究方向:混沌加密、无线传感器网络,E-mail: songyr@njupt.edu.cn
  • 基金资助:

    国家教育部新世纪优秀人才支持计划基金(No.NCET-06-0510); 江苏省高校自然科学基础研究项目基金(No.08KJD510022)资助

Hash Function Construction Based on Chaotic System of Coupled Map Lattice

CHENG Yan-yun, SONG Yu-rong   

  1. College of Automation, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Received:2009-05-26 Revised:2009-11-10 Online:2010-01-20 Published:2010-01-20

摘要:

 针对Hash函数构造的需要,基于耦合映像格子混沌系统提出了一种新的Hash函数构造方法. 该算法利
用消息明文分组实现对混沌初值、混沌系统参数和耦合系数的调制,将消息明文分组变换后直接映射到耦合映像
格子混沌系统的参数空间. 理论分析和数值仿真表明,该文提出的新算法对混沌初值、混沌系统参数和耦合系数变
化高度敏感,具有良好的单向性、置乱性和强的抗碰撞性.

关键词: 帐篷映射, Hash函数, 耦合映像格子, 混沌

Abstract:

A novel scheme for constructing Hash functions is proposed based on the chaotic coupled map lattice (CCML). The initial value, the parameters and the coupled factor of the chaotic dynamical system are modulated by the message plain text blocks, which are mapped directly into the parameter space of CCML. Theoretic analysis and numerical simulation results show that the chaotic initial values, parameter and coupled factor of the CCML-Hash algorithm have high sensitivity. It has good performance such as excellent one-way property, confusion and diffusion characteristics, and strong collision resistance.

Key words: tent map, Hash function, coupled map lattice, chaos

中图分类号: