Автор Тема: Алгоритм ЭЦП RSA  (Прочитано 2722 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Roman22

  • Коллежский регистратор
  • *
  • Сообщений: 3
  • Репутация: 0
Алгоритм ЭЦП RSA
« : јРЩ 17, 2009, 10:16:47 am »
Привет всем! Прошу помощи у вас. Срочно необходима программа, реализующая алгоритм ЭЦП RSA, которая подписывает файл и проверяет подпись. В интернете все обшарил, но ничего путевого не нашел. У кого есть поделитесь пожалуйста, кинте на мыло lapikov34@mail.ru. Заранее благодарен!!!

Оффлайн aks

  • Администратор
  • Тайный советник
  • *****
  • Сообщений: 2836
  • Репутация: 74
  • Пол: Мужской
Re: Алгоритм ЭЦП RSA
« Ответ #1 : јРЩ 17, 2009, 04:52:16 pm »
В интернете все обшарил, но ничего путевого не нашел.
:lol: :lol: http://www.openssl.org/

Оффлайн Alexiski

  • Любитель давать советы
  • Надворный советник
  • *****
  • Сообщений: 307
  • Репутация: 15
  • Пол: Мужской
Re: Алгоритм ЭЦП RSA
« Ответ #2 : јРЩ 17, 2009, 08:44:50 pm »
Алгоритм ЭЦП - это MD5 + RSA.
MD5 в сети полно.
Если не связываться с генерацией ключей, а использовать готовые, RSA сводится к возведению в степень по модулю.

Все сводится в кучу за полчаса.

Оффлайн aks

  • Администратор
  • Тайный советник
  • *****
  • Сообщений: 2836
  • Репутация: 74
  • Пол: Мужской
Re: Алгоритм ЭЦП RSA
« Ответ #3 : јРЩ 18, 2009, 04:32:18 am »
Если не связываться с генерацией ключей, а использовать готовые
На самом деле грамотная генерация случайных простых чисел тут чуть ли не самое важное и узкое место. Собственно из-за кривого генератора проще всего и сломать.

Вся остальная арифметика тоже на больших числах, если самому её не писать - все равно придется использовать какую то дополнительную библиотеку для этого.

Насчет готовых реализаций - в OpenSSL уже давно все (и сами хэшфункции и криптоалгоритмы и готовые реализации на их основе ЭЦП и т.п.) есть и отлажено. Ссылку я дал. =)

Оффлайн Alexiski

  • Любитель давать советы
  • Надворный советник
  • *****
  • Сообщений: 307
  • Репутация: 15
  • Пол: Мужской
Re: Алгоритм ЭЦП RSA
« Ответ #4 : јРЩ 18, 2009, 09:59:53 am »
Так я же и написал - если НЕ связываться.

Когда мне в каком-то проекте срочно понадобилось закрыть какие-то настройки от модификации,
я выдрал готовые ключи из какого-то открытого софта (кажется, из PGP - сейчас не помню уже точно),
а сам алгоритм написал с нуля очень быстро. Причем арифметику тоже написал сам, там нужно-то всего 4 функции

Оффлайн Roman22

  • Коллежский регистратор
  • *
  • Сообщений: 3
  • Репутация: 0
Re: Алгоритм ЭЦП RSA
« Ответ #5 : јРЩ 18, 2009, 04:05:10 pm »
Спасибо буду пробывать