基于整数耦合帐篷映射的单向Hash函数及其性能分析

作     者：刘建东 Liu Jiandong

作者机构：北京石油化工学院信息工程学院北京102617 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2008年第45卷第3期

页      面：563-569页

核心收录：

学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：北京市教委科技发展计划基金项目(KM200710017007) 

主　　题：Hash函数 帐篷映射 耦合映像格子 整数 密码学 

摘      要：提出一种基于整数耦合帐篷映射的单向Hash函数,并对其特性进行了分析.提出的算法采用双向耦合映像格子模型,用整数帐篷映射取代了传统的逻辑函数,具有较为理想的混淆与扩散特性.应用该算法,可将任意长度的明文序列单向散列为160比特Hash值.实验与分析结果表明,这种Hash函数具有很好的单向性、抗碰撞性,满足单向Hash函数的各项性能要求.该算法全部采用有限整数集内的简单位操作完成,便于软硬件实现,并且有高的执行效率.