Descripción del proyecto
EL PUNTO DE PARTIDA DE ESTE PROYECTO SE BASA EN LAS HIPOTESIS:(A) UNA INVESTIGACION DE ESTRUCTURAS NO CONMUTATIVAS EN CODIGOS BLOQUE Y CONVOLUCIONALES DEBERIA CONDUCIR A MEJORES RESULTADOS,(B) UN MEJOR CONOCIMIENTO DE LAS ESTRUCTURAS ALGEBRAICAS ASOCIADAS A LAS SUCESIONES DE UN CODIGO CONVOLUCIONAL MEJORARA EL CONOCIMIENTO DE LAS PROPIEDADES TEORICAS CODIGO,(C) DADO QUE NO ES POSIBLE DISEÑAR UN ALGORITMO EXACTO PARA RESOLVER EL PROBLEMA EN UN TIEMPO RAZONABLE, EL USO DE METAHEURISTICAS ADECUADAS, ADAPTADAS AL PROBLEMA DEL CALCULO DE LA DISTANCIA MINIMA, PUEDE PROPORCIONAR BUENOS RESULTADOS INCLUSO PARA CUERPOS FINITOS GRANDES,(D) LA INSERCION DE FAMILIAS APROPIADAS DE CODIGOS LINEALES BASADOS ​​EN POLINOMIOS DE ORE EN EL CRIPTOSISTEMA DE MCELIECE DEBERIA CONDUCIR AL DISEÑO DE CRIPTOSISTEMAS QUE SEAN SEGUROS CONTRA ATAQUES CUANTICOS,OBJETIVOS: OBJETIVO A, CODIGOS SKEW, LA INVESTIGACION SOBRE CODIGOS SKEW-CICLICOS DESARROLLADA POR ESTE EQUIPO HA PROPORCIONADO CODIGOS SKEW-CICLICOS CON PROPIEDADES Y ALGORITMOS DE DECODIFICACION SIMILARES, EN TERMINOS DE EFICIENCIA, A LOS CODIGOS BLOQUE CICLICOS CLASICOS, DADA LA GENERALIDAD DE NUESTROS METODOS CON RESPECTO AL CUERPO BASE, ESTAS TECNICAS PERMITEN ENCONTRAR ALGORITMOS ALGEBRAICOS DE DECODIFICACION PARA FAMILIAS DE CODIGOS CONVOLUCIONALES, CONVIENE SEÑALAR LA FALTA DE ALGORITMOS DE DECODIFICACION PRESENTES EN LA LITERATURA, PRINCIPALMENTE DEBIDO A LAS DIFICULTADES TECNICAS PARA TRABAJAR SOBRE UN ANILLO DE POLINOMIOS SKEW CUYO ANILLO BASE NO ES UN ANILLO DE DIVISION, PLANEAMOS CONTINUAR ESTA LINEA DE INVESTIGACION Y ESTUDIAR CODIGOS LINEALES CON ESTRUCTURA ADICIONAL EN UN ANILLO DE POLINOMIOS DE ORE SOBRE UN CUERPO,OBJETIVO B, CODIGOS CONVOLUCIONALES SKEW, CONSIDERAMOS LOS CODIGOS CONVOLUCIONALES COMO POLINOMIOS DE VECTORES, LA REPRESENTACION ADECUADA PARA MANEJAR LA DISTANCIA LIBRE, EL AMBIENTE MATEMATICO PARA LAS SUCESIONES EN EL CODIGO ES UN MODULO LIBRE SOBRE UNA EXTENSION D ORE DE UN ALGEBRA DADA, DEPENDIENDO DE LA ESTRUCTURA DE ESTE ALGEBRA, QUEREMOS DESARROLLAR DIFERENTES RESULTADOS PARA CODIGOS CONVOLUCIONALES,OBJETIVO C, CALCULO DE DISTANCIA, NUESTRO OBJETIVO ES CONTINUAR LA INVESTIGACION REALIZADA POR ESTE EQUIPO SOBRE EL CALCULO DE LA DISTANCIA LIBRE DE UN CODIGO CONVOLUCIONAL, DEBIDO A LA NP-COMPLETITUD DEL PROBLEMA, APROXIMAREMOS LA DISTANCIA DE HAMMING DE UN CODIGO DE BLOQUE LINEAL MEDIANTE EL DISEÑO DE METAHEURISTICAS ADECUADAS ADAPTADAS A ESTOS PROBLEMAS, ESTE EQUIPO DE INVESTIGACION DIO UN ALGORITMO GENETICO ESTANDAR DISEÑADO PARA CALCULAR LA DISTANCIA DE HAMMING DE UN CODIGO LINEAL CON UN CUERPO BASE GRANDE, QUEREMOS EXPLORAR EL USO DE HEURISTICAS MAS SOFISTICADAS Y SU INSERCION EN ESQUEMAS CLASICOS DE CALCULO DE LA DISTANCIA, OBJETIVO D, DISEÑO DE CRIPTOSISTEMAS BASADO EN CODIGOS Y CRIPTOANALISIS, ES NECESARIO REALIZAR UN CRIPTOANALISIS DE LOS SISTEMAS DISEÑADOS EN ESTE OBJETIVO, PODEMOS REALIZAR TALES ATAQUES DESDE DOS METODOLOGIAS: A TRAVES DE ATAQUES ALGEBRAICOS BASADOS EN PROPIEDADES O MEDIANTE ATAQUES BASADOS EN ALGORITMOS HEURISTICOS, PARA LA PRIMERA METODOLOGIA, PLANIFICAMOS EL ESTUDIO, LA ADAPTACION Y LA APLICACION DE LOS ATAQUES PUBLICADOS CON EXITO EN LA LITERATURA, PARA EL SEGUNDO, NUESTRO OBJETIVO ES APLICAR LOS METODOS HEURISTICOS O HIBRIDOS DESARROLLADOS EN EL OBJETIVO C, SKEW CODES\FROBENIUS STRUCTURES\CODE-BASED CRYPTOGRAPHY\METAHEURISTICS