基于Logistic映射和分段性映射的混沌Hash函数.pdf

万方数据
基于映射和分段性映射的混沌函数冯艳茹赵冬玲李艳涛函数及混沌映射,,河南济源;厍齑笱Ъ扑慊г海厍函数,也称为散列函数,就是将“任意”长度的输入数据经过变换以后得到固定长度的输出数据,该输出值就是散列值。它是一种单向密码体制,即它是一个从明文到密文的不可逆映射,即只有加密过程,不存在解密过程。函数的这种单向特征和输出数据的长度固定的特征使得它可以生成消息或其他数据块的“数据指纹”渤葡⒄R;蛏列值虼嗽谑萃暾院褪智┟攘煊蛴泄泛地应用。近年来,基于混沌系统的函数构造成为信息安全研究的热点¨。;煦缦低呈且恢衷确定性系统中所出现的一种类似随机而无规则运动和长期的不可预测性,促使人们不断研究和设计基于这些混沌特性的更加有效的函数算法。针对当前函数算法的串行结构的低效率,本文提出了一种基于映射和分段性映射的混沌函数构造。该算法实现简单,具有良好的单向散列性能,对初值有高度的敏感性,混乱与扩散性以及抗碰撞性,可以满足函数的各项性能要求。函数是一个映射,对于输入的任意长度消息序列,输出成固定长度的短比特串。函数是一类特殊的单向函数,它需要满足杂谌我蝗范ǖ南⒏辏琀相对容易计算;对任一确定的输出矗,求使得算母暝诩算上不可行ハ蛐。在计算上不可行谷跖鲎残。业饺我饬礁霾煌南⒏辏琘,使得在计算上不可行骨颗鲎残。混沌映射混沌映射表达式为:其中:戈。且参数肛是控制映射产生混沌效应。根据模拟试验得到,。胗成涑跏贾蹈辍9成函数的密钥,它将被用于本算法的明文扩展分段线性混沌映射具有良好的随机统计特性,一维分段线性混沌映射定义如下:此处,强刂撇问襊∈,8没煦缬射在区间,上具有以下较好的统计特性:第卷第年摘要:提出一种基于舀映射和分段性映射的混沌函数构造。该算法将明文信息分组并转换为相应的的现象。混沌系统对系统初始条件的高度敏感性、函数特性以下特性¨匀我蝗范ǖ南,找到使得日痠一过程中。分段线性混沌映射一戈蔥/胫担直鹱魑狶映射和分段性映射的输人参数进行多次迭代,迭代生成相应明文信息的中间值,最终的值由中间值的异或而得到。该算法实现简单,具有良好的单向散列性能,对初值有高度的敏感性,混乱与扩散性以及抗碰撞性,可以满足函数的各项性能要求。关键词:混沌;矛映射;分段线性映射;单向性;并行性中图分类号:文献标识码:文章编号:———/琍收稿日期:——基金项目:国家自然科学基金项目。作者简介:冯艳茹,女,河南济源人,讲师,研究方向为软件工程。·
万方数据
贚成浜头侄涡杂成涞幕煦函数设计与实现之间的数字%,,.一,,并将数字映射迭代次产生的序列构成。再分别将戈煦鏗男阅芊治冯艳茹,等:基于映射和分段性映射的混沌函数銵甘笥,系统是混沌的,输哂形ㄒ坏木炔槐浞植己藌涑龉斓赖淖韵喙睾齮假设本文函数产生值的长度Ⅳ杂谌我獬ざ鹊拿魑南,首先对其进行填充保证消息的长度为恼叮缓蠼消息殖杉父淖用魑男畔⒖椤用魑男畔⒖榘炊杂Φ腁码转化为通过线性映射为,间的实数菇阨的值是由初始值算。和参数腖为处理第鱿⒖橹鈏进行分段线性混沌映射的初始参数和初始值,经过次迭代,顺次取后次迭代值可得到序列『,。屑腍凳峭ü读I伞詈蠼械拿魑男畔⒖镸,⋯,几傻闹屑銱等,瑀后,逐位模嗉樱吹玫饺ú棵魑男畔⒌淖钪誋怠该算法的简单结构图如图尽本算法是基于映射和带可变参数的分段线性映射