背景介紹：
蒙哥馬利乘法的主要作用是模乘運算加速。
如在**中你通常需要計算mod運算，使用的都是%運算，可是除法運算慢且實現難，於是蒙哥馬利乘法應運而生。
蒙哥馬利乘法數學表示式為a*b*r(-1) mod m，a、b是與m同長的大數，r=2(len m)，r(-1)指r相對於m的模逆。
即r(-1)滿足以下：r*r(-1) mod m = 1，且r與m互素，只要滿足m為奇數。所以montgomery乘法通常適用於對奇數求模。
傳統的除法使用高位歸0，但這樣次數較多；
mg使用的除法是低位歸0，次數較少，加快了乘法的速度。
參考部落格：(11條訊息) 加密演算法基礎- montgomery(蒙哥馬利)乘法介紹_問題的部落格-csdn部落格
簡單介紹矩陣乘法
就讓我這個菜雞來給你講一講矩陣乘法是怎麼乘的吧！設矩陣a a11a 21 am 1a12a 22 am 2 a1p a2p amp b b11b 21 bp 1b12b 22 bp 2 b1n b2n bpn 矩陣乘法需要滿足乙個要求,a和b要滿足a的列數等於b的行數.等到的矩陣c 為m n矩陣,設...
快速冪與Montgomery 快速冪模演算法
快速計算乘方的演算法 如計算2 13，則傳統做法需要進行12次乘法。cpp view plain copy print?計算n p unsigned power unsigned n,unsigned p 優化如下 把2 2的結果儲存起來 4 4 4 4 4 4 2 再把4 4的結果儲存起來 16 ...
投影 最小二乘法介紹
假設a是二維空間乙個子空間，現在我們要求解 ax b 但是就像下面這張圖，b 並不在 a 的列空間裡，所以也就沒解 但是沒辦法吼，領導就是要乙個解，那咋辦？我們只能找乙個最接近的解，我們在二年級的時候學過，b 到 a 上肯定是垂線段最短，所以我們就畫個垂線。這下得到了乙個誤差向量 e 和乙個向量 p...