Задать вопрос
@sdxq

A x B mod P на MCU?

Каким образом можно реализовать алгоритм на 32 битном микроконтроллере
A x B mod P
если A, B, P аргументы размером несколько сотен байт?
  • Вопрос задан
  • 126 просмотров
Подписаться 2 Сложный Комментировать
Пригласить эксперта
Ответы на вопрос 2
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Базовые сложение, вычитание и сравнение реализуются стандартно для длинной целочисленной арифметики.
Далее, следует учесть, что
(A + B) mod P = ((A mod P) + (B mod P)) mod P
(A * B) mod P = ((A mod P) * (B mod P)) mod P
Тогда, реализовав умножение через операции сдвига (умножения на два) и сложения, можно получить результат, используя буфер всего на один бит (в реальной программе - на байт или слово) больше, чем длина P.
Ответ написан
Комментировать
@Zolg
Прекрасная C-библиотека для длиной математики:
https://www.libtom.net/LibTomMath/
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы