Две задачи на алгоритм RSA № 313063

Перегляди: 93

200 грн

Безпечна угода

Виконати 9 червня 2017

Прострочено

Київ

Нужно решить две задачи с подробным описанием шагов 1) Показать, что при n = pq, если для любого сообщения m имеем: m^ed ≡ m mod n, тогда ed ≡ 1 mod НОК(p−1; q − 1) 2) Сообщение m - фиксированная точка криптосистемы RSA, где m^e mod n = m. Доказать, что количество фиксированных точек криптосистемы соответствует (gcd(e - 1; p - 1) + 1) · (gcd(e - 1; q -1) + 1), где n = pq.

Конфіденційна інформація

Точна адреса, контакти тощо будуть доступні тільки обраному фахівцеві під час виконання замовлення