Kryptologie - aneb sifry vcera, dnes a zitra - Petr Hanuš

RSA – příklad
Pro jednoduchost použijeme extrémně malá čísla, v praxi se však
používají o mnoho řádů větší.
Zvolme prvočísla p = 7 a q = 11, pak n = p × q = 77 a ϕ(n) = 60
Alice volí veřejný klíč e = 17, kterému odpovídá soukromý klíč
d = 53
Bob chce poslat Alici zprávu M = hello (m = 07 04 11 11 14) a
použije proto pro šifrování veřejný klíč Alice (e = 17):
07 17 mod 77 = 28
04 17 mod 77 = 16
11 17 mod 77 = 44
11 17 mod 77 = 44
14 17 mod 77 = 42
Bob pošle Alici zprávu 28 16 44 44 42
Píta (Brkos 2009) Kryptologie 30.8. – 5.9.2009 55 / 64