Criptosistema rsa
Páginas: 3 (689 palabras)
Publicado: 2 de febrero de 2012
Criptosistema RSA
El criptosistema de RSA fue inventado en 1977 por Ron Rivest, Adi Shamir y Leonard Adleman.
Se basa en criptografía de clave pública que tiene las siguientes características:Cada usuario obtiene un par de claves, una pública y otra privada.
La clave pública de cada persona será difundida de tal manera que puede ser conocida por cualquiera. Un usuario A que desee enviar unmensaje a un usuario B utilizará la clave pública de B para cifrar el mensaje que desea enviarle además de su propia clave secreta (la de A).
La clave secreta se mantiene en secreto por elpropietario de la misma. Con esta clave se podrán descifrar los mensajes que lleguen. Así con el ejemplo anterior, B utilizaría la clave pública de A y su propia clave secreta para descifrar el mensaje enviadopor A.
Con el esquema anterior, se puede observar que únicamente las claves públicas serán difundidas y podrán ser conocidas por cualquiera. Las claves privadas no son transmitidas o compartidas.La base de este criptosistema está en que no se puede obtener la clave privada del usuario receptor a partir de su clave pública.
CARACTERÍSTICAS DEL RSA
Funcionamiento:
Básicamente la seguridaddel RSA se fundamenta en que es casi imposible factorizar cantidades que son producto de dos números primos largos. Y digo casi imposible por no decir imposible ya que con la tecnología actual la únicaposibilidad sería después de muchos años de cálculos.
En general este sería el funcionamiento:
Se obtienen dos números aleatorios primos A y B calculando el producto de ellos C=A*B que es a loque se le llama módulo.
Se elige un número D que sea relativamente primo al producto de (A-1)*(B-1).
Se obtiene un número E dentro del rango (1,(A-1)*(B-1)) de la siguiente manera:E*D=1mod((A-1)(B-1))
D será lo que se llama exponente privado mientras que E será el exponente público.
La clave pública será la pareja (C,E) y la privada será D.
Una vez se tengan las claves, A y B ya se pueden...
El criptosistema de RSA fue inventado en 1977 por Ron Rivest, Adi Shamir y Leonard Adleman.
Se basa en criptografía de clave pública que tiene las siguientes características:Cada usuario obtiene un par de claves, una pública y otra privada.
La clave pública de cada persona será difundida de tal manera que puede ser conocida por cualquiera. Un usuario A que desee enviar unmensaje a un usuario B utilizará la clave pública de B para cifrar el mensaje que desea enviarle además de su propia clave secreta (la de A).
La clave secreta se mantiene en secreto por elpropietario de la misma. Con esta clave se podrán descifrar los mensajes que lleguen. Así con el ejemplo anterior, B utilizaría la clave pública de A y su propia clave secreta para descifrar el mensaje enviadopor A.
Con el esquema anterior, se puede observar que únicamente las claves públicas serán difundidas y podrán ser conocidas por cualquiera. Las claves privadas no son transmitidas o compartidas.La base de este criptosistema está en que no se puede obtener la clave privada del usuario receptor a partir de su clave pública.
CARACTERÍSTICAS DEL RSA
Funcionamiento:
Básicamente la seguridaddel RSA se fundamenta en que es casi imposible factorizar cantidades que son producto de dos números primos largos. Y digo casi imposible por no decir imposible ya que con la tecnología actual la únicaposibilidad sería después de muchos años de cálculos.
En general este sería el funcionamiento:
Se obtienen dos números aleatorios primos A y B calculando el producto de ellos C=A*B que es a loque se le llama módulo.
Se elige un número D que sea relativamente primo al producto de (A-1)*(B-1).
Se obtiene un número E dentro del rango (1,(A-1)*(B-1)) de la siguiente manera:E*D=1mod((A-1)(B-1))
D será lo que se llama exponente privado mientras que E será el exponente público.
La clave pública será la pareja (C,E) y la privada será D.
Una vez se tengan las claves, A y B ya se pueden...
Leer documento completo
Regístrate para leer el documento completo.