Descripción del proyecto
ESTE PROYECTO ESTA DEDICADO AL ESTUDIO DE DOS OBJETOS MATEMATICOS PERTENECIENTES A LA TEORIA DE CODIGOS Y LA CRIPTOGRAFIA, RESPECTIVAMENTE: LOS CODIGOS ALGEBRAICO-GEOMETRICOS (AG) Y LOS ESQUEMAS DE COMPARTICION DE SECRETOS. AUNQUE ESTOS OBJETOS ESTAN, EN GENERAL, ORIENTADOS A DISTINTAS FINALIDADES, COMPARTEN SUS RAICES TEORICAS. EN ESTE PROYECTO ESTUDIAREMOS PROBLEMAS ABIERTOS FUNDAMENTALES SOBRE CODIGOS AG Y ESQUEMAS DE COMPARTICION DE SECRETOS, ASI COMO ASPECTOS COMPUTACIONALES QUE AFECTAN SUS APLICACIONES PRACTICAS. EN PARTICULAR TRABAJAREMOS EN PROBLEMAS RELACIONADOS CON LA TEORIA DE MATROIDES Y CON LOS SEMIGRUPOS NUMERICOS. LOS PRINCIPALES PROBLEMAS QUE CONSIDERAMOS SON LOS SIGUIENTES: 1) CONSTRUIR CODIGOS CUANTICOS A PARTIR DE SECUENCIAS ANIDADAS DE CODIGOS 2) MEJORAR LAS CONSTRUCCIONES DE ESQUEMAS DE COMPARTICION DE SECRETOS, CON ESPECIAL ENFASIS EN AQUELLOS ESQUEMAS QUE SE UTILIZAN COMO PRIMITIVA EN PROTOCOLOS DE COMPUTACION MULTIPARTE SEGUROS, Y AQUELLOS CON ESTRUCTURAS DE ACCESO INTERESANTES. QUEREMOS CONOCER LAS LIMITACIONES DE ESTA PRIMITIVA CRIPTOGRAFICA OBTENIENDO COTAS INFERIORES EN EL TAMAÑO DE LOS FRAGMENTOS 3) DESARROLLAR NUEVAS TECNICAS PARA LA CARACTERIZACION DE MATROIDES LINEALES, MULTILINEALES, ALGEBRAICOS O ENTROPICOS 4) ANALIZAR EL COMPORTAMIENTO ASINTOTICO DE SEMIGRUPOS NUMERICOS. ADEMAS, HAY UNA PARTE DEL PROYECTO QUE ESTA DEDICADA A LA EJECUCION EFICIENTE DE LOS ALGORITMOS DE CODIFICACION Y DECODIFICACION. ESTA PARTE ESTA ORIENTADA A LA ACELERACION DE ESQUEMAS CRIPTOGRAFICOS POST-CUANTICOS (PQ) QUE SE BASAN EN CODIGOS LINEALES. ESTAS CONTRIBUCIONES SE EXTENDERAN A ESQUEMAS PQ BASADOS EN RETICULOS Y A CODIGOS LINEALES EN GENERAL. HEMOS CREADO UN EQUIPO DE TRABAJO MULTIDISCIPLINARIO CON INVESTIGADORES DE DISTINTAS UNIVERSIDADES NACIONALES E INTERNACIONALES Y DE DISTINTO PERFIL CIENTIFICO. EL EQUIPO DE INVESTIGACION ESTA DIRIGIDO POR DOS MIEMBROS DE LA UNIVERSITAT ROVIRA I VIRGILI Y CUENTA CON TRES MIEMBROS MAS DE LA UNIVERSITAT POLITECNICA DE CATALUNYA. SE COMPLEMENTA CON UN EQUIPO DE TRABAJO COMPUESTO POR EXPERTOS INTERNACIONALES EN TEORIA DE CODIGOS Y CRIPTOGRAFIA, Y CON LOS ACTUALES DOCTORANDOS Y POSTDOCTORADOS QUE TRABAJAN EN LAS AREAS AFINES AL PROYECTO EN LA URV. LAS AREAS DE ESPECIALIZACION DE LOS MIEMBROS DEL GRUPO VAN DESDE LA GEOMETRIA ALGEBRAICA, LA TEORIA DE NUMEROS Y LA TEORIA DE MATROIDES HASTA LA INFORMATICA Y LA ARQUITECTURA DE COMPUTADORES. AUNQUE TODOS ESTUDIAMOS LOS CODIGOS AG Y LOS ESQUEMAS DE COMPARTICION DE SECRETOS DESDE DIFERENTES PERSPECTIVAS, EL PROYECTO CONSTITUIRA UN MARCO UNIFICADO PARA DESARROLLAR LOS RESULTADOS DE LA INVESTIGACION DE TODOS. ODIGO CORRECTOR DE ERRORES\COMPUTACION CUANTICA Y POST-CUANTICA\ESQUEMA DE COMPARTICION DE SECRETOS\TEORIA DE LA INFORMACION