[发明专利]具有单轮次抗碰撞性的散列函数方法

摘要

本发明公开了一种具有单轮次抗碰撞性的散列函数方法，属于信息安全技术领域。所述方法包括：以耦合映射格子为模型，采用浮点运算和传统的比特操作相结合的方法。耦合映射采用局域和整体耦合相结合的方式，映射中的状态变量由链变量确定，映射中的参数由输入信息和其扩展信息确定。输入信息通过非线性ff(包括循环移位、模加法和S盒操作)操作进行扩展。引入两个整体耦合变量，整体耦合变量是全部输入信息和状态变量的函数。对输出变量取模，与输入的链变量、信息作异或运算；再将得到的结果实数化，作为映射的输入值继续迭代。本发明以单轮次的高复杂性，较少轮次的计算代价保障其安全性。该方法结构严谨，输出散列值长度可改变，易于软件实现，也可通过嵌入式CPU技术硬件实现。

主权项

1. 一种以耦合映射格子为模型，采用浮点运算和传统的比特操作相结合的散列函数方法，其特征在于耦合映射采用局域和整体耦合相结合的方式，映射中的状态变量由链变量确定，映射中的参数由输入信息和其扩展信息确定。输入信息通过非线性操作进行扩展。引入两个整体耦合变量，整体耦合变量是全部输入信息和状态变量的函数。对输出变量取模，然后和输入的链变量、信息作异或运算；再将得到的结果实数化，作为映射的输入值继续迭代。所述方法包括以下处理步骤：A1)预处理。预处理包括确定初始链值，信息整形和信息转化。A2)参数计算。参数计算包括耦合映射格子方程的初始化状态变量计算和信息的实数化转化。A3)耦合映射格子方程计算。采用N个格点耦合模型，局域和整体耦合相结合。A4)散列值输出。级联最后一组信息的输出值作为函数的散列值。