n = p×q = —
φ(n) = (p-1)(q-1) = —
Публічний e (взаємно просте з φ) = —
Приватний d (обернене до e mod φ) = —
🔒 Зашифрувати
🔓 Розшифрувати
🚫 Спроба зламати відкритим ключем
Обери p, q і натисни «Зашифрувати»
RSA: публічний ключ (n,e) шифрує C = M^e mod n. Розшифрувати може лише той, хто знає приватний d (обернене до e за модулем φ(n), знайдене розширеним алгоритмом Евкліда): M = C^d mod n. Знаючи лише n і e, знайти d важко без розкладання n на прості множники.
💡 Реальний приклад: RSA (з числами на сотні цифр) захищає HTTPS-з'єднання, електронну пошту та цифрові підписи — тут використано навмисно малі числа лише для наочності.
Тягни для обертання · Колесо — масштаб · Обери прості числа й повідомлення