Рейтинг:1

Как сделать сложение в форме Монтгомери?

флаг cn

Я пытаюсь выполнить подписание ECDSA, и мне нужно вычислить

$$\left(k^{-1} \bmod n \cdot (m + d\cdot r) \bmod n\right) \bmod n$$

Я могу выполнить обратную функцию и умножить в форме Монтгомери, но как мне сложить $м$? Хорошо ли работает арифметика, если я только что конвертировал $м$ в форму Монтгомери? В качестве альтернативы я мог бы сделать $м + д\cточка г$ в 512-битном, но все будет довольно грязно и медленно.

Любые другие быстрые способы сделать это?

kelalaka avatar
флаг in
Вам нужен остаток Монтгомери после вычисления или вы вернетесь к обычному остатку?
Рейтинг:1
флаг ng

Сложение в форме Монтгомери является модульным сложением.

Оба операнда сложения и результат имеют форму Монтгомери.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.