Beruflich Dokumente
Kultur Dokumente
e-mail: maasher7@hotmail.com
Grupo:
MT-MFIN-1802-B2-004
Matricula: ES1821014044
Fecha: 07-JUN-2019
FUNDAMENTOS
DE
INVESTIGACION
ANTEPROYECTO DE INVESTIGACION
Rolando Ortiz Herbas - Fundamentos de Investigación
3
Introducción
Los métodos de criptografía en la actualidad son muy utilizados en el área de la
seguridad computacional e Internet, para realizar transacciones económicas
seguras. Son tan importantes los algoritmos y técnicas en esta área que algunos
países los consideran estratégicos para su seguridad y han prohibido que muchas
investigaciones se hagan públicas.
Por lo general estos métodos de criptografía trabajan con grandes números primos
y en la actualidad se esta trabajando para mejorar estos procedimientos.
Tema de Investigación
Encontrar un procedimiento optimo que mejore los procedimientos actuales, que
encuentre si un número natural es primo o no.
También por el teorema de Euclides, sabemos que existen infinitos números primos
en los números naturales ℕ.
21257787 − 1
Pregunta de Investigación
Será posible encontrar un procedimiento eficiente para descomponer un número
𝑛 ∈ ℕ, en sus factores primos?
Objetivo
Encontrar un divisor de un número o demostrar que es primo en la actualidad es
mediante la división y el procedimiento es en ir dividiendo recurrentemente el
número por todos los números naturales menores a la raíz cuadrada del número y
ver si la división resultante es exacta.
Supongamos que tenemos una computadora que pueda realizar 1 millón de
operaciones por segundo, entonces se tardaría más o menos 1 día en realizar el
proceso con un numero de 30 dígitos, 1 millón de años con un número de 40 dígitos
y 10 mil billones de años con un número de 50 dígitos.
Se propondrá y desarrollará el planteamiento teórico (matemático) y algorítmico que
mejore los procedimientos públicos conocidos en la actualidad.
Justificación
La criptografía se usó desde los tiempos antiguos, se usó principalmente en el
campo militar y político. En la actualidad se sigue usando en esas áreas, pero en la
actualidad se usa para tener comunicaciones seguras y confiables en las redes de
computadoras e Internet.
Los mensajes que un emisor quiere enviar a un determinado receptor son llamados
texto plano,
los mensajes secretos que son enviados son llamados texto encriptado.
Los textos planos y los textos encriptados se escriben utilizando un alfabeto que
consiste de letras, números, signos de puntuación o cualquier otro símbolo.
Por lo general los textos planos se dividen en unidades de mensaje y estos pueden
contener desde 1 carácter a varios caracteres.
Desde un punto de vista matemático entonces es encontrar una función que sea
eficiente y que sea biyectiva, es decir que cumpla la siguiente definición:
𝑓 −1 (𝑓(𝑋)) = 𝑋
En la actualidad hay muchos enfoques que unan diferentes funciones biyectivas y
son a saber: DES, AES,HASH,RSA y Sistemas de Clave Publica.
Casi todas estas funciones biyectivas, usan números primos implícitos en estas
funciones. Es pues de suma importancia encontrar procedimientos eficientes para
determinar si un número natural es primo o no.
Marco Teórico
Desde la perspectiva de la criptografía, es difícil encontrar un conjunto de números
que sea más relevante porque son necesarios números primos muy grandes.
Un número primo es un número natural mayor que 1 que no tiene divisores positivos
distintos de sí mismo y 1. (Hay que tener en cuenta que el número 1 en sí no se
considera primo).
donde p1, . . ., pk son primos distintos y b1, . . ., bk son enteros positivos. Esta
factorización se llama la factorización prima de n.
De hecho, a medida que avanzamos a través de los enteros positivos, los números
primos se vuelven más escasos.
Rolando Ortiz Herbas - Fundamentos de Investigación
6
Se puede verificar simplemente tratando de dividir ese número aleatorio n por cada
número hasta la raíz cuadrada de n. Entonces, si queremos saber si 67 es primo,
primero se intenta dividirlo por 2, luego por 3, luego por 4, y así sucesivamente. En
solo unos pocos pasos, se determinará que 67 es un número primo (Eso no fue tan
difícil). Usando una computadora, se podría determinar esto mucho más rápido.
Por esta razón, ha habido numerosos intentos de formular algún algoritmo que
genere de manera consistente y eficiente los números primos. Veamos algunos de
esos algoritmos como marco teórico e histórico.
Primos de Mersenne
El teólogo francés Marin Mersenne (1588-1648) postuló que la fórmula
Primos de Fermat
Son de la forma: 22𝑛 + 1
Criba de Eratóstenes
En algunos casos, el objetivo no es generar un número primo, sino averiguar si un
número conocido es primo. Para determinar si un número es primo, necesitamos
algunos métodos que sean más rápidos que simplemente tratar de dividir por cada
entero hasta la raíz cuadrada del entero n.
El algoritmo es el siguiente:
Hacer lo siguiente:
Alcance
Dado que esta área es estratégica para diferentes países, principalmente U.S.A. y
los países europeos, existe información pública y privada u oculta.
Sobre la información pública que existe, se propondrá un procedimiento mas
eficiente. Determinar que un procedimiento es mas eficiente que otro, se lo hará
usando métodos matemáticos de análisis de Complejidad de algoritmos.
Diseño de la investigación
Para realizar esta investigación se realizarán 2 pasos:
7.1) Investigación y consulta del estado actual en esta área y para ello se consultar á
la siguiente bibliografía básica
• Graham R.L., Knuth D.E., Patashnik O. (1994). Concrete Mathematics.
U.S.A.: Addison-Wesley.
• Easttom Chuck. (2016). Modern Cryptography. U.S.A.: Mc Graw Hill.
• Mora F. Walter. (2014). Introducción a la Teoría de Números. 05-May-2019,
de Revista Matemática Sitio web:
https://repositoriotec.tec.ac.cr/bitstream/handle/2238/6299/introducci%C3%
B3n-teor%C3%ADa-n%C3%BAmeros.pdf?sequence=1&isAllowed=y
• Zaldívar Felipe. (2012). Introducción a la Teoría de Números. Cdmx-México:
Fondo de Cultura Económica.
• Carlos Ivorra Castillo. (2017). TEORÍA ANALÍTICA DE NÚMEROS. 5-May-
2019, de Carlos Ivorra Castillo Sitio web:
https://www.uv.es/ivorra/Libros/TAn.pdf
• Carlos Ivorra Castillo. (2016). TEORÍA ALGEBRAICA DE NÚMEROS. 05-
May-2019, de Carlos Ivorra Castillo Sitio web:
https://www.uv.es/ivorra/Libros/Numeros2.pdf
• Stallings William. (2014). Cryptography and Network Security. U.S.A.:
Pearson.
• Wolfram MathWorld. (2018). Number Theory. 5-May-2019, de Wolfram
MathWorld Sitio web:
http://mathworld.wolfram.com/topics/NumberTheory.html
• Ramachandra K. (2017). Theory of Numbers. Oxford, U.K.: Alpha Science.
• Jiménez L., Gordillo J., Rubiano Gustavo. (2004). Teoría de Números.
Bogotá Colombia: Facultad de Ciencias, UNC.
Rolando Ortiz Herbas - Fundamentos de Investigación
9
Bibliografía:
• UNADM, Fundamentos de Investigación, Documento de la Unidad 4, 2019