Aplicaciones de las Matemáticas
Ángel Martín del ReyDepartamento de Matemática AplicadaInstituto de Física Fundamental y MatemáticasUniversidad de [email protected]
!
XXII Olimpiada Provincial de Resolución de Problemas (Salamanca, 3 de mayo de 2014)
Ángel MarDn del Rey, 2014
Introducción
2
La Matemática Aplicada consiste en...
Matemáticas Resultados Teóricos
Problemas RealesSociedad
- Algoritmos- Modelos Matemáticos
Ángel MarDn del Rey, 2014
Introducción
3
Se han desarrollado algoritmos y modelos para dar respuesta a múltiples retos planteados en diferentes situaciones...
• Ingeniería
• Economía
• Medio Ambiente
• Medicina y Salud
• Sociedad de la Información
• etc.
Ángel MarDn del Rey, 2014
Aplicaciones: Ingeniería
4
• Diseño de superficies
Ángel MarDn del Rey, 2014
Aplicaciones: Economía
5
• Asesoría fiscal
• Operaciones en el mercado financiero
Ángel MarDn del Rey, 2014
Aplicaciones: Medio ambiente
6
• Propagación de incendios forestales
• Contaminación
Ángel MarDn del Rey, 20147
Aplicaciones: Medio ambiente
Ángel MarDn del Rey, 2014
Aplicaciones: Medicina y Salud
8
• Los modelos matemáticos son de gran utilidad en múltiples disciplinas de la Medicina y la Salud:
‣Propagación de enfermedades infecciosas.
‣ Farmacocinética.
‣Diseño de prótesis.
‣Planificación y evaluación de planes de control y prevención.
‣Control y análisis de experimentos clínicos.
‣ Impacto económico de las medidas sanitarias.
‣Etc.
Ángel MarDn del Rey, 2014
Aplicaciones: Medicina y Salud
9
• Análisis de los niveles de biomarcadores cancerígenos en sangre.
• Simulación del crecimiento de tumores.
• Planificación de la medicación anticancerígena.
Ángel MarDn del Rey, 2014
Aplicaciones: Medicina y Salud
10
• Diseño de prótesis.
Ángel MarDn del Rey, 2014
Aplicaciones: Medicina y Salud
11
• Análisis y procesamiento de imágenes médicas.
Ángel MarDn del Rey, 2014
Aplicaciones: Medicina y Salud
12
• Propagación de enfermedades infecciosas.
Ángel MarDn del Rey, 2014
Aplicaciones: Medicina y Salud
13
• Propagación de enfermedades infecciosas.
‣ Número reproductivo básico R0 : número de nuevos casos de pacientes infectados que un único individuo enfermo genera en una población enteramente susceptible durante el tiempo que dura la enfermedad.
Ángel MarDn del Rey, 2014
• Algoritmo de búsqueda de Google
• Conexión en redes de telefonía móvil 3G
• Telecomunicaciones
• Códigos bidimensionales
Aplicaciones: Sociedad de la Información
14
Ángel MarDn del Rey, 2014
Aplicaciones: Sociedad de la Información
15
• Biometría
• Criptografía y Seguridad de la Información
Ángel MarDn del Rey, 201416
Aplicaciones: Sociedad de la Información
• En marzo de 2006 comienza la expedición del DNIe.
• Los algoritmos que tiene implementados son los siguientes:
‣Esquema de firma digital RSA.
‣ Función resumen SHA-1.
‣Cifrado en bloque: Triple DES.
Ángel MarDn del Rey, 2014
¿Qué Matemáticas se utilizan en el protocolo de cifrado RSA?
Aplicaciones: Sociedad de la Información
17
Rivest, Shamir y Adleman
• Cálculo de potencias:
• Cálculo del m.c.d.:
• Cálculo de congruencias:
(c es el resto de dividir me entre n)
me
m.c.d. e,φ( )
c = me modn( )
• n es el producto de dos números primos de 2.048 bits (617 cifras decimales).
• La seguridad del RSA reside en la enorme dificultad que supone factorizar el número n.
Ángel MarDn del Rey, 2014
¿Qué Matemáticas se utilizan en el Triple DES?
Aplicaciones: Sociedad de la Información
18
• Permutaciones.
• Sustituciones: S-boxes.
• Suma XOR:
0⊕ 0 = 0 1⊕ 0 = 10⊕1= 1 1⊕1= 0
0 0 1 1 0 1 0 1 1 1 0 1 ...Codificación
1 0 1 1 0 0 0 1 0 1 0 1 ...Generador de secuencias pseudolaeatorias de bits
criptográficamente seguras
1 0 0 0 0 1 0 1 1 0 0 0 ...
⊕
Ángel MarDn del Rey, 2014
• Las funciones resumen son funciones de la forma:
de manera que:
‣Es muy sencillo calcular la imagen de un mensaje: f(m).
‣El tamaño de m es variable (Gb, Mb,...) mientras que el de h es fijo (128-512 bits).
‣Es computacionalmente muy difícil encontrar dos mensajes que tengan la misma imagen (resumen).
¿En qué se basan las funciones resumen?
Aplicaciones: Sociedad de la Información
19
f :M!H m! h = f (m)
Ángel MarDn del Rey, 201420
Aplicaciones: Sociedad de la Información
Ángel MarDn del Rey, 2014
Aplicaciones: Sociedad de la Información
21
• Identificación amigo/enemigo.
• Póquer on-line.
• Venta o intercambio de secretos.
• Reparto de secretos.
• Votación electrónica.
• Descubrimiento mínimo o nulo.
Ángel MarDn del Rey, 2014
¿Cuál es el organismo, agencia o empresa que más matemáticos contrata y en el que más matemáticos trabajan?
Aplicaciones: Sociedad de la Información
22
Ángel MarDn del Rey, 2014
Aplicaciones: Sociedad de la Información
23
• No solo Estados Unidos posee una agencia de este tipo...
Government Communications Headquarters (Reino Unido)
Bletchely Park Colossus
Ángel MarDn del Rey, 2014
• Inventores públicos de la “Criptografía de Clave Pública”
24
Aplicaciones: Sociedad de la Información
• Ralph Merkle.
• Martin Edward Hellman.
• Bailey Whitfield Diffie.
1976
• Clifford Christopher Cocks.
• Malcolm John Williamson.
• James Henry Ellis
1973
• Inventores reales de la “Criptografía de Clave Pública”
Ángel MarDn del Rey, 2014
Aplicaciones: Sociedad de la Información
25
• En España también tenemos una agencia similar...
Centro Criptológico Nacional (España)
Ángel MarDn del Rey, 201426
¡Muchísimas gracias por vuestra atención!
Top Related