"3600847" - 1 õppematerjal

Andmeturbe 2. KT

Leia salajane astendaja d. Kas samade algarvude korral oleks e = 5 sobilik avalik astendaja? Põhjenda! Phi(101 * 37) = 3600 = n 17 3600 a b 17 13 a b211a 4 13 212ab b211a 4 1 212ab 4 b847 a d =1/17 mod 3600 = 3600847 mod 3600 = 2753 mod 3600 . gcd(5,3600) = 5 != 1 ja seega 5 ei ole pööratav mooduli phi(n) järgi Ül2.2 RSA krüptosüsteemis kasutatakse algarvudena p = 113 ja q = 47. Avalik astendaja e = 19. Leia salajane astendaja d. Kas samade algarvude korral oleks e = 23 sobilik avalik astendaja? Põhjenda! Phi(113 * 47) = 5152 = n 19 5152 a b 19 3 a b271a