-
公开(公告)号：CN102184205B
公开(公告)日：2016-04-13
申请号：CN201110107502.0
申请日：2011-04-28
Applicant: 哈尔滨工业大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于可扩展精度混沌哈希的多模式串匹配方法。算法中主要数据结构：带有控制状态信息的字符表，模式经过基于可扩展精度混沌哈希函数映射的哈希表，多模式长度信息的窗口信息。步骤为：1、预处理阶段，模式经过哈希处理保存到带有模式特征控制状态信息的字符表为入口的哈希表中；2、在模式匹配过程中以文本的任意位置的字符开始的窗口为单位；对当前窗口内的子窗口依次进行哈希处理，通过字符表的控制状态信息访问哈希表，把子窗口内的文本与具有该哈希值的模式进行比较；匹配成功则输出相关信息；3、顺序扫描文本，直到文本末尾。本发明适合并行化以及模式数据量大和模式长度集中的串匹配算法，可应用于使用多模式串匹配方法的技术领域。
-
公开(公告)号：CN102289425A
公开(公告)日：2011-12-21
申请号：CN201110107475.7
申请日：2011-04-28
Applicant: 哈尔滨工业大学
IPC: G06F17/15
Abstract: 本发明公开了一种基于可扩展精度混沌的哈希算法，本发明将输入的信息作为基于可扩展精度Logistic映射的初始参数和控制参数，设定Logistic映射迭代次数和指定Logistic映射获得的随机序列的位数；进行可扩展精度Logistic映射混沌迭代计算，经过迭代获得混沌随机序列，随机序列被保存在一维数组里；设定所需提取的信息位个数，按信息位个数对保存在一维数组里的混沌随机序列进行分组；设定种子，进行随机选位，并保存到数组中。本发明建立在可扩展精度计算混沌基础上，充分地利用了混沌的特性。可以应用于使用哈希技术的计算机科学领域，包括计算机安全、信息安全、密码学、模式匹配、数字通讯等技术领域。
-
公开(公告)号：CN102289425B
公开(公告)日：2015-05-06
申请号：CN201110107475.7
申请日：2011-04-28
Applicant: 哈尔滨工业大学
IPC: G06F17/15
Abstract: 本发明公开了一种在信息安全中基于可扩展精度混沌的哈希算法，其步骤为：1)输入的信息作为基于可扩展精度Logistic映射的初始参数和控制参数，设定混沌映射迭代次数和获得的混沌随机序列的精度；2)进行基于可扩展精度混沌迭代计算，获得混沌随机序列保存在一维数组中；3)设定所需提取的信息位个数，按信息位个数对保存在一维数组里的混沌随机序列进行分组；4)设定种子，进行随机选位，并保存到数组中。本发明建立在可扩展精度计算混沌基础上，充分地利用了混沌的特性；提供一种新型的、安全的、满足不同用户需要的哈希算法。可以应用于使用哈希技术的计算机科学领域，包括计算机安全、信息安全、密码学、模式匹配、数字通讯等技术领域。
-
公开(公告)号：CN102184205A
公开(公告)日：2011-09-14
申请号：CN201110107502.0
申请日：2011-04-28
Applicant: 哈尔滨工业大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于可扩展精度混沌哈希的多模式串匹配算法。算法中主要数据结构：带有控制状态信息的字符表，模式经过基于可扩展精度混沌哈希函数映射的哈希表，多模式长度信息的窗口信息。步骤为：1、预处理阶段，模式经过哈希处理保存到带有控制状态信息字符表为入口的哈希表中；2、在模式匹配过程中以文本的任意位置的字符开始的窗口为单位；对当前窗口内的子窗口依次进行哈希处理，通过字符表的控制状态信息访问哈希表，把子窗口内的文本与具有该哈希值的模式进行比较；匹配成功则输出相关信息；3、顺序扫描文本，直到文本末尾。本发明适合并行化以及模式数据量大和模式长度集中的串匹配算法，可应用于使用多模式串匹配方法的技术领域。
-
-
-
Search Results
4
records
(took 0.017 seconds)
