论文部分内容阅读
Hash函数的设计中,不仅要求Hash算法具有较好的混乱和扩散性、弱碰撞性,而且要求算法实现的高速性。提出了一种基于规则90细胞自动机的Hash函数方法,采用具有二叉树型状态转移的规则90细胞自动机作为Hash函数方法的迭代函数。实验与分析表明,这种构造方法在具有一般Hash函数较好混乱和扩散性、较安全的碰撞性,同时由于细胞自动机结构内在适合于VLSI的结构和并行的信息处理机制而具有其他Hash方法无法比拟的速度优势。
Hash function design, not only requires Hash algorithm has better chaos and diffusivity, weak collision, but also requires the algorithm to achieve high speed. A Hash function method based on rule 90 cellular automaton was proposed. The rule 90 cellular automaton with binary tree state transition was used as an iterative function of Hash function method. Experiments and analysis show that the proposed method has some advantages of confusion and diffusibility and safer collision of general Hash function and has other Hash methods due to the structure of cellular automata structure and the parallel information processing mechanism suitable for VLSI Unmatched speed advantage.