SAS инструменты Сайт с 1000 ми полезных инструментов и калькуляторов SAS
Калькулятор RSA
Ключи готовы (12 бит)Интерактивный криптографический тренажёр: от простых чисел до шифрования сообщений без зависаний и математических ошибок.
Быстрый выбор:
Пошаговая математика текущих ключей
1. Модуль n: Произведение двух простых чисел p и q.
n = p × q = 61 × 53 = 3 233
n = p × q = 61 × 53 = 3 233
2. Функция Эйлера φ(n): Количество чисел от 1 до n, взаимно простых с n.
φ(n) = (p - 1) × (q - 1) = 60 × 52 = 3 120
φ(n) = (p - 1) × (q - 1) = 60 × 52 = 3 120
3. Открытая экспонента e: Выбирается так, чтобы 1 < e < φ(n) и НОД(e, φ(n)) = 1.
НОД(17, 3120) = 1 (взаимно просты)
НОД(17, 3120) = 1 (взаимно просты)
4. Закрытая экспонента d: Мультипликативно обратное число к e по модулю φ(n).
(d × e) mod φ(n) = 1 ➔ (2753 × 17) mod 3120 = 46801 mod 3120 = 1
(d × e) mod φ(n) = 1 ➔ (2753 × 17) mod 3120 = 46801 mod 3120 = 1
5. Шифрование и Дешифрование:
Зашифровать: c = me mod n
Расшифровать: m = cd mod n
Зашифровать: c = me mod n
Расшифровать: m = cd mod n
