Cifrado de datos e intercambio de claves utilizando polinomios de Dickson

La aparición de la informática y el uso masivo de las comunicaciones digitales han producido un número creciente de problemas de seguridad. El objetivo de la criptografía es el de proporcionar comunicaciones seguras (y secretas) sobre canales inseguros. Algunos de los problemas que la criptografía t...

Full description

Bibliographic Details
Author: JOSE NOE GUTIERREZ HERRERA
Format: master thesis
Status:Published version
Publication Date:2014
Country:México
Institution:Universidad Autónoma Metropolitana
Repository:Repositorio Institucional de la UAM Iztapalapa
Language:Spanish
OAI Identifier:oai:bindani.izt.uam.mx:pc289j16h
Online Access:https://doi.org/10.24275/uami.pc289j16h
Access Level:Open access
Keyword:info:eu-repo/classification/LEM/Dickson polynomials
info:eu-repo/classification/LEM/Matemáticas
info:eu-repo/classification/LEM/Cryptography
info:eu-repo/classification/LEM/Cifras y claves
info:eu-repo/classification/LEM/Protección de datos
info:eu-repo/classification/LEM/Polinomios de Dickson
info:eu-repo/classification/LEM/Mathematics
info:eu-repo/classification/LEM/Data protection
info:eu-repo/classification/LEM/Criptografía
info:eu-repo/classification/LEM/Telecomunicaciones
info:eu-repo/classification/LEM/Ciphers
info:eu-repo/classification/LEM/Telecommunication -- Security systems
info:eu-repo/classification/cti/1
Description
Summary:La aparición de la informática y el uso masivo de las comunicaciones digitales han producido un número creciente de problemas de seguridad. El objetivo de la criptografía es el de proporcionar comunicaciones seguras (y secretas) sobre canales inseguros. Algunos de los problemas que la criptografía trata de resolver son el cifrado de datos y el intercambio de claves seguro a través de un medio inseguro. En este trabajo se estudia un sistema de cifrado de datos basado en un tipo especial de polinomios, llamados polinomios de Dickson, con coeficientes en los enteros modulo n. Se analizan criterios para polinomios de permutación, con énfasis en las propiedades de los polinomios de Dickson. Se dan las condiciones necesarias para que se pueda transmitir información de manera segura usando este sistema de cifrado. Se incluye además un análisis detallado sobre la seguridad del mismo. También se describe un protocolo para el intercambio de claves basado en polinomios de Dickson, que permite acordar la clave a utilizar en cada comunicación. Se examina la seguridad del protocolo comparando con el protocolo más usado en la actualidad que es el de Diffie-Hellman, mismo que basa su seguridad en el problema del logaritmo discreto (análogamente se define el problema de Dickson discreto).