Códigos lineales correctores de evaluación: criptosistema de McEliece
View/ Open
Metadata
Show full item recordcomunitat-uji-handle:10234/158176
comunitat-uji-handle2:10234/71345
comunitat-uji-handle3:10234/97762
comunitat-uji-handle4:
TFG-TFMMetadata
Title
Códigos lineales correctores de evaluación: criptosistema de McElieceAuthor (s)
Tutor/Supervisor; University.Department
Galindo Pastor, Carlos; Universitat Jaume I. Departament de MatemàtiquesDate
2018-10Publisher
Universitat Jaume IAbstract
Desde un principio, el ser humano ha sentido la necesidad de tener secretos. Tan solo en algunas situaciones deseaba compartirlos con sus amigos o aliados. Esta necesidad a lo largo de la historia le ha
servido al ... [+]
Desde un principio, el ser humano ha sentido la necesidad de tener secretos. Tan solo en algunas situaciones deseaba compartirlos con sus amigos o aliados. Esta necesidad a lo largo de la historia le ha
servido al hombre para potenciar su ingenio con el fin de proteger sus secretos. Ha desarrollado métodos
que le permiten ocultarlos de los que consideraba enemigos, pero que le permiten a sus amigos o aliados
tener rápido acceso a ellos. Sin embargo, también se ha potenciado el ingenio de muchos humanos con el
fin de desarrollar métodos que permita tener acceso a información privada o confidencial.
En consecuencia, los seres humanos sienten la necesidad de ocultar lo mejor posible toda aquella información que sea considerada privada, a fin de mantenerla a salvo de intrusos que pueden incluso llegar
a hacer un mal uso de ella. Y asínace la Criptología.
El siguiente trabajo presenta algunos aspectos actuales de este problema. Ya no están los antiguos actores como los espartanos con La scitala, Julio Cesar con su criptosistema de desplazamiento, los antiguos
cristianos atribuyendo el número 666 al emperador Nerón, las mujeres hindú aprendiendo criptografía
del Kama Sutra, el mismo Isaac Newton que al parecer estaba convencido de que la Biblia ocultaba
un código capaz de revelar el futuro o Alan Turing queriendo descifrar el código Enigma. Actualmente ha entrado en escena un contendiente que promete revelar los secretos de todos, el computador cuántico.
El primer capítulo trata acerca de los sistemas criptográficos de clave pública más utilizados actualmente, estos son el criptosistema RSA y el criptosistema de ElGammal con sus variantes. Presentamos
sus características y los ataques mas conocidos a estos.
El segundo capítulo trata acerca de los códigos lineales de evaluación correctores y conceptos fundamentales para estos códigos como lo es las funciones de orden, funciones grado y funciones peso. Además,
de las propiedades de estos códigos y de algoritmos de decodificación. Estos algoritmos resultan ser eficientes. Y como se verá pueden ser una posible solución temporal a este problema y equilibrar la contienda.
El tercer capítulo introduce el criptosistema de McEliece, el cual resulta ser una posible esperanza
para que los secretos sigan siendo secretos, ya que posee un sistema seguro contra ataques cuánticos.
Esta seguridad descansa en la familia de códigos lineales a utilizar y he aquí donde los códigos lineales
de evaluación correctores surgen como una posible buena opción. [-]
Subject
Description
Treball de Fi de Màster Universitari en Matemàtica Computacional (Pla de 2013). Codi: SIQ527. Curs 2017/2018 (A distància)
Type
info:eu-repo/semantics/masterThesisRights
info:eu-repo/semantics/openAccess