1 / 1 / 3
Регистрация: 30.09.2015
Сообщений: 221
|
||||||
1 | ||||||
Шифрования заданного сообщения М с использованием алгоритма RSA04.03.2018, 19:15. Показов 2401. Ответов 3
Метки нет (Все метки)
Помогите с задачей пожалуйста, есть недочеты .Шифрования заданного сообщения М с использованием алгоритма RSA.
Действия по алгоритму: 1) Выбираем два простых числа р и q, р =3, q =11; 2) Определяем их произведение (модуль) n=p*q = 33; 3) Вычисляем значение функции Эйлера ф(n) = (р-1)(q-1) ф(n) = 2*10 = 20; 4) Выбираем случайным образом [е открытый ключ] с учётом выполнения условий:1 < е <ф(n) и НОД (е, ф(n)) = 1, 1 < е <20 и НОД (е, 20) = 1, 5) е = 7; 6) Вычисляем значение [секретного ключа d], удовлетворяющего условию: e*d( mod ф(n))=1, 7*d (mod 20)=1; d = 3; 7) Отправляем получателю пару чисел (n = 33, е = 7); Представляем шифруемое сообщение М как последовательность целых чисел 312. Разбиваем исходное сообщение на блоки М1 = 3, М2 = 1, М3 = 2; 8)C- зашифров. сообщение. Шифруем текст сообщения, представленный в виде последовательности , блоков: Сi = Мi^e(mod n): С1=3^7 (mod 33) =2187(mod33) =9, С2 =1^7 (mod 33) =1(mod33) =1, С3 = 2^7 (mod 33) = 128 (mod 33) = 29. С1 = 9, С2 = 1, С3 =29. 9) Получатель расшифровывает криптограмму с помощью секретногоключа d по формуле: Мi=Сi^d (mod n) М1 =9^3 (mod 33) = 729(mod ЗЗ) =3 М2 =1^3 (mod ЗЗ) =1 (mod 33) = 1 М3 = 29^3 (mod 33) = 24389 (mod 33) = 2. Полученная последовательность чисел 312 представляет собой исходное сообщение М. Добавлено через 27 секунд Вот код:
0
|
04.03.2018, 19:15 | |
Ответы с готовыми решениями:
3
Написать программу, реализующую алгоритм шифрования и дешифрования сообщения RSA Реализация алгоритма шифрования с помощью шифра с использованием десятибуквенного кодового слова Составить программу, реализующую функции шифрования и расшифровывания текста по алгоритму шифрования RSA Алгоритм шифрования RSA |
7787 / 6555 / 2983
Регистрация: 14.04.2014
Сообщений: 28,633
|
|
04.03.2018, 20:20 | 2 |
И на каком шаге не работает?
0
|
1 / 1 / 3
Регистрация: 30.09.2015
Сообщений: 221
|
|
04.03.2018, 22:16 [ТС] | 3 |
Много ошибок показывает. Как на void main() и др
0
|
7787 / 6555 / 2983
Регистрация: 14.04.2014
Сообщений: 28,633
|
||||||
04.03.2018, 22:33 | 4 | |||||
Запомни: int main().
0
|
04.03.2018, 22:33 | |
04.03.2018, 22:33 | |
Помогаю со студенческими работами здесь
4
Алгоритм шифрования RSA Реализация RSA шифрования Метод шифрования RSA Алгоритм шифрования RSA Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |