"b211a" - 1 õppematerjal

Andmeturbe 2. KT

//Eukleides // d =1/49 mod 451= 45146 mod 451 = 405 mod 451 Ül2.1 RSA krüptosüsteemis kasutatakse algarvudena p = 101 ja q = 37. Avalik astendaja e = 17. 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