Как мне расшифровать RSA?

2024 Автор: Lynn Donovan | [email protected]. Последнее изменение: 2023-12-15 23:52

ВИДЕО

Учитывая это, как исправить шифрование RSA?

Очень простой пример шифрования RSA

1. Выберите простые числа p = 11, q = 3.
2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
3. Выберите e = 3. Проверьте gcd (e, p-1) = gcd (3, 10) = 1 (т.е. 3 и 10 не имеют общих множителей, кроме 1),
4. Вычислить d так, чтобы ed ≡ 1 (mod phi), т.е. вычислить d = (1 / e) mod phi = (1/3) mod 20.
5. Открытый ключ = (n, e) = (33, 3)

Кроме того, как вы рассчитываете свой RSA? Ключи для алгоритма RSA генерируются следующим образом:

1. Выберите два различных простых числа p и q.
2. Вычислить n = pq.
3. Вычислите λ (n), где λ - общая функция Кармайкла.
4. Выберите целое число e такое, что 1 <e <λ (n) и НОД (e, λ (n)) = 1; то есть e и λ (n) взаимно просты.

Кроме того, как мне расшифровать открытый ключ?

Поскольку 175 символов составляют 1400 бит, даже небольшой ключ RSA сможет его зашифровать

1. Получите открытый ключ.
2. Создайте файл случайных паролей.
3. Зашифруйте файл случайным ключом.
4. Зашифруйте случайный ключ с помощью открытого ключевого файла.
5. Расшифруйте случайный ключ с помощью нашего файла закрытого ключа.
6. Расшифруйте большой файл случайным ключом.

Как зашифровать сообщение с помощью RSA?

Шифрование и расшифровка используя RSA . Шифрование с использованием RSA : К зашифровать открытый текст M с использованием ан ЮАР открытый ключ, мы просто представляем открытый текст как число от 0 до N-1, а затем вычисляем зашифрованный текст C как: C = Me mod N.