Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 174 vistas

    Actividad Final Teoria de Nùmeros

    Cargado por

    Mary Montoya
    Este documento presenta 12 ejercicios relacionados con la teoría de números, incluyendo cifrado y descifrado de mensajes utilizando claves públicas y privadas. Los ejercicios involucran calcular valores como z, φ, s y realizar operaciones modulares para cifrar y descifrar mensajes. El documento propone utilizar números primos específicos como p=59 y q=101 para los ejercicios 8 al 12.

    Copyright:

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

    Actividad Final Teoria de Nùmeros

    Cargado por

    Mary Montoya
    174 vistas11 páginas
    Este documento presenta 12 ejercicios relacionados con la teoría de números, incluyendo cifrado y descifrado de mensajes utilizando claves públicas y privadas. Los ejercicios involucran calcular valores como z, φ, s y realizar operaciones modulares para cifrar y descifrar mensajes. El documento propone utilizar números primos específicos como p=59 y q=101 para los ejercicios 8 al 12.

    Descripción original:

    yyyyyyy

    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 presenta 12 ejercicios relacionados con la teoría de números, incluyendo cifrado y descifrado de mensajes utilizando claves públicas y privadas. Los ejercicios involucran calcular valores como z, φ, s y realizar operaciones modulares para cifrar y descifrar mensajes. El documento propone utilizar números primos específicos como p=59 y q=101 para los ejercicios 8 al 12.

    Copyright:

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

    Actividad Final Teoria de Nùmeros

    Cargado por

    Mary Montoya
    Este documento presenta 12 ejercicios relacionados con la teoría de números, incluyendo cifrado y descifrado de mensajes utilizando claves públicas y privadas. Los ejercicios involucran calcular valores como z, φ, s y realizar operaciones modulares para cifrar y descifrar mensajes. El documento propone utilizar números primos específicos como p=59 y q=101 para los ejercicios 8 al 12.

    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 11

    Unidad 3: Paso 8- Actividad Final

    Oscar Javier Salazar


    Cód.
    Derly Katerine Ávila chaparro
    Cód. 1052379553
    Leonel David Becerra
    Cód.
    María Elena Montoya Herrera
    Cód. 49785077
    Grupo: 551120_9

    Tutor
    Laura Marcela Elles

    Teoría de Números
    551120A_611

    UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA (UNAD)


    Facultad Ciencias De La Educación
    Licenciatura En Matemáticas
    Mayo del 2019
    INTRODUCCIÒN
    1. Cifre el mensaje teoría números usando la llave del ejemplo 1
    Teoría números
    yuktherdsutkq

    2. descifre el mensaje uqydfherfkeoturfk usando la llave del ejemplo 1.


    Uqydfherfkeoturfk
    Estudiando aprendo

    3. Cifre o encripte el mensaje soy matemático usando la llave del ejemplo 1.


    Soy matemático
    Qknseyuseyhjk

    4. Descifre el mensaje qkskquqydfheryuq usando la llave del ejemplo 1.


    Qkskquqydfheryuq
    Somos estudiantes

    5. Cifre 333 usando la llave pública 713, 29 del ejemplo 2.


     𝑝 = 111 ; 𝑞 = 3
     𝑛(𝑝 ∗ 𝑞) = 333
     𝑒=3
     𝐶𝑙𝑎𝑣𝑒 𝑝ú𝑏𝑙𝑖𝑐𝑎(333,3)
     (𝑝 − 1)(𝑞 − 1) = (110)(2) = 220
    441
     𝐶𝑙𝑎𝑣𝑒 𝑝𝑟𝑖𝑣𝑎𝑑𝑎 = 441𝑚𝑜𝑑3 = 0 ⇒ 3
    = 147 ⇒ 𝐶𝑙𝑎𝑣𝑒 𝑝𝑟𝑖𝑣𝑎𝑑𝑎 = (333)

     𝑚 = "4"
     𝑐 = 𝑛𝑒 ⇒ 𝑐 = 43 = 64
     𝑃𝑎𝑟𝑎 𝑑𝑒𝑠𝑐𝑖𝑓𝑟𝑎𝑟 ⇒ 𝑐 𝑑 𝑚𝑜𝑑𝑛 ⇒ 64147 𝑚𝑜𝑑333

    6. 𝐃𝐞𝐬𝐜𝐢𝐟𝐫𝐞 𝟒𝟏𝟏 𝐮𝐬𝐚𝐧𝐝𝐨 𝐬 = 𝟓𝟔𝟗 𝐜𝐨𝐦𝐨 𝐞𝐧 𝐞𝐥 𝐞𝐣𝐞𝐦𝐩𝐥𝐨 𝟐.


    Elijamos como números primos p = 17 ; q = 23 y n = 31
    a) 𝐶𝑎𝑙𝑐𝑢𝑙𝑒 𝑧
    z= p*q = 391

    b) 𝐶𝑎𝑙𝑐𝑢𝑙𝑒 𝜑.
    ( p – 1) (q – 1 ) = 352

    c) 𝐶𝑎𝑙𝑐𝑢𝑙𝑒 𝑠.
    = 569

    nsmod𝜑= 31.569 mod 352= 17639mod352=1


    n=391,31
    e = 23
    clave pública (391,31)
    (p – 1)(q -1) = 352
    Clave privada 391mod352=1 = 391/352 =1
    m= 3
    c= 𝑛𝑒 → 𝑐 = 233 = 12.167
    Para descifrar → 𝑐 𝑑 mod → 12.167352 mod391

    7. Descifre 220.
    p = 20, q= 11
    n (p*q)=220
    e = 11
    Clave pública (220,11)
    (p – 1)(q – 1) = 190
    Clave privada = 220 mod 190=1 = 220/190 = 1
    m= 4
    c= 𝑛𝑒 → 𝑐 = 114 = 14.641
    Para descifrar → 𝑐 𝑑 mod → 14.641190 mod220
    En los ejercicios 8 al 12, suponga que se eligen los primos p=59, q=101 y n=41.

    8. Calcule z.

    z = (p)(q) = (59)(101) = 595

    z = 5959

    9. Calcule φ.

    φ = (p – 1)(q - 1)

    φ = (59 – 1)(101 – 1)

    φ = (59)(100)

    φ = 5800

    10. Calcule s.

    s debe cumplir que : 0<s< , debe satisfacer nsmod =1

    Es decir que: (41)(s)mod5800= 1 afirmamos que s = 3961


    Probamos: (41)(3961)mod5800=1

    162401mod5800 = 1

    Se comprueba que: s=3961


    11. Cifre 584 usando la llave pública z, n.

    Para poder cifrar 584, debemos hallar:

    C= anmodz donde tenemos que: a= 584, n=41, z = 5959

    Reemplazamos: C = 58441mod5959
    Aplicamos:

    5842 mod 5959 584 mod 5959 584 mod 5959 5842 mod 5959 1393
    4 2 2 2
    584 mod 5959 584 mod 5959 584 mod 5959 1393 mod 5959 3774

    8 4 4 2
    584 mod 5959 584 mod 5959 584 mod 5959 3774 mod 5959 1066

    16 8 8 2
    584 mod 5959 584 mod 5959 584 mod 5959 1066 mod 5959 4146

    32 16 16 2
    584 mod 5959 584 mod 5959 584 mod 5959 4146 mod 5959 3560

    5 4
    584 mod 5959 584 mod 5959 584 mod 5959 584 3774 mod 5959 5145

    9 5 4
    584 mod 5959 584 mod 5959 584 mod 5959 5145 3774 mod 5959 2808

    Por lo tanto tenemos:

    58441mod5959 = (58432mod5959)(5849mod5959) = (3560)(2808)mod5959

    58441mod5959 = 3237

    Por lo cual decimos que

    C = 3237

    12. Descifre 250.

    Para poder descifrar 250, debemos hallar:


    a= Cnmodz donde tenemos que: C= 250, s = 3961, z = 5959

    Reemplazamos: a =

    2503961mod5959 Aplicamos:

    2502 mod 5959 250 mod 5959 250 mod 5959 2502 mod 5959 2910

    2504 mod 5959 2502 mod 5959 2502 mod 5959 29102 mod 5959 361

    8 4 4 2
    250 mod 5959 250 mod 5959 250 mod 5959 361 mod 5959 5182

    16 8 8 2
    250 mod 5959 250 mod 5959 250 mod 5959 5182 mod 5959 1870
    25032 mod 5959 25016 mod 5959 25016 mod 5959 18702 mod 5959 4926

    64 32 32 2
    250 mod 5959 250 mod 5959 250 mod 5959 4926 mod 5959 428

    250128 mod 5959 25064 mod 5959 25064 mod 5959 4282 mod 5959 4414

    250256 mod 5959 250128 mod 5959 250128 mod 5959 44142 mod 5959 3425

    250512 mod 5959 250256 mod 5959 250256 mod 5959 34252 mod 5959 3313

    2501024 mod 5959 250512 mod 5959 250512 mod 5959 33132 mod 5959 5450

    2048 1024 1024 2


    250 mod 5959 250 mod 5959 250 mod 5959 5450 mod 5959 2844

    3072 2048 1024


    250 mod 5959 250 mod 5959 250 mod 5959 2844 5450 mod 5959
    441

    2503 mod 5959 250 mod 5959 2502 mod 5959 250 2910 mod 5959 502

    2505 mod 5959 2502 mod 5959 2503 mod 5959 2910 502 mod 5959 865

    9 4 5
    250 mod 5959 250 mod 5959 250 mod 5959 361 865 mod 5959 2397

    25013 mod 5959 2509 mod 5959 2504 mod 5959 2397 361 mod 5959 1262

    25029 mod 5959 25013 mod 5959 25016 mod 5959 1262 1870 mod 5959 176

    25031 mod 5959 25029 mod 5959 2502 mod 5959 176 2910 mod 5959 5645

    25060 mod 5959 25031 mod 5959 25029 mod 5959 5645 176 mod 5959 4326

    61 29 32
    250 mod 5959 250 mod 5959 250 mod 5959 176 4926 mod 5959 2921

    250188 mod 5959 250128 mod 5959 25060 mod 5959 4414 4326 mod 5959 2328

    250189 mod 5959 25061 mod 5959 250128 mod 5959 2921 4414 mod 5959 3977

    250701 mod 5959 250189 mod 5959 250512 mod 5959 3977 3313 mod 5959 452
    Por lo tanto tenemos:

    2503961mod5959 = (2503072mod5959)(250701mod5959)(250188mod5959)

    2503961mod5959 = (441)(452)(2328)mod5959

    2503961mod5959 = 5648

    Por lo cual decimos que: a = 5648

    12-Descifre 250.

     𝑝 = 125 ; 𝑞 = 2
     𝑛(𝑝 ∗ 𝑞) = 250
     𝑒=5
     𝐶𝑙𝑎𝑣𝑒 𝑝ú𝑏𝑙𝑖𝑐𝑎(250,5)
     (𝑝 − 1)(𝑞 − 1) = (124)(1) = 124
    250
     𝐶𝑙𝑎𝑣𝑒 𝑝𝑟𝑖𝑣𝑎𝑑𝑎 = 250𝑚𝑜𝑑124 = 2 ⇒ 124 = 2
     𝑚 = "8"
     𝑐 = 𝑛𝑒 ⇒ 𝑐 = 85 = 32.768
     𝑃𝑎𝑟𝑎 𝑑𝑒𝑠𝑐𝑖𝑓𝑟𝑎𝑟 ⇒ 𝑐 𝑑 𝑚𝑜𝑑𝑛 ⇒ 32768124 𝑚𝑜𝑑250
    CONCLUSIONES

    También podría gustarte