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