Форум программистов, компьютерный форум, киберфорум
Наши страницы
Криптография
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
kravam
быдлокодер
1709 / 896 / 105
Регистрация: 04.06.2008
Сообщений: 5,531
1

Зашифровал сообщение алгоритмом RSA, а расшифровать не могу, ибо долго. Что делать?

03.02.2018, 22:54. Просмотров 828. Ответов 2
Метки нет (Все метки)

Друзья! Вот исходные данные:

Два больших простых числа
P= 12345678901234567709;
Q= 12345678901234567729;


Открытый ключ
N = 152415787532388363279683015652796862861;
d = 5;


Закрытый ключ
e = 30483157506477672650998331570065545485;

Исходные данные
src = 15241578753238836327968301565279686286;

результат шифрования
dst = 31612558492092670427839054276546597326

+++++++++++++++++++++++++++++++++++

А как мне теперь расшифровать dst? Это нужно сделать операцию:

srs_0 = pow (dst, e) % N;
Но скорее вселеная умрёт, нежели dst возведётся в степень e (хотя инструмент есть, класс "VERYLONG" на плюсах). Взять числа меньше- так смысл огород городить, злоумышленник возьмёт и расшифрует с меньшими-то числами. Спасибо, кто откликнется.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2018, 22:54
Ответы с готовыми решениями:

Шифровальщик. Не могу расшифровать, то что зашифровал
Задание. Написать программу, которая будет зашифровывать текст и она же сможет...

Шифрование алгоритмом RSA
Задается исходная строка и надо зашифровать её по алгоритму RSA Для работы с...

Шифрование текста алгоритмом RSA
Всем привет. Помогите пожауйста с реализацией шифрования в Delphi, с...

Шифрование файлов алгоритмом RSA
Алгоритм шифрование написан шифрует пока только числа. Подкиньте идею как...

Шифрование/дешифрование алгоритмом RSA
Надо написать итоговую работу по СИ уровень знаний ниже среднего.При этом надо...

2
UnknownSoldier
590 / 110 / 48
Регистрация: 08.04.2015
Сообщений: 249
04.02.2018, 04:45 2
Лучший ответ Сообщение было отмечено kravam как решение

Решение

У вас некоторая путаница с обозначениями, общепринято писать:
N = 152415787532388363279683015652796862861 (modulus)
E = 5 (public exponent)
D = 30483157506477672650998331570065545485 (private exponent)

По сути вопроса. Вы хотите выполнить сначала возведение в степень, а потом взятие остатка. Конечно, возвести в такую гигантскую степень не хватит никаких ресурсов. На самом деле это не 2 последовательные операции, а одна, называется "возведение в степень по модулю".
См. статью на википедии.
1
kravam
быдлокодер
1709 / 896 / 105
Регистрация: 04.06.2008
Сообщений: 5,531
04.02.2018, 15:17  [ТС] 3
для себя написал, реализация на плюсах
0
Вложения
Тип файла: rar RSA.rar (58.5 Кб, 2 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.02.2018, 15:17

Жесткий диск стал долго грузиться. КристалДиск выдал тревогу. Что делать?
Что-то случилось в последнее время с жестким диском. Может, свет моргнул или...

После загрузки ВинХп черный экран- долго и опять перезагрузка -что делать?
на ноутбуке установлены 2 системы- Виста и Хп. был в Вин Хп -закрыл крышку...

Не могу расшифровать то что пишет Victoria
Скриншот Victoria: Всем привет, начал цокать жесткий диск, работали на нем...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru