改进M-D结构的二次多变量Hash算法

作     者：王尚平 任姣霞 张亚玲 韩照国 WANG Shangping;REN Jiaoxia;ZHANG Yaling;HAN Zhaoguo

作者机构：西安理工大学计算机科学与工程学院陕西西安710048 

出 版 物：《哈尔滨工程大学学报》 (Journal of Harbin Engineering University)

年 卷 期：2011年第32卷第4期

页      面：464-470页

核心收录：

学科分类：0820[工学-石油与天然气工程] 082001[工学-油气井工程] 08[工学] 

基　　金：国家自然科学基金资助项目(60873268) 陕西省教育厅科学研究计划基金资助项目(09JK678 09JK660) 西安理工大学博士基金资助项目(116-210902) 

主　　题：Hash算法 M-D结构 MQ问题 信息摘要 

摘      要：针对传统Hash算法有安全缺陷的问题,利用有限域上多变量二次方程组求解(MQ)问题的困难性,设计了一种新的基于有限域上多变量二次多项式的Hash算法.新算法给出了一个改进的M-D结构,采用了NMAC(nested MAC)的思想,并加入了计数器,旨在抵抗一些针对传统M-D结构的攻击.新算法具有可调的输出参数,可以适应不同程度的安全性需求.新算法可以抵抗常见的攻击,且具有良好的雪崩效应.新算法相对于以往的多变量Hash算法,在内存需求上和运行速度上都有一定的优势.