Libro Electrnico de Seguridad Informtica y Criptografa v4.

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 999

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

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1000

Introduccin

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1001

Curvas elpticas

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1002

Conjunto de puntos en una curva elptica

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1003

Suma de puntos en una curva elptica

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1004

Expresiones analticas del punto suma

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1005

Mltiplos de un punto de una curva

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1006

Curvas elpticas sobre cuerpos finitos

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1007

Una curva sobre un cuerpo finito Fp

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1008

Criptosistemas con curvas elpticas

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1009

Criptosistema ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1010

Cifrado ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1011

Descifrado ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1012

Ejemplo de cifrado con ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1013

Ejemplo de descifrado con ElGamal elptico

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1014

ElGamal elptico vs ElGamal multiplicativo

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1015

Tamaos de clave

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1016

Dificultad del PLDE

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1017

Firma digital con curvas elpticas: ECDSA

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1018

Verificacin de firma con ECDSA

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1019

Ejemplo generacin de firma ElGamal

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1020

Ejemplo verificacin de firma ElGamal

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1021

Curvas criptogrficamente tiles

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1022

ECC challenges

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1023

ECC challenges por resolver

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1024

Notaciones usadas en los ECC challenges

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1025

Software libre para usar curvas elpticas

Jorge Rami Aguirre

Fin del captulo

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Libro Electrnico de Seguridad Informtica y Criptografa v4.1

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1026

Cuestiones y ejercicios (1 de 2)

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas

Pgina 1027

Cuestiones y ejercicios (2 de 2)

Jorge Rami Aguirre

Madrid (Espaa) 2006

Captulo 20: Introduccin a la Cifra con Curvas Elpticas