[发明专利]基于嵌入式混沌映射的单向散列函数的构造方法和系统

摘要

提供基于嵌入式混沌映射的可扩展单向散列函数的构造方法和系统。构造方法包括步骤：接收预定的混沌映射、初始值和密钥并接收要处理的所述消息，以产生一组初始缓冲值混沌序列；以混沌序列对消息进行位填充处理，以便将经填充的消息垫划分成具有相同的长度子块；将初始缓冲值序列组与子块之一进行布尔运算，并将结果作为新的缓冲值序列组；对新的缓冲值序列组和以预定的顺序在子块中选择的另一子块重复该布尔运算，直到对全部所述子块进行了该布尔运算为止；将最后输出进行级联，作为关于消息的单向散列函数值序列。因此，该构造方法简单易操作，有效地实现了消息的扩散与混淆，在安全性、抵抗碰撞及运算速度方面均有明显提高。

主权项

1、一种基于嵌入式混沌映射的可扩展单向散列函数的构造方法，所述可扩展单向散列函数将消息映射成单向散列序列，用于防止所述消息被篡改，其中，所述构造方法包括步骤：1)接收预定的混沌映射、初始值和密钥并接收要处理的所述消息，以产生用于构造可扩展单向散列函数的混沌序列，并用所述混沌序列初始化具有预定位长度的一组初始缓冲值序列；2)以所述混沌序列作为填充序列，对所述消息进行位填充处理，以便将经填充的消息垫划分成预定数量的子块；3)将经赋值的初始缓冲值序列与一个所述子块进行布尔运算，并将所述布尔运算结果作为新的缓冲值序列组输出；4)对步骤3)所输出的新缓冲值序列组和以预定的顺序在所述子块中选择的另一子块重复步骤3)的所述布尔运算，直到对全部子块进行了步骤3)为止；5)将步骤4)的输出进行级联，以输出关于所述消息的单向散列函数值序列。