Шифрование алгоритмом RSA

@vcrank · Регистрация: 19.01.2010

Задается исходная строка и надо зашифровать её по алгоритму RSA
Для работы с большими числами скачал библиотеку FGInt ( http://www.submanifold.be/triade/GInt/gint.html RSA.zip) . В архиве прилагается пример шифрования строки.
Подгоняю данные в их исходнике под пример из http://ru.wikipedia.org/wiki/RSA#.D0.9F.D1.80.D0.B8.D0.BC.D0.B5.D1.80 (просто фиксировано задаю переменные E, D, N)

Delphi

program Project1;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils,
  FGInt,
  FGIntPrimeGeneration,
  FGIntRSA;
 
Var
  n, e, d : TFGInt;
  test : String;
Begin
  Base10StringToFGInt('3', e);
  Base10StringToFGInt('9173503', n);
  Base10StringToFGInt('6111579', d);
  RSAEncrypt('111111', e, n, test);
  writeln(test);
  readln;
End.

Получаю UА_n‹@k‘ вместо 4051753

Также нашёл в сети пару программ ( http://dl.dropbox.com/u/4653598/RSA_sample.rar (вложение через форум чуть ниже ) ), демонстрирующих работу с RSA. В них видимо идентичный код, т.к. на выходе получаются идентичные данные
При значениях E= 7, N=697, D=183 и входной строке 111111 получаю 535 535 535 535 535 535
Если эти же значения использовать с модулями от FGInt, то получаем на выходе получаем Ц §1–c .
Есть догадка, что в модуле от FGInt присутствует какая-то "добавка", которая в корне меняет конечный результат. Но также в тех 2-х программах очень не нравится выходная строка - одинаковые тройки чисел.

Что-то так много всего написал, что не знаю, как правильно сформулировать вопрос

Наверное хотелось бы увидеть нормальный модуль или пример, где реализован чистый алгоритм RSA, позволяющий шифровать отдельно текст, а не сами файлы на жёстком диске

@Просто_Юлия · 16.01.2011, 02:46

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

@vcrank · 16.01.2011, 19:26 **[ТС]**

Действительно, это похоже на правду

@vcrank · 17.01.2011, 18:00 **[ТС]**

Подскажите пожалуйста решение дальнейшей проблемы - при шифровании может случиться так, что зашифрованная строка будет содержать #10#13 (мне кажется, что именно из-за них) и в результате не получается правильно декодировать строку

Пример: http://dl.dropbox.com/u/4653598/TestCrypto.rar (оно же во вложении)

@Просто_Юлия 134 / 47 / 11 Регистрация: 27.05.2008 Сообщений: 246
	16.01.2011, 02:46	2
	я думаю, дело в том, что в примере в википедии шифруют число 111111, а твоя программа - строку '111111'. естественно, результат разный. хотя скачать архив, к сожалению, не удалось, так что это лишь предположение. 1

@vcrank 1 / 1 / 1 Регистрация: 19.01.2010 Сообщений: 50
	16.01.2011, 19:26 [ТС]	3
	Действительно, это похоже на правду 0

Опции темы