Асимметричное шифрование, RSA

@DarkArgo · Регистрация: 08.06.2017

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

Задача такая: для зашифровки текста нужно возвести число в большую степень и взять по нем модуль. Не могу никак реализовать больше, чем 2^30-2^31. Дальше просто выводит NULL. Читал что-то из длинной арифметики, но не особо понял. Может кто-то обьяснить или дать ссылки на хорошие материалы?
Спасибо.

@TRam_ · 08.06.2017, 19:40

Сообщение от DarkArgo

2^30-2^31

2^31 - это максимальный порядок двойки, помещающийся в 4 байта. А для RSA нужно не 4 байта, а 30 - 40 байтов...

Сообщение от DarkArgo

Читал что-то из длинной арифметики

https://yandex.ru/search/?text... 171&lr=213

@DarkArgo 0 / 0 / 0 Регистрация: 08.06.2017 Сообщений: 1
		1
	Асимметричное шифрование, RSA 08.06.2017, 19:25. Показов 4181. Ответов 1 Метки нет (Все метки) Задача такая: для зашифровки текста нужно возвести число в большую степень и взять по нем модуль. Не могу никак реализовать больше, чем 2^30-2^31. Дальше просто выводит NULL. Читал что-то из длинной арифметики, но не особо понял. Может кто-то обьяснить или дать ссылки на хорошие материалы? Спасибо. 0

@TRam_ зомбяк 1584 / 1218 / 345 Регистрация: 14.05.2017 Сообщений: 3,939
	08.06.2017, 19:40	2
	Сообщение от DarkArgo 2^30-2^31 2^31 - это максимальный порядок двойки, помещающийся в 4 байта. А для RSA нужно не 4 байта, а 30 - 40 байтов... Сообщение от DarkArgo Читал что-то из длинной арифметики https://yandex.ru/search/?text... 171&lr=213 0