Sunteți pe pagina 1din 30

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
Dr. Josep Mara Miret Biosca Universidad de Lleida

v 4.1

Material Docente de Libre Distribucin

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

Jorge Rami Aguirre

Fin del captulo


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

S-ar putea să vă placă și