Talaan ng mga Nilalaman:

Paano ko ide-decrypt ang RSA?
Paano ko ide-decrypt ang RSA?

Video: Paano ko ide-decrypt ang RSA?

Video: Paano ko ide-decrypt ang RSA?
Video: Go Getta - O $IDE MAFIA (Prod.by 808CASH, Gee_exclsv) 2024, Mayo
Anonim

VIDEO

Isinasaalang-alang ito, paano mo aayusin ang RSA encryption?

Isang napakasimpleng halimbawa ng RSA encryption

  1. Piliin ang mga prime p=11, q=3.
  2. n = pq = 11.3 = 33. phi = (p-1)(q-1) = 10.2 = 20.
  3. Piliin ang e=3. Suriin ang gcd(e, p-1) = gcd(3, 10) = 1 (ibig sabihin, ang 3 at 10 ay walang mga karaniwang salik maliban sa 1),
  4. Compute d tulad ng ed ≡ 1 (mod phi) ibig sabihin, compute d = (1/e) mod phi = (1/3) mod 20.
  5. Pampublikong key = (n, e) = (33, 3)

Bukod pa rito, paano mo kinakalkula ang iyong RSA? Ang mga susi para sa RSA algorithm ay nabuo sa sumusunod na paraan:

  1. Pumili ng dalawang natatanging prime number p at q.
  2. Compute n = pq.
  3. Compute λ(n), kung saan ang λ ay totient function ng Carmichael.
  4. Pumili ng integer e na ang 1 < e < λ(n) at gcd(e, λ(n)) = 1; ibig sabihin, ang e at λ(n) ay coprime.

Bukod pa rito, paano ko ide-decrypt ang isang pampublikong susi?

Dahil ang 175 character ay 1400 bits, kahit isang maliit na RSA key ay magagawang i-encrypt ito

  1. Kunin ang pampublikong susi.
  2. Bumuo ng random na file ng password.
  3. I-encrypt ang file gamit ang random na key.
  4. I-encrypt ang random na key gamit ang pampublikong keyfile.
  5. I-decrypt ang random na key gamit ang aming pribadong key file.
  6. I-decrypt ang malaking file gamit ang random key.

Paano ko ie-encrypt ang isang mensahe gamit ang RSA?

Pag-encrypt at pag-decryption gamit ang RSA . Pag-encrypt gamit ang RSA : Sa i-encrypt isang plaintext M gamit isang RSA public key kinakatawan lang namin ang plaintext bilang isang numero sa pagitan ng 0 at N-1 at pagkatapos ay kalkulahin ang ciphertext C bilang: C = Me mod N.

Inirerekumendang: