codeBlogZ - Latest Comments in Реализация RSA при помощи библиотеки GMP

Re: Реализация RSA при помощи библиотеки GMP

Kisly_fantasy — Sat, 13 Nov 2010 09:08:51 -0000

день добрый. есть функция:
mpz_init_set_str (mpz_ptr x, const char *str, int base)

так чтобы закриптовать слово MAMONT, чему должно быть равно base ? 16 или 256 ?

Re: Реализация RSA при помощи библиотеки GMP

Artemkim — Sat, 26 Jun 2010 14:46:11 -0000

у меня заработал Ваш код после двух модификаций:

1. вместо gmp.h надо mpir.h
2. в свойствах проекта в командную строку надо добавить mpir.lib

Re: Реализация RSA при помощи библиотеки GMP

Artemkim — Sat, 26 Jun 2010 14:02:06 -0000

Запустил mpir.sln на построение.
4 успешно, 9 с ошибками, 8 пропущено .....
Чудесным образом появился mpir.h
Разбираюсь дальше .....

Re: Реализация RSA при помощи библиотеки GMP

Sergey — Sat, 26 Jun 2010 13:50:01 -0000

Я так давно не работал с этой библиотекой, что к сожалению не смогу ответить
вам на этот вопрос :)

Re: Реализация RSA при помощи библиотеки GMP

Artemkim — Sat, 26 Jun 2010 13:41:59 -0000

все у вас прекрасно !!!

а где же mpir.h брать, который необходим для построения ???

Re: Реализация RSA при помощи библиотеки GMP

nevod — Thu, 27 May 2010 13:52:49 -0000

Спасибо за статью, очень понравилась! Вот такое меня интересует :
1) Для определения простых чисел используется рандомная функция, но почему-то всегда значения те же получаются.
2) Ломал неделю себе голову как зашифровать хоть небольшую строчку(текст), но ничего так и не получилось, понимаю, что все символы нужно перевести в числа, потом их зашифровать, после дешифровки опять перевести в буквы, но реализовать это, да еще когда используется gmp, не удалось. Может вы подскажите как, очень нужно. Да и вообще нигде не могу найти как это делается(

Re: Реализация RSA при помощи библиотеки GMP

ippolita — Sun, 16 May 2010 12:59:08 -0000

уже разобралась)) если кому-то понадобится, http://gmplib.org/list-arch...

Re: Реализация RSA при помощи библиотеки GMP

ippolita — Sun, 16 May 2010 07:20:28 -0000

здравствуйте! спасибо за статью - помогла разобраться. Но у меня, почему-то, при каждом новом вызове mpz_urandomb(...) генерируется одно и то же число в зависимости от size. Можете объяснить, почему такое может быть?

Re: Реализация RSA при помощи библиотеки GMP

Sergey — Mon, 05 Apr 2010 03:18:53 -0000

Я не знаю чем вам помочь. Попробуйте найти товарища, который свежим взглядом
поможет определить проблему. А она, как мне кажется, не слишком сложная. С
таким сталкиваешься сплошь и рядом, при попытке подключить стороннюю
библиотеку :)

Re: Реализация RSA при помощи библиотеки GMP

irshat — Mon, 05 Apr 2010 03:11:14 -0000

да нет сто раз уж проверял(( когда компилируеш ошибок ваще нет, а при запуске вылазят эти ошибки((

Re: Реализация RSA при помощи библиотеки GMP

Sergey — Mon, 05 Apr 2010 02:00:02 -0000

Судя по неудачной линковке - что-то все-таки упустили, подключили неверно.
Разбирайтесь

Re: Реализация RSA при помощи библиотеки GMP

irshat — Sun, 04 Apr 2010 20:16:28 -0000

Linking...
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_add_ui
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_probab_prime_p
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_cmp
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_powm
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_invert
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_cmp_ui
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_gcd
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_set_ui
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_sub_ui
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_mul
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_init
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_out_str
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_urandomb
rsa.obj : error LNK2001: unresolved external symbol __imp____gmpz_init2
rsa.obj : error LNK2001: unresolved external symbol __imp____gmp_randinit_default
Debug/rsa.exe : fatal error LNK1120: 15 unresolved externals
Error executing link.exe.

rsa.exe - 16 error(s), 0 warning(s)

че это значит?? все библиотеки я подключил ((

Re: Реализация RSA при помощи библиотеки GMP

Sergey — Mon, 05 Oct 2009 04:23:36 -0000

К сожалению, давно не имел дело с этой библиотекой (да и вообще с С++), и
насколько я знаю, она ушла далеко вперед... Тут я ничем помочь не могу, увы.

2009/10/5 Disqus <>

Re: Реализация RSA при помощи библиотеки GMP

Bear90 — Mon, 05 Oct 2009 04:16:48 -0000

при компиляции проекта выкидывает ошибку: 1>mpir.lib(add_ui.obj) : fatal error LNK1313: ijw/native module detected; cannot link with pure modules. Что делать подскажите? Очень срочно нужно

Re: Реализация RSA при помощи библиотеки GMP

madlock — Mon, 31 Aug 2009 12:09:18 -0000

День добрый!
Ваша статья помогла мне разобраться с основами GMP и алгоритмом rsa с примененим GMP.
Сейчас я решаю задачу факторизации больших чисел. Как вы понимаете задача в некотором плане обратная алгоритму rsa. Всё получается, только вот бывает что прежде чем найти нужное решение программа делает сотни миллионов итераций и съедает всю оперативную память. Доку всю перечитал. В начале init, в конце clear, по идее не должно быть такого...
Что делать не знаю... Может инитить временные переменные в главном цикле, а в конце их очищать? Даже не знаю как уловить утечку памяти. Если есть какие либо идеи, буду признателен

Re: Реализация RSA при помощи библиотеки GMP

zvyozdo4ka — Mon, 20 Jul 2009 08:57:50 -0000

Спасибо. Я почитала readme, но легче от этого не стало. =( Давайте, будем считать, что существуют не одаренные студенты. Я скопировала mpir-1.2.1 в папку Microsoft Visual Studio 2008 9.0\Projects. Затем открыла mpir.sln, потом F7 - build solution. А как правильно? В папке Microsoft Visual Studio 2008 9.0\Projects есть Ваша программа, реализующая алгоритм RSA, в которой написано: #include <gmp.h> . Но компиллятор не видит эту библиотеку. Как быть? Помогите, пожалуйста.
С уважением, Zvyozdo4ka.

Re: Реализация RSA при помощи библиотеки GMP

Sergey — Fri, 17 Jul 2009 07:40:11 -0000

Смотрите у себя в e-mail

Re: Реализация RSA при помощи библиотеки GMP

zvyozdo4ka — Fri, 17 Jul 2009 06:56:19 -0000

это опять я. у меня ссылка http://www.mpir.org/mpir-1.... не открывается. Я сначала думала, что потому, что на работе доступ гораничен, но и в других местах не открывается, а найти мне этот архив не удалось. Помогите пожалуйста.

Re: Реализация RSA при помощи библиотеки GMP

zvyozdo4ka — Thu, 16 Jul 2009 03:59:30 -0000

Спасибо, Вы очень добры

Re: Реализация RSA при помощи библиотеки GMP

Sergey — Thu, 16 Jul 2009 03:35:29 -0000

Отвечая на это и предыдущее сообщение, сообщаю, что появились новые обстоятельства: данная библиотека GMP, написанная для использования в линуксе, была портирована под винду и поддерживается как отдельный проект. Подробности можно узнать на оффсайте: http://www.mpir.org/. Как пишется на сайте, этот проект совместим с GMP (по сути дали другое название).

Ссылка для скачивания: http://www.mpir.org/mpir-1.... (архив без проблем открывается винраром).

Этот архив содержит каталог файл /build.vc9/mpir.sln, который необходимо сбилдить, чтобы получить рабочие либы. Другие подробности есть в файле readme.txt.

Успехов!

P.S. Работа с библитекой не должна отличаться от работы с GMP. Аспекты использования можно узнать из документации http://www.mpir.org/mpir-1....

Re: Реализация RSA при помощи библиотеки GMP

zvyozdo4ka — Thu, 16 Jul 2009 03:17:43 -0000

ссылка на архив (для версии 4.2.4) тоже не открылась и найти её не могу. Не могли бы Вы мне прислать этот архив? Или если, возможно все, что необходимо, чтобы работать с данной библиотекой на с++ в студии 2005 или 2008.

Заранее благодарю.

почта: yulduzprogramist@mail.ru или yulduzprogramist@yandex.ru

Re: Реализация RSA при помощи библиотеки GMP

zvyozdo4ka — Thu, 16 Jul 2009 02:46:57 -0000

В какой каталог? Где его создать?
Где находится gmp.sln?

Re: Реализация RSA при помощи библиотеки GMP

zvyozdo4ka — Thu, 16 Jul 2009 02:31:30 -0000

> Потом необходимо скачать
> соответствующий архив проекта Visual Studio 2005/2008 — идем сюда ?> и находим ссылку на архив (для версии 4.2.4 — вот).

А для версии gmp-4.3.1.tar.gz, 2005 студии, где взять? Помогите, пожалуйста. Пишу важный проект по электронной цифровой подписи.

С уважением, Zvyozdo4ka

Re: Реализация RSA при помощи библиотеки GMP

Sergey — Wed, 15 Jul 2009 13:00:35 -0000

Разве эта ссылка не работает? - ftp://ftp.gmplib.org/pub/gm...

Это линуксовые архивы, их можно открыть тем же винраром, попробуйте.

ЗЫ. Со времени написания этой статьи уже достаточно времени прошло, ссылки становятся битыми, с этим я поделать ничего не могу :(

Re: Реализация RSA при помощи библиотеки GMP

zvyozdo4ka — Wed, 15 Jul 2009 06:21:25 -0000

Здравствуйте!
Огромное спасибо за ценный совет, но к сожалению, не ясно о каком архиве идет речь? У меня Ваша ссылка не открылась. Объясните, пожалуйста, в чём дело? Я нашла библиотеку gmp-4.3.1.tar.lzma , а как быть дальше? Куда скопировать и как работать? Что за архив?
С уважением, Zvyozdo4ka