|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.03.2023, 13:27 | #1 |
Регистрация: 04.02.2020
Сообщений: 9
|
Шифрование методом RSA
Добрый день. Помогите, пожалуйста, с алгоритмом шифрования RSA.
Задание 1. Выбираются два простых числа p и q (такие, что p не равно q) (Это единственное, что считаем дано, но проверяем на простоту - контроль). 2. Вычисляется модуль N=p∗q. 3. Вычисляется значение функции Эйлера от модуля N:φ(N)=(p−1)(q−1). 4. Выбирается число a, называемое открытой экспонентой, число a должно лежать в интервале 1< a <φ (N ), а так же быть взаимно простым со значением функции φ(N). (Выбор случайный + НОД - в цикле) 5. Вычисляется число α, называемое секретной экспонентой, такое, что a∗α=1(mod φ(N)), то есть является мультипликативно обратным к числу a по модулю φ(N). В итоге получаем: - пара (a,N) – открытый ключ; - пара (α,N) – закрытый ключ. Теперь шифруем-расшифровываем сообщение. Нужно зашифровать и расшифровать используя НОД и быстрое возведение в степень. Код:
|
06.03.2023, 19:21 | #2 |
Регистрация: 04.02.2020
Сообщений: 9
|
Добрый день. Вроде бы чутка разобралась, но никак не могу правильно зашифровать и расшифровать текст. Что-то с кодировкой или алгоритмом. Помогите, пожалуйста.
Код:
|
07.03.2023, 07:28 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Чуть поправил код. Форматировать нужно тщательнее - читать неудобно. Передавать значения через лейблы не комильфо. И называть все элементы лучше более осмысленно (некоторые переименовал).
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
08.03.2023, 13:17 | #4 |
Регистрация: 04.02.2020
Сообщений: 9
|
Спасибо большое! Прям жизнь спас!)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Шифрование методом AES (Delphi) | kr4kker | Помощь студентам | 9 | 13.02.2015 15:34 |
Шифрование методом перестановки | Rayline West | Помощь студентам | 3 | 19.11.2012 15:18 |
Шифрование методом RSA c++\c | Lokomoss | Помощь студентам | 7 | 01.11.2012 16:48 |
Шифрование методом гаммирования | student_63 | Безопасность, Шифрование | 9 | 28.04.2012 17:36 |
Шифрование методом гаммирования! | JerichoX | Помощь студентам | 0 | 12.01.2011 22:31 |