Sisällysluettelo:

Kuinka puran RSA:n salauksen?
Kuinka puran RSA:n salauksen?

Video: Kuinka puran RSA:n salauksen?

Video: Kuinka puran RSA:n salauksen?
Video: Маша и Медведь (Masha and The Bear) - Маша плюс каша (17 Серия) 2024, Saattaa
Anonim

VIDEO

Kun tämä otetaan huomioon, kuinka korjaat RSA-salauksen?

Hyvin yksinkertainen esimerkki RSA-salauksesta

  1. Valitse alkuluvut p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Valitse e=3. Tarkista gcd(e, p-1) = gcd(3, 10) = 1 (eli 3:lla ja 10:llä ei ole yhteisiä tekijöitä 1:n lisäksi),
  4. Laske d siten, että ed ≡ 1 (mod phi) eli laske d = (1/e) mod phi = (1/3) mod 20.
  5. Julkinen avain = (n, e) = (33, 3)

Lisäksi, miten lasket RSA:si? RSA-algoritmin avaimet luodaan seuraavalla tavalla:

  1. Valitse kaksi erilaista alkulukua p ja q.
  2. Laske n = pq.
  3. Laske λ(n), missä λ on Carmichaelin totient-funktio.
  4. Valitse kokonaisluku e siten, että 1 < e < λ(n) ja gcd(e, λ(n)) = 1; eli e ja λ(n) ovat koprime.

Sitä paitsi, kuinka voin purkaa julkisen avaimen salauksen?

Koska 175 merkkiä on 1400 bittiä, pienikin RSA-avain pystyy salaamaan sen

  1. Hanki julkinen avain.
  2. Luo satunnainen salasanatiedosto.
  3. Salaa tiedosto satunnaisella avaimella.
  4. Salaa satunnainen avain julkisella avaintiedostolla.
  5. Pura satunnaisen avaimen salaus yksityisen avaintiedoston avulla.
  6. Pura suuren tiedoston salaus satunnaisella avaimella.

Kuinka salaan viestin RSA:lla?

Salataan ja salauksen purkaminen käyttämällä RSA:ta . Salaus RSA:lla : Vastaan salata selkeä teksti M käyttämällä an RSA julkisessa avaimessa esitämme yksinkertaisesti selkeän tekstin numerona välillä 0 ja N-1 ja laskemme sitten salatekstin C seuraavasti: C = Me mod N.

Suositeltava: