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/06
                                                                       Este archivo tiene: 30 diapositivas


                     Material Docente de                                        Dr. Josep María Miret Biosca
           v 4.1
                     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 prohibida su comercialización, excepto la edición en venta en el
           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
Capítulo 20: Introducción a la Cifra con Curvas Elípticas               Página 2




             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. Josep es
        profesor de la Universidad de Lleida, en Catalunya, España.
                                        http://www.matematica.udl.es/cas/professor.html?id=23      
   •    Si bien la cifra con curvas elípticas está experimentando últimamente
        un gran desarrollo, recuerde que lo que aquí se muestra es tan sólo
        una breve introducción al tema, con ciertas modificaciones con
        respecto a la documentación de la versión 4.0 del libro.
   •    Si está interesado en esta línea de investigación, podrá encontrar
        mucha información en Internet en estos enlaces en español e inglés.
        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 (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 3




                                           Introducción




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 4




                                      Curvas elípticas




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 5




    Conjunto de puntos en una curva elíptica




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 6




         Suma de puntos en una curva elíptica




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 7




        Expresiones analíticas del punto suma




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 8




           Múltiplos de un punto de una curva




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 9




         Curvas elípticas sobre cuerpos finitos




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 10




           Una curva sobre un cuerpo finito Fp




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 11




           Criptosistemas con curvas elípticas




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 12




                Criptosistema ElGamal elíptico




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 13




                           Cifrado ElGamal elíptico




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 14




                    Descifrado ElGamal elíptico




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 15




    Ejemplo de cifrado con ElGamal elíptico




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 16




 Ejemplo de descifrado con ElGamal elíptico




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 17




  ElGamal elíptico vs ElGamal multiplicativo




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 18




                                    Tamaños de clave




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 19




                                 Dificultad del PLDE




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 20




  Firma digital con curvas elípticas: ECDSA




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 21




            Verificación de firma con ECDSA




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 22




        Ejemplo generación de firma ElGamal




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 23




      Ejemplo verificación de firma ElGamal




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 24




               Curvas criptográficamente útiles




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 25




                                      ECC challenges




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 26




                    ECC challenges por resolver




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 27




   Notaciones usadas en los ECC challenges




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas             Página 28




     Software libre para usar curvas elípticas




                                                                                    Fin del capítulo
© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 29




                Cuestiones y ejercicios (1 de 2)




© Jorge Ramió Aguirre       Madrid (España) 2006
Capítulo 20: Introducción a la Cifra con Curvas Elípticas   Página 30




                Cuestiones y ejercicios (2 de 2)




© Jorge Ramió Aguirre       Madrid (España) 2006

curvas elipticas

  • 1.
    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/06 Este archivo tiene: 30 diapositivas Material Docente de Dr. Josep María Miret Biosca v 4.1 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 prohibida su comercialización, excepto la edición en venta en el 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
  • 2.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 2 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. Josep es profesor de la Universidad de Lleida, en Catalunya, España. http://www.matematica.udl.es/cas/professor.html?id=23  • Si bien la cifra con curvas elípticas está experimentando últimamente un gran desarrollo, recuerde que lo que aquí se muestra es tan sólo una breve introducción al tema, con ciertas modificaciones con respecto a la documentación de la versión 4.0 del libro. • Si está interesado en esta línea de investigación, podrá encontrar mucha información en Internet en estos enlaces en español e inglés. 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 (España) 2006
  • 3.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 3 Introducción © Jorge Ramió Aguirre Madrid (España) 2006
  • 4.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 4 Curvas elípticas © Jorge Ramió Aguirre Madrid (España) 2006
  • 5.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 5 Conjunto de puntos en una curva elíptica © Jorge Ramió Aguirre Madrid (España) 2006
  • 6.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 6 Suma de puntos en una curva elíptica © Jorge Ramió Aguirre Madrid (España) 2006
  • 7.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 7 Expresiones analíticas del punto suma © Jorge Ramió Aguirre Madrid (España) 2006
  • 8.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 8 Múltiplos de un punto de una curva © Jorge Ramió Aguirre Madrid (España) 2006
  • 9.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 9 Curvas elípticas sobre cuerpos finitos © Jorge Ramió Aguirre Madrid (España) 2006
  • 10.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 10 Una curva sobre un cuerpo finito Fp © Jorge Ramió Aguirre Madrid (España) 2006
  • 11.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 11 Criptosistemas con curvas elípticas © Jorge Ramió Aguirre Madrid (España) 2006
  • 12.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 12 Criptosistema ElGamal elíptico © Jorge Ramió Aguirre Madrid (España) 2006
  • 13.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 13 Cifrado ElGamal elíptico © Jorge Ramió Aguirre Madrid (España) 2006
  • 14.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 14 Descifrado ElGamal elíptico © Jorge Ramió Aguirre Madrid (España) 2006
  • 15.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 15 Ejemplo de cifrado con ElGamal elíptico © Jorge Ramió Aguirre Madrid (España) 2006
  • 16.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 16 Ejemplo de descifrado con ElGamal elíptico © Jorge Ramió Aguirre Madrid (España) 2006
  • 17.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 17 ElGamal elíptico vs ElGamal multiplicativo © Jorge Ramió Aguirre Madrid (España) 2006
  • 18.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 18 Tamaños de clave © Jorge Ramió Aguirre Madrid (España) 2006
  • 19.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 19 Dificultad del PLDE © Jorge Ramió Aguirre Madrid (España) 2006
  • 20.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 20 Firma digital con curvas elípticas: ECDSA © Jorge Ramió Aguirre Madrid (España) 2006
  • 21.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 21 Verificación de firma con ECDSA © Jorge Ramió Aguirre Madrid (España) 2006
  • 22.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 22 Ejemplo generación de firma ElGamal © Jorge Ramió Aguirre Madrid (España) 2006
  • 23.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 23 Ejemplo verificación de firma ElGamal © Jorge Ramió Aguirre Madrid (España) 2006
  • 24.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 24 Curvas criptográficamente útiles © Jorge Ramió Aguirre Madrid (España) 2006
  • 25.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 25 ECC challenges © Jorge Ramió Aguirre Madrid (España) 2006
  • 26.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 26 ECC challenges por resolver © Jorge Ramió Aguirre Madrid (España) 2006
  • 27.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 27 Notaciones usadas en los ECC challenges © Jorge Ramió Aguirre Madrid (España) 2006
  • 28.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 28 Software libre para usar curvas elípticas Fin del capítulo © Jorge Ramió Aguirre Madrid (España) 2006
  • 29.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 29 Cuestiones y ejercicios (1 de 2) © Jorge Ramió Aguirre Madrid (España) 2006
  • 30.
    Capítulo 20: Introduccióna la Cifra con Curvas Elípticas Página 30 Cuestiones y ejercicios (2 de 2) © Jorge Ramió Aguirre Madrid (España) 2006

Notas del editor

  • #2 NOTAS SOBRE EL TEMA:
  • #3 NOTAS SOBRE EL TEMA:
  • #4 NOTAS SOBRE EL TEMA:
  • #5 NOTAS SOBRE EL TEMA:
  • #6 NOTAS SOBRE EL TEMA:
  • #7 NOTAS SOBRE EL TEMA:
  • #8 NOTAS SOBRE EL TEMA:
  • #9 NOTAS SOBRE EL TEMA:
  • #10 NOTAS SOBRE EL TEMA:
  • #11 NOTAS SOBRE EL TEMA:
  • #12 NOTAS SOBRE EL TEMA:
  • #13 NOTAS SOBRE EL TEMA:
  • #14 NOTAS SOBRE EL TEMA:
  • #15 NOTAS SOBRE EL TEMA:
  • #16 NOTAS SOBRE EL TEMA:
  • #17 NOTAS SOBRE EL TEMA:
  • #18 NOTAS SOBRE EL TEMA:
  • #19 NOTAS SOBRE EL TEMA:
  • #20 NOTAS SOBRE EL TEMA:
  • #21 NOTAS SOBRE EL TEMA:
  • #22 NOTAS SOBRE EL TEMA:
  • #23 NOTAS SOBRE EL TEMA:
  • #24 NOTAS SOBRE EL TEMA:
  • #25 NOTAS SOBRE EL TEMA:
  • #26 NOTAS SOBRE EL TEMA:
  • #27 NOTAS SOBRE EL TEMA:
  • #28 NOTAS SOBRE EL TEMA:
  • #29 NOTAS SOBRE EL TEMA:
  • #30 NOTAS SOBRE EL TEMA:
  • #31 NOTAS SOBRE EL TEMA: