RSA - реализация без использования System.Security.Cryptography

@Mortal_Hero · Регистрация: 20.11.2010

Студворк — интернет-сервис помощи студентам

Задача следующая:

Реализовать алгоритм RSA. Я впринципе сделал, но шифрование происходит кривовато - про дешифрования я вообще молчу.

Изначально проблема была в моменте возведения в степень, я использовал оператор ^. Например такая запись

C#
1
8 ^ 7

давала результат 15.

Пришлось воспользоваться методом Math.Pow(double, double).

На это мучения не закончились - при шифровании - в исходном тексте было допустим 89 символов а в результате шифрования - в закодированном тексте символом становилось 88~87.

Также, при дешифровании происходит следующая ошибка:

Значение было недопустимо малым или большим для Int32

Я склоняюсь к тому, что ошибка в
1. Кодировке документа. Возможно я неправильно открываю документ.
2. В операции дефровании есть такая строка:

C#
1
 z = Convert.ToInt32(Math.Pow(Convert.ToDouble(tempInt), Convert.ToDouble(d))) % n;

После её добавления началась ошибка со "малым или большим" значением.

Помогите исправить ошибки - я уже который час смотрю в код, не могу понять что да как.

Заранее спасибо!

P.S. Прикрепил в сообщение исходник программы.
Среда разработки Microsoft Visual Studio 2010 Ultimate.

@chuvak2008f · 16.05.2012, 16:03

А дальше как? Кодировать числа это понятно. А как все эти функции применить к тексту?
Допустим чтобы закодировать какой-либо текст, String или *char?!

Добавлено через 8 минут
И ещё вопрос, мне приспичило сделать обратную реализацию RSA, т.е. чтобы расшифровка производилась по открытому ключу, а зашифровать мог только я по закрытому ключу, как это можно криптостойко соорудить?

Новые блоги и статьи Все статьи Все блоги /
20. Мат мед. Абсентеизм как отдельный тип простоя anaschu 29.05.2026 Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .	19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип anaschu 28.05.2026 Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .	"Прокси" для последовательного порта Eddy_Em 28.05.2026 Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .	Рефакторинг программы уравнивания. Massaraksh7 26.05.2026 Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.
Использование TThread в Lazarus для математических вычислений. Massaraksh7 25.05.2026 Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .	Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает anaschu 24.05.2026 Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .	Модель здравосохранения 17. Планы на выгорание anaschu 23.05.2026 Вот конкретная схема реализации: В классе Работник добавить: накопленнаяУсталость — растёт каждый час работы, снижается в перерывы и болезни коэффициентПрезентеизма — снижает продуктивность. . .	Изменение цветов в палитре gif файла aka фавикона russiannick 23.05.2026 Изменение цветов в палитре gif файла, юзаемого как фавиконка в составе html-файла, помещенная в base64, средствами нативного Java Script, навеянное сном в майский день. Для работы необходим браузер,. . .

@chuvak2008f 4 / 4 / 0 Регистрация: 10.01.2012 Сообщений: 43
	16.05.2012, 16:03
	А дальше как? Кодировать числа это понятно. А как все эти функции применить к тексту? Допустим чтобы закодировать какой-либо текст, String или char?! Добавлено через 8 минут* И ещё вопрос, мне приспичило сделать обратную реализацию RSA, т.е. чтобы расшифровка производилась по открытому ключу, а зашифровать мог только я по закрытому ключу, как это можно криптостойко соорудить? 0