Está en la página 1de 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