Inmunidad Algebraica de Funciones Booleanas – Análisis y Construcción

Algebraic Immunity of Boolean Functions – Analysis and Construction

dc.contributores-ES
dc.contributoren-US
dc.creatorKumar Dalai, Deepak
dc.creatorMaitra, Subhamoy
dc.date2010-04-27
dc.date.accessioned2018-03-16T14:24:44Z
dc.date.available2018-03-16T14:24:44Z
dc.identifierhttp://ojs.unam.mx/index.php/cys/article/view/17000
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1190664
dc.descriptionIN THIS PAPER, WE FIRST ANALYSE THE METHOD OF FINDING ALGEBRAIC IMMUNITY OF A BOOLEAN FUNCTION. GIVEN A BOOLEAN FUNCTION F ON N-VARIABLES, WE IDENTIFY A REDUCED SET OF HOMOGENEOUS LINEAR EQUATIONS BY SOLVING WHICH ONE CAN DECIDE WHETHER THERE EXIST ANNIHILATORS OF F AT A SPECIFIC DEGREE. MOREOVER, WE ANALYSE HOW AN AFFINE TRANSFORMATION ON THE INPUT VARIABLES OF F CAN BE EXPLOITED TO ACHIEVE FURTHER REDUCTION IN THE SET OF HOMOGENEOUS LINEAR EQUATIONS. NEXT, FROM THE DESIGN POINT OF VIEW, WE CONSTRUCT BALANCED BOOLEAN FUNCTIONS WITH MAXIMUM POSSIBLE AI WITH AN ADDITIONAL PROPERTY WHICH IS NECESSARY TO RESIST THE FAST ALGEBRAIC ATTACK.en-US
dc.descriptionEN 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 AFIN 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.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherComputación y Sistemases-ES
dc.relationhttp://ojs.unam.mx/index.php/cys/article/view/17000/16178
dc.sourceComputación y Sistemas; Vol 12, No 003 (2009)es-ES
dc.source1405-5546
dc.subjectAtaques algebraicos; froma normal algebraica; nulificadores; funciones Booleanas; ataques algebraicos rápidos; ecuaciones lineales homogéneases-ES
dc.subjectAlgebraic Attacks; Algebraic Normal Form; Annihilators; Boolean Functions; Fast Algebraic Attacks; Homogeneous Linear Equationsen-US
dc.titleInmunidad Algebraica de Funciones Booleanas – Análisis y Construcciónes-ES
dc.titleAlgebraic Immunity of Boolean Functions – Analysis and Constructionen-US
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución