Информатика · ҰБТ сұрағы №12598

RSA жүйесінде p = 11, q = 13 жай сандары және ашық көрсеткіш e = 7 таңдалған. Құпия көрсеткіш d (0 < d < φ(n)) неге тең?

Дұрыс жауабы мен түсіндірмесі
Жауабы: 103

φ(n) = 10 · 12 = 120. d — 7-нің 120 модулі бойынша кері саны: 7 · 103 = 721 = 6 · 120 + 1, сондықтан d = 103. Қалған мәндер үшін 7d mod 120 тең 1 емес.

«Компьютерлік желілер» тақырыбынан тағы