Форум программистов, компьютерный форум, киберфорум
Наши страницы

Криптография

Войти
Регистрация
Восстановить пароль
 
kravam
быдлокодер
1705 / 892 / 45
Регистрация: 04.06.2008
Сообщений: 5,524
#1

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

03.02.2018, 22:54. Просмотров 199. Ответов 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, а расшифровать не могу, ибо долго. Что делать? (Криптография):

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

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

Шифрование текста алгоритмом RSA - Delphi
Всем привет. Помогите пожауйста с реализацией шифрования в Delphi, с использванием алгоритма RSA Что вообще нужно для этого? Я...

Шифрование файлов алгоритмом RSA - C++
Алгоритм шифрование написан шифрует пока только числа. Подкиньте идею как шифровать файлы. Я ни как не разберусь. Открывать их побитово и...

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

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

2
UnknownSoldier
585 / 106 / 41
Регистрация: 08.04.2015
Сообщений: 238
04.02.2018, 04:45 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
У вас некоторая путаница с обозначениями, общепринято писать:
N = 152415787532388363279683015652796862861 (modulus)
E = 5 (public exponent)
D = 30483157506477672650998331570065545485 (private exponent)

По сути вопроса. Вы хотите выполнить сначала возведение в степень, а потом взятие остатка. Конечно, возвести в такую гигантскую степень не хватит никаких ресурсов. На самом деле это не 2 последовательные операции, а одна, называется "возведение в степень по модулю".
См. статью на википедии.
1
kravam
быдлокодер
1705 / 892 / 45
Регистрация: 04.06.2008
Сообщений: 5,524
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
Привет! Вот еще темы с ответами:

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

Зашифровать алгоритмом RSA имея паблик ключ - Python
Вообщем проблема такая, пытаюсь авторизоваться на игровом сервере, в 1 пакете приходит публичный RSA ключ которым потом надо зашифровать...

Расшифровать строку (RSA) - C#
Добрый день! Бьюсь не один день, не могу разобраться, что не так: есть программа, которая зашифровывает и расшифровывает данные....

Расшифровать криптотекст RSA - Алгебра
Здравствуйте. Пытаюсь расшифровать криптотекст RSA. Вот какое условие: n=21 e=7 ш=2 Решение: Находим p и q 21=p*q=3*7 Находим ...


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

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

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