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

Merge pull request #1420 from Jrrrt/master

Browse Source 
优化sm9_fp12_sqr()函数
This commit is contained in:
Zhi Guan
2023-03-23 13:53:12 +08:00
committed by GitHub
parent 25102b968e cca07adf02
commit 4c6e9143bf
1 changed files with 88 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

104
src/sm9_alg.c
View File

@@ -1120,28 +1120,100 @@ void sm9_fp12_mul(sm9_fp12_t r, const sm9_fp12_t a, const sm9_fp12_t b)
sm9_fp4_copy(r[2], r2);
}
// void sm9_fp12_sqr(sm9_fp12_t r, const sm9_fp12_t a)
// {
// sm9_fp4_t r0, r1, r2, t;
// sm9_fp4_sqr(r0, a[0]);
// sm9_fp4_mul_v(t, a[1], a[2]);
// sm9_fp4_dbl(t, t);
// sm9_fp4_add(r0, r0, t);
// sm9_fp4_mul(r1, a[0], a[1]);
// sm9_fp4_dbl(r1, r1);
// sm9_fp4_sqr_v(t, a[2]);
// sm9_fp4_add(r1, r1, t);
// sm9_fp4_mul(r2, a[0], a[2]);
// sm9_fp4_dbl(r2, r2);
// sm9_fp4_sqr(t, a[1]);
// sm9_fp4_add(r2, r2, t);
// sm9_fp4_copy(r[0], r0);
// sm9_fp4_copy(r[1], r1);
// sm9_fp4_copy(r[2], r2);
// }
void sm9_fp4_div2(sm9_fp4_t r, const sm9_fp4_t a)
{
sm9_fp2_div2(r[0], a[0]);
sm9_fp2_div2(r[1], a[1]);
}
void sm9_fp2_a_mul_u(sm9_fp2_t r, sm9_fp2_t a) {
sm9_fp_t r0, a0, a1;
sm9_fp_copy(a0, a[0]);
sm9_fp_copy(a1, a[1]);
//r0 = -2 * a1
sm9_fp_dbl(r0, a1);
sm9_fp_neg(r0, r0);
sm9_fp_copy(r[0], r0);
//r1 = a0
sm9_fp_copy(r[1], a0);
}
void sm9_fp4_a_mul_v(sm9_fp4_t r, sm9_fp4_t a) {
sm9_fp2_t r0, a0, a1;
sm9_fp2_copy(a0, a[0]);
sm9_fp2_copy(a1, a[1]);
//r0 = a1 * u
sm9_fp2_a_mul_u(r0, a1);
sm9_fp2_copy(r[0], r0);
//r1 = a0
sm9_fp2_copy(r[1], a0);
}
void sm9_fp12_sqr(sm9_fp12_t r, const sm9_fp12_t a)
{
sm9_fp4_t r0, r1, r2, t;
sm9_fp4_t h0, h1, h2, t;
sm9_fp4_t s0, s1, s2, s3;
sm9_fp4_sqr(r0, a[0]);
sm9_fp4_mul_v(t, a[1], a[2]);
sm9_fp4_dbl(t, t);
sm9_fp4_add(r0, r0, t);
sm9_fp4_sqr(h0, a[0]);
sm9_fp4_sqr(h1, a[2]);
sm9_fp4_add(s0, a[2], a[0]);
sm9_fp4_mul(r1, a[0], a[1]);
sm9_fp4_dbl(r1, r1);
sm9_fp4_sqr_v(t, a[2]);
sm9_fp4_add(r1, r1, t);
sm9_fp4_sub(t, s0, a[1]);
sm9_fp4_sqr(s1, t);
sm9_fp4_mul(r2, a[0], a[2]);
sm9_fp4_dbl(r2, r2);
sm9_fp4_sqr(t, a[1]);
sm9_fp4_add(r2, r2, t);
sm9_fp4_add(t, s0, a[1]);
sm9_fp4_sqr(s0, t);
sm9_fp4_copy(r[0], r0);
sm9_fp4_copy(r[1], r1);
sm9_fp4_copy(r[2], r2);
sm9_fp4_mul(s2, a[1], a[2]);
sm9_fp4_dbl(s2, s2);
sm9_fp4_add(s3, s0, s1);
sm9_fp4_div2(s3, s3);
sm9_fp4_sub(t, s3, h1);
sm9_fp4_sub(h2, t, h0);
sm9_fp4_a_mul_v(h1, h1);
sm9_fp4_add(h1, h1, s0);
sm9_fp4_sub(h1, h1, s2);
sm9_fp4_sub(h1, h1, s3);
sm9_fp4_a_mul_v(s2, s2);
sm9_fp4_add(h0, h0, s2);
sm9_fp4_copy(r[0], h0);
sm9_fp4_copy(r[1], h1);
sm9_fp4_copy(r[2], h2);
}
void sm9_fp12_inv(sm9_fp12_t r, const sm9_fp12_t a)