Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 94 vistas

    Gii01 Grupal

    Cargado por

    Francisco Javier Montes
    Este documento describe una actividad grupal para implementar el algoritmo de cifrado RSA. Los objetivos son consolidar conocimientos sobre aritmética modular, congruencias lineales, logaritmos discretos y raíces primitivas. Se pide generar las claves pública y privada, cifrar un mensaje con la clave pública y descifrarlo con la privada, además de responder tres preguntas sobre el algoritmo RSA.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Gii01 Grupal

    Cargado por

    Francisco Javier Montes
    94 vistas3 páginas
    Este documento describe una actividad grupal para implementar el algoritmo de cifrado RSA. Los objetivos son consolidar conocimientos sobre aritmética modular, congruencias lineales, logaritmos discretos y raíces primitivas. Se pide generar las claves pública y privada, cifrar un mensaje con la clave pública y descifrarlo con la privada, además de responder tres preguntas sobre el algoritmo RSA.

    Título original

    gii01_grupal

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe una actividad grupal para implementar el algoritmo de cifrado RSA. Los objetivos son consolidar conocimientos sobre aritmética modular, congruencias lineales, logaritmos discretos y raíces primitivas. Se pide generar las claves pública y privada, cifrar un mensaje con la clave pública y descifrarlo con la privada, además de responder tres preguntas sobre el algoritmo RSA.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    94 vistas3 páginas

    Gii01 Grupal

    Cargado por

    Francisco Javier Montes
    Este documento describe una actividad grupal para implementar el algoritmo de cifrado RSA. Los objetivos son consolidar conocimientos sobre aritmética modular, congruencias lineales, logaritmos discretos y raíces primitivas. Se pide generar las claves pública y privada, cifrar un mensaje con la clave pública y descifrarlo con la privada, además de responder tres preguntas sobre el algoritmo RSA.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    Asignatura Datos del alumno Fecha

    Álgebra y Matemática Apellidos:


    Discreta Nombre:

    Actividad grupal. Implementación del algoritmo


    RSA

    Objetivos

    El objetivo de este laboratorio es consolidar mediante ejemplos los conocimientos


    adquiridos en aritmética modular, congruencias lineales, logaritmos discretos y
    raíces primitivas. Esto se hará implementando uno de los algoritmos de cifrado más
    populares, el algoritmo RSA.

    Descripción de la actividad

    Debemos encontrar dos números primos, p y q (cuantos mayores sean más seguro
    será nuestro sistema de cifrado) y calcular n= pq. El producto n es público (es decir,
    lo puede conocer cualquiera), pero ni p ni q deben serlo.

    A continuación, calculamos F=( p−1)( q−1) y ya podemos definir nuestra clave


    pública y clave privada:
    ‣ La clave pública, e , es un número natural que sea primo relativo de F .
    ‣ La clave privada, d , verifica que e d ≡ 1(mod F).

    Ahora ya podemos usar el cifrado RSA. Supongamos que nuestra amiga Sara nos
    quiere enviar un mensaje, M , que estará representado por un número entero de
    muchos caracteres, pero no quiere que lo lea David. Para ello, tiene que hacer lo
    siguiente:
    1. Calcular C=M e (mod n). Este paso puede hacerlo ya que tanto e como n son
    públicos. El único problema entonces es cómo hacer estos cálculos tan pesados,

    1
    Actividades
    Asignatura Datos del alumno Fecha
    Álgebra y Matemática Apellidos:
    Discreta Nombre:

    pero en la página 161 del manual de la asignatura, Matemática discreta y sus


    aplicaciones de Kenneth Rosen encontrarás cómo hacerlo.
    2. Si nosotros queremos descifrar el mensaje, basta con que calculemos
    d
    M =C (mod n). También hay que utilizar la misma función que en el apartado
    anterior. Fijaos en que para descifrar el mensaje es necesario conocer d , que
    justamente es nuestra clave privada.

    Se pide:
    1. Generar los números e , d y n , sabiendo que n y e son públicos.
    2. Generar un mensaje M y cifrarlo con la clave pública tal y como se indica (como
    haría Sara).
    3. Descifrar el mensaje C tal y como se indica (con la clave privada) y comprobar
    que, efectivamente, se recupera M .

    Nota: los puntos 1-3 deben ir acompañados del código necesario para realizar los
    cálculos y las pruebas en concreto que se han realizado

    Además, debéis contestar a las siguientes preguntas. Algunas cuestiones no se han


    explicado en clase, por lo que os corresponderá hacer una pequeña investigación.
    No os preocupéis, ya que se trata de temas muy conocidos sobre los que hay mucho
    escrito.

    1. ¿Cómo podría David descifrar el mensaje de Sara? ¿Podemos confiar en el


    cifrado RSA?
    2. ¿Cómo podemos estar seguros de que existe d tal que e d ≡ 1(mod F)?
    3. Toma cualquier sistema de cifrado anterior a 1950 (Enigma, sustitución, doble
    sustitución, etc.). ¿Qué ventajas tiene el cifrado RSA con respecto al que has
    elegido?

    2
    Actividades
    Asignatura Datos del alumno Fecha
    Álgebra y Matemática Apellidos:
    Discreta Nombre:

    Rúbrica

    Implementació Puntuación
    Peso
    n del algoritmo Descripción máxima
    %
    RSA (puntos)
    Criterio 1 El código funciona y los resultados que
    5 50%
    devuelve son correctos
    Criterio 2 Las cuestiones se responden de manera
    3 30%
    correcta
    Las explicaciones, tanto de los pasos que
    Criterio 3 se han seguido en el cifrado RSA como 2 20%
    de las cuestiones son claras y concisas
    10 100 %

    Entrega

    Al finalizar la actividad grupal, todos los miembros del equipo entregarán la misma
    actividad a través del apartado «Envío de actividades» del aula virtual. El
    documento debe ir nombrado así:
    APELLIDO1_APELLIDO2_NOMBRE_Titulo_actividad (sin tildes ni apóstrofes ni
    ningún otro carácter que pudiera resultar conflictivo).

    3
    Actividades

    También podría gustarte