Criptografía y Mecanismos de Seguridad PER1172
Profesor Dr. Jorge Ramió Aguirre
Clase Nº 1: Conceptos básicos, principios de la
seguridad, matemáticas discretas en la criptografía
Título de de
Temario la asignatura
la asignatura
Profesor de la asignatura
► Tema 1: Fundamentos de seguridad y criptografía
► Tema 2: Criptografía clásica y cifra moderna
► Tema 3: Algoritmos de cifra simétrica
► Tema 4: Autenticación y funciones hash
► Tema 5: Algoritmos de cifra asimétrica
CMS - Clase 1. Página 02
Título de la asignatura
Profesor de la asignatura
Tema 1
Fundamentos de seguridad y
criptografía
CMS - Clase 1. Página 03
Título de la asignatura
Fundamentos de criptografía y seguridad
Profesor de la asignatura
► ¿Qué es la criptografía? … muchas definiciones… RAE…
► Conjunto de herramientas matemáticas, técnicas y algoritmos, que
con el uso de una o más claves permiten cifrar la información y, por
tanto, protegerla y dotarle al menos de confidencialidad e integridad.
Texto en claro Texto cifrado Texto en claro
Tema a tratarAlgoritmo
Algoritmo criptográfico o idea a destacar
criptográfico
► ¿Qué es seguridad informática? ¿Es lo mismo seguridad informática
que seguridad de la información? Debate…
CMS - Clase 1. Página 04
Título de
¿Para la asignatura
qué sirve la criptografía?
► De esta tríada, ¿de qué me protege la criptografía?
► CONFIDENCIALIDAD … consultar y justificar después con ejemplos
► INTEGRIDAD … consultar y justificar después con ejemplos
► DISPONIBILIDAD … consultar y justificar después con ejemplos
► ¿Por qué hay que cuidar y proteger a la información? … activos
► Hay otros servicios de seguridad donde la criptografía también juega
un papel importante:
► AUTENTICACIÓN + CONTROL DE ACCESO
► NO REPUDIO
► TRAZABILIDAD … ¿en cuáles interviene la criptografía?
CMS - Clase 1. Página 05
Título de cuándo
¿Desde la asignatura
existe la criptografía?
► Siglo V a.d.C. ► Siglo XXI
A S I C I F R A B
A N C O N L A E S
C I T A L A
¿Y qué pasará con los
sistemas cuánticos?
Captura 29/03/16
CMS - Clase 1. Página 06
Título en
Hitos de la
la asignatura
historia de la criptografía
1948 - 1949 1974
Claude Shannon Hortz Feistel
1976
Whitfield Diffie y Martin Hellman
CMS - Clase 1. Página 07
Título de la asignatura
Criptología
Criptología
Criptografía Criptoanálisis Esteganografía
► Motivación en aula: ejemplos prácticos de criptografía
► Motivación en aula: ejemplos prácticos de criptoanálisis
Tema a tratar o idea a destacar
► Motivación en aula: ejemplos de esteganografía
CMS - Clase 1. Página 08
Título de la asignatura
Necesidad del cifrado
Medio de
Transmisor Transmisión Receptor
M C C M
T MT R
Cifrador Mensaje cifrado Descifrador
Usurpación de identidad Interceptación del mensaje
por un intruso por un intruso
► Texto en claro, texto cifrado, espacio de claves,
algoritmo de cifrado, algoritmo de descifrado,
tipos de claves, claves débiles, …
CMS - Clase 1. Página 09
Título de la asignatura
Criptosistemas
Texto Emisor (E) Receptor (R)
Base Texto cifrado
Cifrador Descifrador
M M
C
KE Clave Clave KR
Canal inseguro
► Texto en claro
► Texto cifrado
► Espacio de claves
► Algoritmo de cifrado
► Algoritmo de descifrado
► Tipos de claves
► Claves débiles, …
CMS - Clase 1. Página 10
Título
… de la asignatura
y ahora entran las matemáticas
► Y para todo esto hacen falta las matemáticas
► Pero son matemáticas discretas, de poca complejidad
► Seguiremos las sabias palabras de la Dra. Radia Perlman…
Día Internacional de la Seguridad de la Información,
DISI. Madrid, 1 de diciembre de 2008.
Conferencia inaugural:
“Adventures in Network Security”
Radia Perlman
“I will give you an example of interesting kinds of things
that might be taught. Yes, you have to teach cryptography
because you need to know it, but a lot of times courses get
too excited about the very theoretical kinds of things, and
all of the maths and all of the proofs. And I don’t think that’s
the really interesting part. I don’t think the world needs
more cryptographers, they need more people that
understand how to use cryptography”.
https://www.youtube.com/watch?v=zDyQ5TleDYg#t=7m
CMS - Clase 1. Página 11
Título de la asignatura
Matemáticas discretas
Profesor de la asignatura
► ¿Por qué se usan en criptografía?
► ¿Qué tan difíciles son?
► Operaciones básicas:
► Suma, Resta, Producto, Potencia
► Especiales: XOR y “División”
► Conceptos de congruencia (notación matemáticamente correcta)
a-b=kn Pregunta: ¿19 4 mod 5?
anb Sí: 19-4 = 15 = k*5 (con k=3)
a b mod n
19 mod 5 = 4
CMS - Clase 1. Página 12
Usaremos ésta
Título de lade
Concepto asignatura
módulo o cuerpo de cifra
Se recomienda seguir la lección 5 del curso “Introducción a la seguridad
informática y criptografía clásica” del MOOC Crypt4you.
Fundamentos básicos de matemáticas discretas
http://www.criptored.upm.es/crypt4you/temas/criptografiaclasica/leccion5.html
Concepto de módulo
CMS - Clase 1. Página 13
Título de la asignatura
Operaciones características en un módulo
Reducción a módulo:
15 mod 27 = 15; 135 mod 27 = 0; 198 mod 27 = 9
Inversos de 23 en módulo 60:
inverso aditivo inv+ (23, 60) = 37 (identidad suma 0)
Obvio: 23 + 37 = 60 mod 60 = 0
Inverso xor inv(+) (23, 60) = 23 (función involutiva)
Será siempre el mismo número
No tan obvio. Si se cifra 23 xor 60 = 43
y 43 xor 23 = 60 o bien 43 xor 60 = 23 (suma bit a bit)
Inverso multiplicativo inv (23, 60) = 47 (identidad multiplicación 1)
Porque: 23*47 = 1.081 = 18*60 +1 mod 60 = 1
Condición necesaria: mcd (a, n) = 1
Exponenciación (potencia):
10815 mod 77.927 = 16.482 (uso típico en criptografía de clave pública)
CMS - Clase 1. Página 14
Título de la asignatura
Herramientas de cálculo (básicas de Windows)
CMS - Clase 1. Página 15
Título de la asignatura
Herramientas de cálculo (avanzadas)
https://www.mobilefish.com/services/big_num
ber_equation/big_number_equation.php
http://www.criptored.upm.es/software/sw_m001t.htm
http://ptrow.com/perl/calculator.pl
CMS - Clase 1. Página 16
www.unir.net
