Kuinka lasket RSA:si?

2024 Kirjoittaja: Lynn Donovan | [email protected]. Viimeksi muokattu: 2023-12-15 23:46

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)

Miten ratkaiset RSA:n tämän huomioon ottaen?

1. Vaihe 1: Valitse kaksi alkulukua ja. Otetaan ja.
2. Vaihe 2: Laske ja arvo. Se annetaan muodossa ja.
3. Vaihe 3: Etsi (julkisen avaimen) arvo Valitse, jonka pitäisi olla yhteisalkuluku.
4. Vaihe 4: Laske (yksityisen avaimen) arvo Ehto annetaan seuraavasti,
5. Vaihe 5: Suorita salaus ja salauksen purku. Salaus annetaan muodossa,

Tiedätkö myös, mikä on RSA:n julkinen avain? RSA algoritmi. Se on epäsymmetrinen salausalgoritmi. Epäsymmetrinen tarkoittaa, että on kaksi erilaista avaimet . Tätä kutsutaan myös julkinen avain kryptografia, koska yksi avaimet voidaan antaa kenelle tahansa. Toinen avain pitää säilyttää yksityinen.

Tämän huomioon ottaen, mikä on RSA-algoritmi esimerkillä?

RSA-algoritmi on epäsymmetrinen kryptografia algoritmi . Kuten nimi kertoo, että julkinen avain annetaan kaikille ja yksityinen avain pidetään yksityisenä. An esimerkki epäsymmetrinen kryptografia: Asiakas (for esimerkki selain) lähettää julkisen avaimensa palvelimelle ja pyytää tietoja.

Mitä RSA tarkoittaa?

Julkisen avaimen salaustekniikka, jonka on kehittänyt RSA Data Security, Inc. Lyhenne seisoo Rivestille, Shamirille ja Adelmanille, tekniikan keksijöille. The RSA Algoritmi perustuu siihen tosiasiaan, että ei ole tehokasta tapaa kertoa erittäin suuria lukuja.