Obsah:

Ako vypočítate RSA?
Ako vypočítate RSA?

Video: Ako vypočítate RSA?

Video: Ako vypočítate RSA?
Video: Unikátna kalkulačka BMI - návod ako vypočítate jedlo, pitie i tréning 2024, Apríl
Anonim

Veľmi jednoduchý príklad šifrovania RSA

  1. Vyberte prvočísla p=11, q=3.
  2. n = pq = 11,3 = 33. fí = (p-1) (q-1) = 10,2 = 20.
  3. Vyberte e=3. Skontrolujte, či gcd(e, p-1) = gcd(3, 10) = 1 (t. j. 3 a 10 nemajú žiadne spoločné faktory okrem 1),
  4. Vypočítajte d tak, že ed ≡ 1 (mod phi), t. j. vypočítajte d = (1/e) mod phi = (1/3) mod 20.
  5. Verejný kľúč = (n, e) = (33, 3)

Vzhľadom na to, ako riešite RSA?

  1. Krok 1: Vyberte dve prvočísla a. Vezmime si a.
  2. Krok 2: Vypočítajte hodnotu a. Udáva sa ako, a.
  3. Krok 3: Nájdite hodnotu (verejného kľúča) Vyberte, ktoré by malo byť co-prime.
  4. Krok 4: Vypočítajte hodnotu (súkromný kľúč) Podmienka je daná ako,
  5. Krok 5: Vykonajte šifrovanie a dešifrovanie. Šifrovanie je dané ako,

Tiež viete, čo je verejný kľúč v RSA? RSA algoritmus. Ide o asymetrický kryptografický algoritmus. Asymetrický znamená, že existujú dva rôzne kľúče . Toto sa tiež nazýva verejný kľúč kryptografia, pretože jeden z kľúče možno dať komukoľvek. Ostatný kľúč musia byť zachované súkromné.

Vzhľadom na to, čo je to algoritmus RSA s príkladom?

Algoritmus RSA je asymetrická kryptografia algoritmus . Ako už názov napovedá, verejný kľúč je daný každému a súkromný kľúč je súkromný. An príklad asymetrickej kryptografie: Klient (pre príklad prehliadač) odošle svoj verejný kľúč na server a požiada o niektoré údaje.

Čo znamená RSA?

Technológia šifrovania s verejným kľúčom vyvinutá spoločnosťou RSA Data Security, Inc. Skratka stojí pre Rivesta, Shamira a Adelmana, vynálezcov techniky. The RSA Algoritmus je založený na skutočnosti, že neexistuje žiadny účinný spôsob, ako rozložiť veľmi veľké čísla.

Odporúča: