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

Material Docente de Dr. Josep Mara Miret Biosca

v 4.1
Libre Distribucin 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 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 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 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 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 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 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 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 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 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 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 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 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 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

Fin del captulo

Jorge Rami Aguirre Madrid (Espaa) 2006
 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