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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.65
fasked
Эксперт С++
4942 / 2522 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
#1

Ключи RSA - C++

02.01.2010, 11:33. Просмотров 2290. Ответов 7
Метки нет (Все метки)

Помогите, пожалуйста, разобраться с ключами для криптосистемы RSA
А конкретнее с их генерацией, написать надо самому, реализован набор функций для работы с длинными числами, т.е. арифметика. У меня тупо ступор, арифметика рабочая, так как на примерах все правильно вроде бы считается. Брал ключи из нашей методички:
Код
n = d9ae128b74cd0aa3678f8a173d6d43871b7bdae59c721158ba83d640ffcb6d13
e = d2078c905ea0ff918f676cd276f668938abe13078ff074fc0f69b60e609155f3
d = 8add50d70cd0456c2d38abbc286be4309a5387113ba72076e1c6d27cb511080b
Вот результат:
Код
OPEN TEXT = 004fdff1
CRYPTOTEXT = c09d1476af26b58fc3f999f1e90b28b1c23f4ad8f6897f4bfc721691fde7f737
DECRYPTOTEXT = 004fdff1
Для продолжения нажмите любую клавишу . . .
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2010, 11:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Ключи RSA (C++):

RSA. ключи. чего-то не расшифровывает - C++
по заданию насколько понял нужно используя открытым ключем RSA зашифровывать текст, а закрытым - расшифровать... шифровать - получается.....

RSA - C++
бьюсь головой об стол с перерывами на обед... вот код: bool prost(int z) { for(int i=2; i<=sqrt((float)z); i++) if(z%i == 0) ...

Передать аргументы и ключи - C++
Мне нужно чтобы вызывать прогу из консоли так: proga -f file.txt так получатеся что в argv - -f argv - file.txt а если ключей...

Ключи командной стоки - C++
Здрастуйте! Подскажите, пожалуйста, как создать ключи командной строки? Помню, что именно нужно использовать параметры функции main а...

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

Шифрование RSA - C++
Доброго всем времени суток. Делаю курсовую работу по криптографии - реализация алгоритма RSA. Вот написал уже целый код, который работает...

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

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

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

Теперь попробую точнее, может ли мне кто-нибудь объяснить хоть какой-то алгоритм нахождения простого числа, по тупому объяснить в смысле)).. как для идиота )))..
0
Lolcht0
123 / 121 / 5
Регистрация: 30.03.2009
Сообщений: 766
02.01.2010, 19:54 #8
на той странице в вике же есть алгоритм! берешь генеришь каким либо способом случайное число и потом проверяешь его на простоту по вероятностному тесту. точно проверять ты до второго пришествия будешь, так что ставь вероятность побольше - и вперед
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.01.2010, 19:54
Привет! Вот еще темы с ответами:

PolarSSL RSA - C++
Помогите разобраться с криптобиблиотеками PolarSSL (сейчас она уже называется mbed TLS), а именно с библиотекой RSA. Уже который день никак...

RSA - иероглифы - C++
Привет всем! Возникла проблема. Есть программа на RSA (честно, помогали люди) - но почему - то при шифровании выводит иероглифы, и мне...

шифр RSA - C++
Добрый день, люди добрые помогите )) не могу понять в чем ошибка... сам алгоритм Два больших простых числа P и Q N=PQ затем...

RSA шифрование - C++
Народ кому не жалко выложите алгоритм шифрования методом RSA нужен самописный а не с помощью библиотек


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

Или воспользуйтесь поиском по форуму:
8
Yandex
Объявления
02.01.2010, 19:54
Ответ Создать тему
Опции темы

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