Captulo 20

Introduccin a la Cifra con Curvas

Elpticas
Seguridad Informtica y Criptografa
Ultima actualizacin del archivo: 01/03/06
Este archivo tiene: 30 diapositivas

v 4.1

Material Docente de
Libre Distribucin

Dr. Josep Mara Miret Biosca

Universidad de Lleida

Este archivo forma parte de un curso completo sobre Seguridad Informtica y Criptografa. Se autoriza el
uso, reproduccin en computador y su impresin en papel, slo con fines docentes y/o personales,
respetando los crditos del autor. Queda prohibida su comercializacin, excepto la edicin en venta en el
Departamento de Publicaciones de la Escuela Universitaria de Informtica de la Universidad Politcnica de
Madrid, Espaa.
Curso de Seguridad Informtica y Criptografa JRA

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 2

Nota de agradecimiento del editor

Este tema ha sido entregado para su inclusin en el libro electrnico

por parte de mi colega y amigo Josep Mara Miret Biosca, Dr. en
Matemticas y experto en curvas elpticas e hiperelpticas. Josep es
profesor de la Universidad de Lleida, en Catalunya, Espaa.
http://www.matematica.udl.es/cas/professor.html?id=23

Si bien la cifra con curvas elpticas est experimentando ltimamente

un gran desarrollo, recuerde que lo que aqu se muestra es tan slo una
breve introduccin al tema, con ciertas modificaciones con respecto a
la documentacin de la versin 4.0 del libro.
Si est interesado en esta lnea de investigacin, podr encontrar
mucha informacin en Internet en estos enlaces en espaol e ingls.
http://www.google.es/search?hl=es&q=criptografia+curvas+el%C3%ADpticas&meta=

http://www.google.es/search?hl=es&q=elliptic+curve+cryptography&meta=

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Introduccin

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 3

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Curvas elpticas

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 4

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 5

Conjunto de puntos en una curva elptica

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 6

Suma de puntos en una curva elptica

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 7

Expresiones analticas del punto suma

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Mltiplos de un punto de una curva

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 8

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 9

Curvas elpticas sobre cuerpos finitos

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 10

Una curva sobre un cuerpo finito Fp

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Criptosistemas con curvas elpticas

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 11

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Criptosistema ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 12

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Cifrado ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 13

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Descifrado ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 14

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 15

Ejemplo de cifrado con ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 16

Ejemplo de descifrado con ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 17

ElGamal elptico vs ElGamal multiplicativo

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Tamaos de clave

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 18

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Dificultad del PLDE

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 19

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 20

Firma digital con curvas elpticas: ECDSA

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Verificacin de firma con ECDSA

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 21

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 22

Ejemplo generacin de firma ElGamal

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 23

Ejemplo verificacin de firma ElGamal

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Curvas criptogrficamente tiles

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 24

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

ECC challenges

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 25

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

ECC challenges por resolver

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 26

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 27

Notaciones usadas en los ECC challenges

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 28

Software libre para usar curvas elpticas

Jorge Rami Aguirre

Madrid (Espaa) 2006

Fin del captulo

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Cuestiones y ejercicios (1 de 2)

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 29

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Cuestiones y ejercicios (2 de 2)

Jorge Rami Aguirre

Madrid (Espaa) 2006

Pgina 30