Страница 1 из 1
Работа с большими числами
Добавлено: Пн авг 11, 2014 14:35:18
O'NeiLL
Доброго дня, пытаюсь реализовать алгоритм шифровки. На одном из этапов мне нужно возвести 3 в 605-тую степень(например). Понятно что число получиться, мягко говоря, огромное. Отсюда возникает резонный вопрос, подскажите как работать с такими числами на PIC микроконроллерах?
Re: Работа с большими числами
Добавлено: Пн авг 11, 2014 15:29:26
ARV
имхо, с такими числами на PIC-ах лучше не работать

либо вы что-то неверно понимаете в алгоритме шифрования, либо это задача для неплохого компьютера
3^605 - это 288
десятичных разрядов!!!
Re: Работа с большими числами
Добавлено: Чт авг 21, 2014 13:48:35
B@R5uk
Там наверняка 3
в степень возводится по модулю.
В принципе, чистый результат 3^605 помещается в 120 байт, но вот сколько потребуется промежуточных байт для вычисления точного значения чистого результата -- это вопрос.
Re: Работа с большими числами
Добавлено: Ср сен 24, 2014 15:28:52
wat_russhka
Ежли пихать явные мат. операции в контроллер то ясно, что никакого флеша не хватит. Про разбивание числа на составляющие и побитовые операции тут, похоже, никогда не слыхали.
