|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы
|
Поиск в этой теме
|
13.04.2013, 13:24
|
#1 |
|
Пользователь
Регистрация: 10.03.2012
Сообщений: 12
|
Цифровая подпись
Добрый день!
Реализую цифровую подпись на основе алгоритма RSA. Хеширование на основе алгоритма MD5. Результатом хеширования является очень большое число, н-р: 6ce809eacf90ba125b40fa4bd903962e. Согласно алгоритма RSA, создание подписи осуществляется так: s=y^c mod n, где у - хеш-функция (в моем случае:6ce809eacf90ba125b40fa4bd903 962e). Как осуществляются операции возведения в степень и остаток от целочисленного деления с таким большим числом? Программу пишу на c++, а в нем максимальное целое число приблизительно равно 18^18 (unsigned long long). Так же значение n образуется путем умножение очень больших чисел p и q, которые лежат в пределах от 10^75 до 10^100? |
|
|
|
13.04.2013, 13:49
|
#2 |
|
Linux C++ Qt ARM
Старожил
Регистрация: 30.11.2008
Сообщений: 3,030
|
MD5 не надежный. Подвержен коллизиям. Лучше SHA-2 или SHA-3
Дилетант широкого профиля.
"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс |
|
|
|
|
13.04.2013, 14:14
|
#3 |
|
Пользователь
Регистрация: 10.03.2012
Сообщений: 12
|
В моем случае не столь важно какой алгоритм хеширования принять. И тем более от этого суть вопроса не меняется.
|
|
|
|
|
13.04.2013, 18:28
|
#4 |
|
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Ищите "арифметика больших чисел".
Кстати, один из постоянных участников этого форума писал такую библиотеку. |
|
|
|
|
13.04.2013, 21:19
|
#5 |
|
Пользователь
Регистрация: 24.04.2011
Сообщений: 30
|
"алгоритм быстрого возведения в степень" в гугле
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Электронная Цифровая Подпись | AllTrustLLC | Безопасность, Шифрование | 6 | 31.08.2012 16:00 |
| Цифровая подпись | JonMagon | Помощь студентам | 3 | 22.07.2011 17:24 |
| Цифровая подпись | god110 | Общие вопросы Delphi | 20 | 06.07.2010 15:18 |
| цифровая подпись. | De-p | Microsoft Office Word | 0 | 10.06.2010 17:15 |
| Электронно-цифровая подпись | Sparky | Безопасность, Шифрование | 1 | 09.02.2010 17:32 |
