PURPOSE: A hash algorithm is provided to construct a multi-dimensional cellular automata by using a multi-dimensional space and a cell value conversion rule, and to generate a hash value with a fixed size based on an input value with an arbitrary length by using the multi-dimensional cellular automata. CONSTITUTION: The hash algorithm adopts two kinds of schemes. The algorithm uses a multi-dimensional cellular space comprising plural triangular shaped cells. The value of each cell in the cellular space is updated by using adjacent cells. The algorithm can update all the cell values or a portion of the cell values simultaneously. In updating a portion of the cell values, a conversion rule is applied for changing the cell values with internally bitwise rotational values. By using an automata comprising the cellular space and the conversion rule, a fixed sized binary hash value is generated though a value with an arbitrary size is input.
展开▼