基于细胞自动机的Hash函数方法

• 作者: 张传武
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: Hash函数 细胞自动机 二叉树型状态转移
• 年，卷（期）: 2010,（12）
• 页码范围: 123-125
• 分类号: TN918
• 字数: 2318字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2010.12.043

摘要

Hash函数的设计中,不仅要求Hash算法具有较好的混乱和扩散性、弱碰撞性,而且要求算法实现的高速性.提出了一种基于规则90细胞自动机的Hash函数方法,采用具有二叉树型状态转移的规则90细胞自动机作为Hash函数方法的迭代函数.实验与分析表明,这种构造方法在具有一般Hash函数较好混乱和扩散性、较安全的碰撞性,同时由于细胞自动机结构内在适合于VLSI的结构和并行的信息处理机制而具有其他Hash方法无法比拟的速度优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张传武	西南民族大学电气信息工程学院	49	326	10.0	16.0