Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 87 vistas

    Ensayo

    Cargado por

    Carlos Zambrano
    Este documento describe el algoritmo RSA para criptografía de clave pública. RSA funciona cifrando mensajes representados como números usando potencias módulo dos números primos grandes mantenidos en secreto. La seguridad de RSA depende de la dificultad de factorizar números enteros. El documento también explica brevemente la relación entre la teoría de números y el funcionamiento del algoritmo RSA.

    Copyright:

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

    Ensayo

    Cargado por

    Carlos Zambrano
    87 vistas2 páginas
    Este documento describe el algoritmo RSA para criptografía de clave pública. RSA funciona cifrando mensajes representados como números usando potencias módulo dos números primos grandes mantenidos en secreto. La seguridad de RSA depende de la dificultad de factorizar números enteros. El documento también explica brevemente la relación entre la teoría de números y el funcionamiento del algoritmo RSA.

    Descripción original:

    ensayo encriptado con calculo relacional

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe el algoritmo RSA para criptografía de clave pública. RSA funciona cifrando mensajes representados como números usando potencias módulo dos números primos grandes mantenidos en secreto. La seguridad de RSA depende de la dificultad de factorizar números enteros. El documento también explica brevemente la relación entre la teoría de números y el funcionamiento del algoritmo RSA.

    Copyright:

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

    Ensayo

    Cargado por

    Carlos Zambrano
    Este documento describe el algoritmo RSA para criptografía de clave pública. RSA funciona cifrando mensajes representados como números usando potencias módulo dos números primos grandes mantenidos en secreto. La seguridad de RSA depende de la dificultad de factorizar números enteros. El documento también explica brevemente la relación entre la teoría de números y el funcionamiento del algoritmo RSA.

    Copyright:

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

    NOMBRE: CARLOS ALBERTO ZAMBRANO BRAYDI

    CDIGO: 201320556

    ENSAYO DE ALGORITMO RSA PARA CRIPTOGRAFA

    En criptografa, RSA (Rivest, Shamir y Adleman) es un sistema criptogrfico de


    clave pblica desarrollado en 1977. Es el primer y ms utilizado algoritmo de este
    tipo y es vlido tanto para cifrar como para firmar digitalmente.
    La seguridad de este algoritmo radica en el problema de la factorizacin de
    nmeros enteros. Los mensajes enviados se representan mediante nmeros, y el
    funcionamiento se basa en el producto, conocido, de dos nmeros primos grandes
    elegidos al azar y mantenidos en secreto. Actualmente estos primos son del orden
    de 10^ {200}, y se prev que su tamao crezca con el aumento de la capacidad de
    clculo de los ordenadores.
    La teora de nmeros es de gran importancia para la criptografa RSA ya que es la
    rama de las matemticas que estudia las propiedades de los nmeros, en
    particular los enteros, pero ms en general, estudia las propiedades de los
    elementos de dominios enteros (anillos conmutativos con elemento unitario y
    cancelacin) as como diversos problemas derivados de su estudio. Contiene una
    cantidad considerable de problemas que podran ser comprendidos por "no
    matemticos". De forma ms general, este campo estudia los problemas que
    surgen con el estudio de los nmeros enteros. Tal como cita Jrgen Neukirch.
    El sistema criptogrfico RSA y la teora de los nmeros tienen una relacin
    importante ya que el problema de enviar textos cifrados se reduce al problema de
    enviar nmeros (basta hacer una pre-codificacin de letras a nmeros usando
    cualquier sistema de numeracin). Luego, el asunto se trata de codificar nmeros
    con otros nmeros.
    El algoritmo RSA funciona de la siguiente manera:

    Inicialmente es necesario generar aleatoriamente dos nmeros primos


    grandes, a los que llamaremos p y q.
    A continuacin calcularemos n como producto de p y q: n = p * q
    Se calcula fi: fi(n)=(p-1)(q-1)
    Se calcula un nmero natural e de manera que MCD (e, fi(n))=1, es decir e
    debe ser primo relativo de fi(n).
    Es lo mismo que buscar un nmero impar por el que dividir fi(n) que de cero
    como resto.
    Mediante el algoritmo extendido de Euclides se calcula d: e.d mod fi(n)=1
    Puede calcularse d= ((Y*fi(n))+1)/e para Y=1, 2,3, hasta encontrar un d
    entero.

    NOMBRE: CARLOS ALBERTO ZAMBRANO BRAYDI


    CDIGO: 201320556

    El par de nmeros (e, n) son la clave pblica.


    El par de nmeros (d, n) son la clave privada.
    Cifrado: La funcin de cifrado es C = M^e mod n
    Descifrado: La funcin de descifrado es M = C^d mod n

    El proceso de calcular la clave pblica (el clculo de los pasos anteriores) debe
    ser eficiente desde el punto de vista computacional, es decir, debemos ser
    capaces de calcularla en tiempo razonable.

    También podría gustarte