Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Resumen
DALAI, Deepak Kumar y MAITRA, Subhamoy. Inmunidad Algebraica de Funciones Booleanas -Análisis y Construcción. Comp. y Sist. [online]. 2009, vol.12, n.3, pp.297-321. ISSN 2007-9737.
En este artículo, analizamos primero el método que permite encontrar la inmunidad algebraica de una función Booleana. Dada una función Booleana f de n variables, identificamos un conjunto reducido de ecuaciones lineales homogéneas resolviendo cuál de ellas puede ser usada para determinar si existen nulificadores de f de un grado específico. Además analizamos cómo una transformación afín de las variables de entrada de f puede ser aplicada para alcanzar una mayor reducción en el conjunto de ecuaciones lineales homogéneas. En seguida, y analizando desde el punto de vista de diseño, construimos funciones Booleanas balanceadas con inmunidad algebraica máxima y una propiedad adicional necesaria para resistir versiones rápidas de ataques algebraicos.
Palabras llave : Ataques algebraicos; froma normal algebraica; nulificadores; funciones Booleanas; ataques algebrados rápidos; ecuaciones lineales homogéneas.