如何以蒙哥馬利 形式進行加法？

我正在嘗試進行 ECDSA 簽名，我需要計算

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

我能夠以蒙哥馬利​​形式進行反函式和乘法運算，但我應該如何添加m $ m $ ？如果我只是將m $ m $ 轉換為蒙哥馬利形式，算術是否會很好？或者，我可以在 512 位中執行m + d\cdot r ，但事情會變得非常混亂和緩慢。 $ m + d\cdot r $

還有其他快速的方法嗎？

蒙哥馬利形式的加法是模加法。

加法運算數和結果都是蒙哥馬利形式。

引用自：https://crypto.stackexchange.com/questions/100387