Pesos de hamming generalizados en códigos álgebro-geométricos

Tesis doctoral de Domingo Ramírez Alzola

Motivados por sus aplicaciones criptográficas, no planteamos en esta memoria el estudio de los pesos de hamming generalizados para códigos álgebro-geométricos. hemos partido de una curva arbitraria y a partir de ella hemos construído un código álgebro-geométrico. Utilizando las propiedades de la curva y la cota del orden, hemos calculado y/o estimado ciertos pesos de hamming para dichos códigos. teniendo en cuenta que nuestro planteamiento del problema ha sido general, lo hemos aplicado a un tipo particular de códigos que son los códigos hermitianos. los resultados anteriores junto con ciertas propiedades adicionales de la curva hermitiana nos ha permitido calcular la segunda y tercera distancias para dichos códigos. visto que la cota del orden ha dado un buen resultado, lo hemos intentado aplicar a otro de tipo de códigos, englobados dentro de los códigos álgebro-geométricos, que son los códigos hiperelípticos. En este caso, hemos logrado dar los pesos cuando «m» es mayor o igual que «n» pero no nos ha servido en el otro caso. En dicho caso, y basándonos en una idea de m. De boer, hemos conseguido dar la jerarquía completa salvo en un caso. A continuación, hemos dado un método de construcción de curvas hiperelípticas para las cuales hemos determinado la jerarquía por completo. para finalizar con la memoria, hemos enfocado el problema desde otro punto de vista. En concreto, se trata de estimar los pesos de hamming generalizados vía cardinales de conjuntos de ceros comunes a ciertos polinomios. El resultado ha sido que hemos logrado acotar la jerarquía para un tipo particular de códigos hermitianos. Las cotas superiores obtenidas se han convertido en igualdad en un caso particular con la ayuda de la cota «footprint».

 

Datos académicos de la tesis doctoral «Pesos de hamming generalizados en códigos álgebro-geométricos«

  • Título de la tesis:  Pesos de hamming generalizados en códigos álgebro-geométricos
  • Autor:  Domingo Ramírez Alzola
  • Universidad:  País vasco/euskal herriko unibertsitatea
  • Fecha de lectura de la tesis:  15/07/2002

 

Dirección y tribunal

  • Director de la tesis
    • Juan Gabriel Tena Ayuso
  • Tribunal
    • Presidente del tribunal: llorení§ Huguet rotger
    • josep Rifa coma (vocal)
    • santos González jiménez (vocal)
    • fausto Montoya vitini (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio