You are on page 1of 26

Capítulo 20

Introducción a la Cifra con Curvas
Elípticas
Seguridad Informática y Criptografía

Ultima actualización del archivo: 01/03/05
Este archivo tiene: 26 diapositivas

Material Docente de Dr. Josep María Miret Biosca
v 4.0
Libre Distribución Universidad de Lleida

Este archivo forma parte de un curso completo sobre Seguridad Informática y Criptografía. Se autoriza el uso,
reproducción en computador y su impresión en papel, sólo con fines docentes y/o personales, respetando los
créditos del autor. Queda por tanto prohibida su venta, excepto la versión 3.1 a través del Departamento de
Publicaciones de la Escuela Universitaria de Informática de la Universidad Politécnica de Madrid, España.

Curso de Seguridad Informática y Criptografía © JRA
Nota de agradecimiento del editor
• Este tema ha sido entregado para su inclusión en el libro electrónico
por parte de mi colega y amigo Josep María Miret Biosca, Dr. en
Matemáticas y experto en curvas elípticas e hiperelípticas, profesor de
la Universidad de Lleida, en Catalunya, España.
• Además de agradecer la colaboración de Josep en este proyecto de
software libre, he de reconocer que prácticamente no le di tiempo para
que profundizara en este apasionante tema de la criptografía más
actual, lo que me consta habría hecho con gusto, por lo que le presento
mis disculpas por las prisas, conociendo su apretada agenda.
• Es por ello que lo que aquí se presenta es sólo una introducción a la
cifra con curvas elípticas, a partir de las presentaciones en pdf del Dr.
Miret, y que en posteriores ediciones será actualizado y ampliado dada
la importancia que comienzan a tener estos sistemas de cifra.
http://www.matematica.udl.es/cas/professor.html?id=23 
Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 948

© Jorge Ramió Aguirre Madrid (España) 2005
Curvas elípticas

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 949

© Jorge Ramió Aguirre Madrid (España) 2005
Conjunto de puntos en una curva elíptica

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 950

© Jorge Ramió Aguirre Madrid (España) 2005
Suma de puntos en una curva elíptica

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 951

© Jorge Ramió Aguirre Madrid (España) 2005
Expresiones analíticas del punto suma

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 952

© Jorge Ramió Aguirre Madrid (España) 2005
Múltiplos de un punto de una curva elíptica

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 953

© Jorge Ramió Aguirre Madrid (España) 2005
Curvas elípticas sobre cuerpos finitos

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 954

© Jorge Ramió Aguirre Madrid (España) 2005
Una curva elíptica sobre un cuerpo finito

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 955

© Jorge Ramió Aguirre Madrid (España) 2005
Criptosistemas con curvas elípticas

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 956

© Jorge Ramió Aguirre Madrid (España) 2005
Criptosistema de ElGamal elíptico

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 957

© Jorge Ramió Aguirre Madrid (España) 2005
Cifrado de ElGamal elíptico

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 958

© Jorge Ramió Aguirre Madrid (España) 2005
Descifrado de ElGamal elíptico

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 959

© Jorge Ramió Aguirre Madrid (España) 2005
Ejemplo de cifrado con ElGamal elíptico

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 960

© Jorge Ramió Aguirre Madrid (España) 2005
Ejemplo de descifrado ElGamal elíptico

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 961

© Jorge Ramió Aguirre Madrid (España) 2005
ElGamal elíptico vs ElGamal multiplicativo

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 962

© Jorge Ramió Aguirre Madrid (España) 2005
Seguridad según el tamaño de la clave

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 963

© Jorge Ramió Aguirre Madrid (España) 2005
Dificultad problema del logaritmo discreto

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 964

© Jorge Ramió Aguirre Madrid (España) 2005
Firma digital con curvas elípticas

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 965

© Jorge Ramió Aguirre Madrid (España) 2005
Verificación de la firma digital con CE

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 966

© Jorge Ramió Aguirre Madrid (España) 2005
Ejemplo generación firma digital ElGamal

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 967

© Jorge Ramió Aguirre Madrid (España) 2005
Ejemplo verificación firma digital ElGamal

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 968

© Jorge Ramió Aguirre Madrid (España) 2005
Curvas elípticas criptográficamente útiles

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 969

© Jorge Ramió Aguirre Madrid (España) 2005
Desafíos en cifra con curvas elípticas

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 970

© Jorge Ramió Aguirre Madrid (España) 2005
Desafíos ECC por resolver

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 971

© Jorge Ramió Aguirre Madrid (España) 2005
Notaciones usadas en los desafíos ECC

Capítulo 20: Introducción a la Cifra con Curvas Elípticas Página 972

© Jorge Ramió Aguirre Madrid (España) 2005