Abstract

DALAI, Deepak Kumar  and  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.

Keywords : Ataques algebraicos; froma normal algebraica; nulificadores; funciones Booleanas; ataques algebrados rápidos; ecuaciones lineales homogéneas.