Форум программистов, компьютерный форум CyberForum.ru

Ключи RSA - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.65
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
02.01.2010, 11:33     Ключи RSA #1
Помогите, пожалуйста, разобраться с ключами для криптосистемы RSA
А конкретнее с их генерацией, написать надо самому, реализован набор функций для работы с длинными числами, т.е. арифметика. У меня тупо ступор, арифметика рабочая, так как на примерах все правильно вроде бы считается. Брал ключи из нашей методички:
Код
n = d9ae128b74cd0aa3678f8a173d6d43871b7bdae59c721158ba83d640ffcb6d13
e = d2078c905ea0ff918f676cd276f668938abe13078ff074fc0f69b60e609155f3
d = 8add50d70cd0456c2d38abbc286be4309a5387113ba72076e1c6d27cb511080b
Вот результат:
Код
OPEN TEXT = 004fdff1
CRYPTOTEXT = c09d1476af26b58fc3f999f1e90b28b1c23f4ad8f6897f4bfc721691fde7f737
DECRYPTOTEXT = 004fdff1
Для продолжения нажмите любую клавишу . . .
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2010, 11:33     Ключи RSA
Посмотрите здесь:

RSA шифрование C++
Передать аргументы и ключи C++
C++ шифрование RSA
C++ RSA
C++ шифр RSA
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
02.01.2010, 14:36     Ключи RSA #2
вики знает, там есть алгоритм для создания ключей и функций шиврования/дешифровки, очень хорошо все расписано.
мог бы и сам посмотреть
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
02.01.2010, 14:38  [ТС]     Ключи RSA #3
Цитата Сообщение от Aye Aye Посмотреть сообщение
вики знает, там есть алгоритм для создания ключей и функций шиврования/дешифровки.
мог бы и сам посмотреть
Да смотрел, и не раз
Выбираются два случайных простых числа p и q заданного размера (например, 1024 бита каждое).
В этом пункте вся и проблема. Однако, мне надо всего лишь 128 бит каждое. Только где их взять...
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
02.01.2010, 17:27     Ключи RSA #4
да, тут арифметика длинных чисел (. попробуй представить кждое длинное число в виде четверки чисел long long int и определить операции между ними. будут как раз те 16 байт что тебе надо. я эту задачу с такими большими числами не решал.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
02.01.2010, 17:53  [ТС]     Ключи RSA #5
Цитата Сообщение от Aye Aye Посмотреть сообщение
да, тут арифметика длинных чисел (. попробуй представить кждое длинное число в виде четверки чисел long long int и определить операции между ними. будут как раз те 16 байт что тебе надо. я эту задачу с такими большими числами не решал.
Я ж говорю, что длинную арифметику реализовал! ><
Проблема с генерацией простых чисел.
Lolcht0
123 / 121 / 5
Регистрация: 30.03.2009
Сообщений: 766
02.01.2010, 17:57     Ключи RSA #6
задачи с большими числами люди нормальной ориентации решают на питонах потому что, но у человека арифметика уже есть, так что не суть.

1024 - это пример)) может быть и 128.

для того, чтоб искать простые числа, есть, например, тест Миллера — Рабина
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
02.01.2010, 19:49  [ТС]     Ключи RSA #7
Цитата Сообщение от Lolcht0 Посмотреть сообщение
1024 - это пример)) может быть и 128.
Спасибо, кэп.
Цитата Сообщение от Lolcht0 Посмотреть сообщение
для того, чтоб искать простые числа, есть, например, тест Миллера — Рабина
Еще раз.

Теперь попробую точнее, может ли мне кто-нибудь объяснить хоть какой-то алгоритм нахождения простого числа, по тупому объяснить в смысле)).. как для идиота )))..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.01.2010, 19:54     Ключи RSA
Еще ссылки по теме:

Шифрование RSA C++
C++ RSA - иероглифы
PolarSSL RSA C++

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

Или воспользуйтесь поиском по форуму:
Lolcht0
123 / 121 / 5
Регистрация: 30.03.2009
Сообщений: 766
02.01.2010, 19:54     Ключи RSA #8
на той странице в вике же есть алгоритм! берешь генеришь каким либо способом случайное число и потом проверяешь его на простоту по вероятностному тесту. точно проверять ты до второго пришествия будешь, так что ставь вероятность побольше - и вперед
Yandex
Объявления
02.01.2010, 19:54     Ключи RSA
Ответ Создать тему
Опции темы

Текущее время: 17:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru