Una función hash es una función que convierte un conjunto de datos de entrada de longitud arbitraria en una secuencia de bits de longitud fija. Las funciones hash juegan un papel importante en la criptografía moderna. Están surgiendo avances tecnológicos, nuevos requisitos de seguridad y complejidad computacional. La familia de algoritmos SHA sigue siendo líder entre los algoritmos hash en muchas áreas, pero hay otra familia de algoritmos basados en autómatas celulares que merecen la atención de todos.
Autómata celular
El autómata celular es una cosa bastante común que merece una publicación aparte . Sin embargo, en pocas palabras, este es un modelo discreto, que es una cuadrícula de dimensiones arbitrarias, cada celda de la cual en cada momento del tiempo puede tomar uno de un conjunto finito de estados, y se determina la regla para la transición de celdas de un estado a otro.
En el caso de los autómatas celulares elementales, las rejillas de las células tienen una dimensión unidimensional.
En un autómata celular, para cada celda, hay un conjunto de otras celdas, llamadas vecindad, que determinan el siguiente estado de la celda. El estado inicial es el estado en el que se determinan los valores de las celdas y sus vecindades en el tiempo t. Ahora se crea una nueva generación de celdas cuando "t" se incrementa en 1.
30, :
:
, .
( ).
.
.
?
, : 128, 192 256 .
:
.
.
.
512 .
512 , 8 64 .
512 30.
5 512 ().
XOR 5 512 .
, 1.
6, 7 8 , 512 , .
, .
, .
64 .
,
,
,
,
1.
,
4.
ROTL — , ROTR — .
. :
'1' (512 )
'0' (512 )
.
30 , - . . , .
:
-
Building Secure and Fast Cryptographic Hash Functions Using Programmable Cellular Automata
LCASE: Lightweight Cellular Automata-based Symmetric-key Encryption
Cellular Automata Based Hashing Algorithm (CABHA) for Strong Cryptographic Hash Function
Una nueva función hash criptográfica basada en Cellular Automata Rules 30, 134 y Omega-Flip Network