1 / 6

Informatika / bezpečnost

Informatika / bezpečnost. Výpočet RSA. RSA –generování klíčů. Zvolíme prvočísla p, q Spočítáme N = p*q Spočítáme  (N) = (p-1)*(q-1) Zvolíme e takové, že 1  e  (N) a e a  (N) jsou nesoudělná Spočítáme d takové, že 1  d  (N) a e*d=1mod  (N) Soukromý klíč: dvojice (d,N)

phillipa-mark
Download Presentation

Informatika / bezpečnost

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Informatika / bezpečnost Výpočet RSA KIT.PEF.CZU

  2. RSA –generování klíčů • Zvolíme prvočísla p, q • Spočítáme N = p*q • Spočítáme (N) = (p-1)*(q-1) • Zvolíme e takové, že 1e(N) a e a (N) jsou nesoudělná • Spočítáme d takové, že 1d(N) a e*d=1mod(N) • Soukromý klíč: dvojice (d,N) • Veřejný klíč: dvojice (e,N)

  3. RSA – generování klíčů p=47, q=71, N= p*q = 47*71 = 3337 (N)= (p-1)*(q-1)= 46*70 = 3220 e (nesmí mít společné dělitele s 3220) , volíme 79 d …… e*d=1 mod 3220 d ≡ e-1 mod 3220, tj. d = 1019 (rozšířený Euklidův algoritmus) e ……….. veřejný klíč (79, 3337) , d ……….. soukromý klíč (1019, 3337)

  4. RSA - šifrování • Zpráva k utajení m • Šifrový text c = me mod N • Dešifrování m = cd mod N • Podepisování probíhá inverzně • Je náročné na čas • Zpráva m je haš • Používají se zjednodušující algoritmy • e bývá standardizované

  5. RSA - šifrování zpráva M= 68823268715245585284848789678 M rozdělíme na bloky m1 m2 m3 ….. M = 688 232 687 … šifrování : blok m1 = 688 c1 = m1e mod N c1 = 68879 mod 3337 = 1570 dešifrování : m1 = c1d mod N 15701019 mod 3337 = 688 blok m1 = 688

  6. Děkuji za pozornost

More Related