RT info:eu-repo/semantics/bachelorThesis
T1 ¿Qué familia de códigos es adecuada para la criptografía basada en códigos?
A1 Pérez Luis, Oswaldo José
K1 Teoría de códigos
K1 Criptografía basada en códigos
K1 Restricción de códigos a otros subcuerpos
K1 Teor´ıa de códigos
K1 Criptograf´ıa basada en códigos
K1 Códigos lineales
K1 Restricción de códigos a otros subcuerpos
K1 Códigos Reed-Solomon
K1 Códigos Reed-Muller
K1 Códigos Alternantes
K1 Códigos Goppa
K1 Coding Theory
K1 Code-based Cryptography
K1 Linear codes
K1 Subfield-subcodes
K1 Reed-Solomon codes
K1 Reed-Muller codes
K1 Alternant codes
K1 Goppa codes
AB Este trabajo comienza explicando la diferencia entre Teor´ıa de c´odigos y Criptograf´ıa, y de c´omo siendo dos ´areas tan diferentes sepueden fusionar ambas en Criptograf´ıa basada en C´odigos (CBC),una propuesta interesante para resistir ataques con un ordenadorcu´antico (Criptograf´ıa post-cu´antica). Estos esquemas requieren defamilias de c´odigos con algoritmos eficientes de decodificaci´on y quetengan la propiedad de que sean indistinguibles de un c´odigo linealaleatorio. En este trabajo vamos a centrarnos en estudiar las familiasde c´odigos de evaluaci´on de polinomios.El trabajo contin´ua con el Cap´ıtulo 1, una introducci´on a la Teor´ıade c´odigos; en particular conceptos de c´odigos lineales, c´ıclicos y restricci´on de c´odigos lineales a otros subcuerpos. Luego, en el Cap´ıtulo2 nos centramos en algunas familias de c´odigos de evaluaci´on de polinomios. Introducimos estas familias y estudiamos algunas de suspropiedades fundamentales; en particular, los c´odigos Reed-Solomony sus generalizaciones, para los que explicamos un algoritmo de decodificaci´on eficiente, y los c´odigos Reed-Muller, que son c´odigos deevaluaci´on en varias variables. Finalmente, en el Cap´ıtulo 3, trabajamos con la restricci´on de las familias antes nombradas a subcuerpos m´as peque˜nos, como los c´odigos Goppa, que pueden ser estudiados como la restricci´on de un c´odigo Reed-Solomon generalizado.Adem´as, en este ´ultimo cap´ıtulo explicamos porqu´e siguen siendo interesantes estos ´ultimos c´odigos en criptograf´ıa.
YR 2019
FD 2019
LK http://riull.ull.es/xmlui/handle/915/15749
UL http://riull.ull.es/xmlui/handle/915/15749
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 21-dic-2024