Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/58: Рейтинг темы: голосов - 58, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 19.01.2010
Сообщений: 36
1

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

15.01.2011, 23:44. Показов 11823. Ответов 3
Метки нет (Все метки)

Задается исходная строка и надо зашифровать её по алгоритму 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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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, позволяющий шифровать отдельно текст, а не сами файлы на жёстком диске
0
Вложения
Тип файла: rar RSA_sample.rar (367.5 Кб, 974 просмотров)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.01.2011, 23:44
Ответы с готовыми решениями:

Шифрование RSA
Имеется 1 публичный ключ и текст. Нужно зашифровать текст по методу RSA Добавлено через 20 минут...

rsa шифрование
нашел исходники- http://plagiata.net.ru/?p=140 но не разберусь. как присваивать свои ключи?

RSA шифрование
Привет Программерам, у меня вопрос есть программа которая шифрует и дешифрует методом РСА , но дело...

Шифрование текста в RSA
Есть ли какие нибудь статьи для новичков? Исходник есть но в нем я ничего не понял: function...

3
134 / 47 / 11
Регистрация: 27.05.2008
Сообщений: 246
16.01.2011, 02:46 2
я думаю, дело в том, что в примере в википедии шифруют число 111111, а твоя программа - строку '111111'. естественно, результат разный.
хотя скачать архив, к сожалению, не удалось, так что это лишь предположение.
1
0 / 0 / 0
Регистрация: 19.01.2010
Сообщений: 36
16.01.2011, 19:26  [ТС] 3
Действительно, это похоже на правду
0
0 / 0 / 0
Регистрация: 19.01.2010
Сообщений: 36
17.01.2011, 18:00  [ТС] 4
Подскажите пожалуйста решение дальнейшей проблемы - при шифровании может случиться так, что зашифрованная строка будет содержать #10#13 (мне кажется, что именно из-за них) и в результате не получается правильно декодировать строку

Пример: http://dl.dropbox.com/u/4653598/TestCrypto.rar (оно же во вложении)
0
Вложения
Тип файла: rar TestCrypto.rar (204.5 Кб, 696 просмотров)
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.01.2011, 18:00

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

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

RSA шифрование по публичному ключу
Пытаюсь авторизоваться в Steam. Раньше я использовал модуль "rsacalc" RSACALC: procedure...

Шифрование / дешифровка определенного текста (желательно алгоритмом RC4)
кто нибудь может залить прогу которая может шифровать и дешифровать определенный тест и...

RSA Шифрование на основе публичного ключа и экспоненты
Сегодня обгуглился уже... Как в делфях вообще реализовывается это шифрование?

Шифрование RSA: к строке добавляются три единицы
Всем Привет.Хочу шифровать через РСА,Исползую FGint компонент. но там почему то моего string - а...

Шифрование RSA. В результате шифровки присутствуют нечитаемые символы
Привет всем) На просторах интернета нашел код, подладил под себя, собрал шифратор\дешифратор....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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