abc/GmSSL
1
0
Fork 0
mirror of https://github.com/guanzhi/GmSSL.git synced 2026-05-06 16:36:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

optimize sm9_fp_mul

Browse Source
This commit is contained in:
maachengyu
2023-02-25 02:13:02 +00:00
parent f48e05164f
commit 5d9f014660
1 changed files with 11 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
src/sm9_alg.c
View File

@@ -357,7 +357,7 @@ void sm9_fp_mul(sm9_fp_t r, const sm9_fp_t a, const sm9_fp_t b)
}
/* q = zh * mu // (2^32)^9 */
for (i = 0; i < 18; i++) {
for (i = 0; i < 9; i++) {
s[i] = 0;
}
for (i = 0; i < 9; i++) {
@@ -374,17 +374,23 @@ void sm9_fp_mul(sm9_fp_t r, const sm9_fp_t a, const sm9_fp_t b)
}
/* q = q * p mod (2^32)^9 */
for (i = 0; i < 18; i++) {
for (i = 0; i < 8; i++) {
s[i] = 0;
}
for (i = 0; i < 9; i++) {
w = 0;
for (j = 0; j < 8; j++) {
w += s[j] + q[0] * SM9_P[j];
s[j] = w & 0xffffffff;
w >>= 32;
}
s[8] = w;
for (i = 1; i < 9; i++) {
w = 0;
for (j = 0; j < 8; j++) {
for (j = 0; i + j < 9; j++) {
w += s[i + j] + q[i] * SM9_P[j];
s[i + j] = w & 0xffffffff;
w >>= 32;
}
s[i + 8] = w;
}
for (i = 0; i < 9; i++) {
q[i] = s[i];