mirror/gmsm
1
0
Fork 0
mirror of https://github.com/emmansun/gmsm.git synced 2025-09-18 04:43:49 +08:00
Code Issues Packages Projects Releases Wiki Activity

Updated MFMM (markdown)

Sun Yimin 2021-12-19 20:15:19 +08:00
parent 55ac7b29d6
commit 1a70e815f4
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
MFMM.md

@ -15,7 +15,7 @@ MFMM=[Montgomery Friendly modules Montgomery Multiplication](https://eprint.iacr
acc0, acc1, acc2, acc3, acc4, acc5是64位寄存器 acc0, acc1, acc2, acc3, acc4, acc5是64位寄存器
### 第一步，计算X * Y0 ### 第一步，计算X * Y0
其结果位tmp = acc4 * 2^256 + acc3 * 2^192 + acc2 * 2^128 + acc1 * 2 ^ 64 + acc0。 其结果，tmp = acc4 * 2^256 + acc3 * 2^192 + acc2 * 2^128 + acc1 * 2 ^ 64 + acc0。
X 乘以Y的其它高位64位字的结果肯定是 2^64的倍数，所以，T mod 2 ^ 64 = acc0 X 乘以Y的其它高位64位字的结果肯定是 2^64的倍数，所以，T mod 2 ^ 64 = acc0
### 第二步（first reduction step），计算(tmp + acc0 * p) / 2^64 ### 第二步（first reduction step），计算(tmp + acc0 * p) / 2^64