Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 116 vistas

    Trabajo de Matematica Discreta

    Cargado por

    S3RG1OGALAZ
    El documento describe el criptosistema El Gamal, incluyendo (1) su generación de claves públicas y privadas usando números primos grandes, (2) su proceso de cifrado y descifrado usando potencias discretas mod p, y (3) un ejemplo numérico para ilustrar el proceso. También explica que el problema del logaritmo discreto dificulta romper El Gamal y define el logaritmo discreto como el entero k tal que b = a^k (mod p).

    Copyright:

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

    Trabajo de Matematica Discreta

    Cargado por

    S3RG1OGALAZ
    116 vistas2 páginas
    El documento describe el criptosistema El Gamal, incluyendo (1) su generación de claves públicas y privadas usando números primos grandes, (2) su proceso de cifrado y descifrado usando potencias discretas mod p, y (3) un ejemplo numérico para ilustrar el proceso. También explica que el problema del logaritmo discreto dificulta romper El Gamal y define el logaritmo discreto como el entero k tal que b = a^k (mod p).

    Título original

    Trabajo de matematica discreta

    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?

    El documento describe el criptosistema El Gamal, incluyendo (1) su generación de claves públicas y privadas usando números primos grandes, (2) su proceso de cifrado y descifrado usando potencias discretas mod p, y (3) un ejemplo numérico para ilustrar el proceso. También explica que el problema del logaritmo discreto dificulta romper El Gamal y define el logaritmo discreto como el entero k tal que b = a^k (mod p).

    Copyright:

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

    Trabajo de Matematica Discreta

    Cargado por

    S3RG1OGALAZ
    El documento describe el criptosistema El Gamal, incluyendo (1) su generación de claves públicas y privadas usando números primos grandes, (2) su proceso de cifrado y descifrado usando potencias discretas mod p, y (3) un ejemplo numérico para ilustrar el proceso. También explica que el problema del logaritmo discreto dificulta romper El Gamal y define el logaritmo discreto como el entero k tal que b = a^k (mod p).

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 2

    Grupo 13:

    Sergio Gallego Álvarez, Luis Sainz Garcia, Marian Milad Fernandez y Jose Manuel Olavarria
    Echevarria

    Cuestión 1
    El criptosistema “El Gamal” es un tipo de cifrado basado en el problema matemático del
    “logaritmo discreto” (explicado en el ejercicio 4).
    El Gamal está compuesto de 3 partes:

     Generación de la clave: se escoge un numero primo p el cual cumple que p-1 tenga un
    factor primo grande.
    A demás se eligen dos números aleatorios g y α tal que a ∈ {0 , … , p−1 }.
    Se calcula el valor de K=g a (mod p). La clave pública será ( g , p , k) , mientras que el
    valor de α lo mantendrá en secreto. Despejando a de K=g a ( mod p ) obtenemos la
    relación entre los componentes de la clave pública y la privada log g k ( mod p )=a .
     Cifrado: lo primero por hacer es convertir el texto que se desee cifrar en un entero m
    entre 1 y p−1( m∈ Z p) . Luego se escoge aleatoriamente un número b ∈ {2 , … , p−1}
    para finalmente calcular.

    y 1=gb (mod p)

    y 2=k b m¿

     Descifrado: para poder descifrar aprovechamos:


    y−a
    1 y 2 ( mod p )=¿
    ¿
    Por lo que se tiene que hacer el siguiente cálculo para poderlo descifrar:
    y−a
    1 y 2(mod p)

    Donde y 1−a representa el inverso de y a1 (mod p) por lo que para calcular el


    descifrado es necesario conocer la clave a .

    Cuestión 2
    El primo p tiene que ser grande porque dificulta el problema del logaritmo discreto, siendo de
    esta manera más fiable ya que en el grupo ¿, la k-esima potencia de uno de los números en este
    grupo puede ser calculada encontrando la potencia k-esima común entero y luego obteniendo el
    resto de su división por p.

    G es preferible que sea un elemento primitivo, porque entonces todos los elementos
    2 x−1

    a p , a p , a p también lo son.
    Cuestión 3
    Escogemos los valores:

    p=13 (primo aleatorio y suponemos que p−1=12 tiene un factor primo grande lo
    cual no es cierto)
    g=4 (generador aleatorio)
    a=8 (clave privada aleatoria)
    Calculamos:

    K=g a (mod p)=48 (mod 13)=3


    Clave pública es ( g , p , K )=(4 ,13 , 3)

    Elegimos un texto a cifrar:

    m=9
    Escogemos un b=7aleatorio

    y 1=gb (mod p)=4 7 (mod 13)=4

    y 2=K b m ( mod p )=37∗9(mod 13)=1

    Por lo que el texto cifrado es C b (m ,b)=( y 1=4 , y 2=1)

    Para descifrar usamos la clave privada a y el

    M = y 1p−1−a∗y 2 (mod p)=4 13−1−8∗1(mod 13)=9

    Cuestión 4
    El logaritmo discreto se define de la siguiente manera, b en base a como el entero
    k , 0≤k ≤n−1, tal que:

    b=a k ( mod p)

    También podría gustarte