Демонстрація RSA

Навчальна генерація ключів RSA, шифрування й дешифрування

Про цей калькулятор

«Демонстрація RSA» — навчальний інструмент, який від початку до кінця показує роботу криптосистеми з відкритим ключем RSA. Виберіть два простих числа p і q; інструмент обчислить модуль n = p·q, функцію Ейлера φ(n) = (p−1)(q−1), відкриту експоненту e, взаємно просту з φ(n), і відповідну закриту експоненту d = e⁻¹ mod φ(n). Потім він шифрує повідомлення як c = mᵉ mod n і розшифровує його назад як cᵈ mod n, показуючи повну пару ключів і перевірку повного циклу. Уся арифметика точна. Корисно, щоб зрозуміти, як поєднуються шифрування з відкритим ключем, піднесення до степеня за модулем і обернені елементи за модулем.

«Демонстрація RSA»: як користуватися

  1. Введіть або вставте вхідні дані в поле.
  2. Перегляньте результат — він оновлюється миттєво під час введення.
  3. За потреби налаштуйте параметри під своє завдання.
  4. Скопіюйте URL сторінки, щоб поділитися саме цим результатом.

Типові приклади

  • p=61, q=53, e=17 → n=3233, φ=3120, d=2753; шифрування 65 → 2790, розшифрування 2790 → 65
  • p=11, q=13, e=7 → n=143, φ=120, d=103; шифрування 9 → 48, розшифрування 48 → 9
  • p=17, q=23, e=3 → n=391, φ=352, d=235; шифрування 100 → 213, розшифрування 213 → 100
  • p=61, q=53, e=15 → e має спільні дільники 3 і 5 з φ=3120, тому закритого ключа не існує
  • p=4 не є простим, тож RSA не може почати — модуль не був би добутком двох простих чисел

Поширені запитання

«Демонстрація RSA»: як це працює?

Введіть або вставте вхідні дані, й інструмент обробить їх прямо у вашому браузері та одразу покаже результат. Нічого з того, що ви вводите, не надсилається на сервер — усі обчислення відбуваються на вашому пристрої.

«Демонстрація RSA»: коли це знадобиться?

Він стане в пригоді для розробки, налагодження, дизайну й адміністрування — щоразу, коли потрібно швидко виконати це перетворення чи перевірку, нічого не встановлюючи й не довіряючи свої дані сторонньому сервісу.

Наскільки надійні результати?

Інструмент безпосередньо реалізує відповідний стандарт або специфікацію, тож його результат збігається з тим, що видає сумісне програмне забезпечення. Граничні випадки, як-от порожні чи некоректні вхідні дані, чітко повідомляються, а не призводять до тихої помилки.

Чи можна поділитися конкретним результатом з кимось?

Так. Ваші вхідні дані оновлюють URL, тож достатньо скопіювати адресний рядок і надіслати посилання — той, хто його відкриє, побачить інструмент у тому самому стані.