Tabla de contenido:

¿Cómo calcula su RSA?
¿Cómo calcula su RSA?

Video: ¿Cómo calcula su RSA?

Video: ¿Cómo calcula su RSA?
Video: Píldora formativa 39: ¿Cómo funciona el algoritmo RSA? 2024, Noviembre
Anonim

Un ejemplo muy simple de cifrado RSA

  1. Seleccione los números primos p = 11, q = 3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Elija e = 3. Compruebe mcd (e, p-1) = mcd (3, 10) = 1 (es decir, 3 y 10 no tienen factores comunes excepto 1),
  4. Calcule d tal que ed ≡ 1 (mod phi), es decir, calcule d = (1 / e) mod phi = (1/3) mod 20.
  5. Clave pública = (n, e) = (33, 3)

Teniendo esto en cuenta, ¿cómo se resuelve RSA?

  1. Paso 1: Elija dos números primos y. Tomemos y.
  2. Paso 2: Calcule el valor de y. Se da como y.
  3. Paso 3: Encuentre el valor de (clave pública) Choose, tal que debería ser coprimido.
  4. Paso 4: Calcule el valor de (clave privada) La condición se da como,
  5. Paso 5: Realice el cifrado y descifrado. El cifrado se da como,

También sepa, ¿cuál es la clave pública en RSA? RSA algoritmo. Es un algoritmo criptográfico asimétrico. Asimétrico significa que hay dos diferentes teclas . Esto también se llama Llave pública criptografía, porque uno de los teclas se le puede dar a cualquiera. El otro llave debe ser mantenido privado.

Teniendo esto en cuenta, ¿qué es el algoritmo RSA con ejemplo?

Algoritmo RSA es criptografía asimétrica algoritmo . Como el nombre describe, la clave pública se da a todos y la clave privada se mantiene privada. Un ejemplo de criptografía asimétrica: un cliente (por ejemplo navegador) envía su clave pública al servidor y solicita algunos datos.

¿Qué significa RSA?

Una tecnología de cifrado de clave pública desarrollada por RSA Data Security, Inc. El acrónimo soportes para Rivest, Shamir y Adelman, los inventores de la técnica. los RSA El algoritmo se basa en el hecho de que no existe una forma eficiente de factorizar números muy grandes.

Recomendado: