crypto/ec/ecp_nistp256.c

108  * A field element with four, 64-bit values is called a 'smallfelem'. Small
117 typedef u64 smallfelem[NLIMBS];
137  * smallfelem_to_bin32 takes a smallfelem and serialises into a little
140 static void smallfelem_to_bin32(u8 out[32], const smallfelem in)
181 static BIGNUM *smallfelem_to_BN(BIGNUM *out, const smallfelem in)
194 static void smallfelem_one(smallfelem out)
202 static void smallfelem_assign(smallfelem out, const smallfelem in)
228 static void felem_small_sum(felem out, const smallfelem in)
271 static void smallfelem_neg(felem out, const smallfelem small)
383  * felem_shrink converts an felem into a smallfelem. The result isn't quite
391 static void felem_shrink(smallfelem out, const felem in)
480 /* smallfelem_expand converts a smallfelem to an felem */
481 static void smallfelem_expand(felem out, const smallfelem in)
496 static void smallfelem_square(longfelem out, const smallfelem small)
590 static void smallfelem_mul(longfelem out, const smallfelem small1,
591                            const smallfelem small2)
703     smallfelem small1, small2;
717 static void felem_small_mul(longfelem out, const smallfelem small1,
720     smallfelem small2;
856 static void felem_contract(smallfelem out, const felem in)
919 static void smallfelem_square_contract(smallfelem out, const smallfelem in)
929 static void smallfelem_mul_contract(smallfelem out, const smallfelem in1,
930                                     const smallfelem in2)
946 static limb smallfelem_is_zero(const smallfelem small)
980 static int smallfelem_is_zero_int(const smallfelem small)
1087 static void smallfelem_inv_contract(smallfelem out, const smallfelem in)
1120     smallfelem small1, small2;
1197 point_double_small(smallfelem x_out, smallfelem y_out, smallfelem z_out,
1198                    const smallfelem x_in, const smallfelem y_in,
1199                    const smallfelem z_in)
1225 static void copy_small_conditional(felem out, const smallfelem in, limb mask)
1248                       const int mixed, const smallfelem x2,
1249                       const smallfelem y2, const smallfelem z2)
1253     smallfelem small1, small2, small3, small4, small5;
1411 static void point_add_small(smallfelem x3, smallfelem y3, smallfelem z3,
1412                             smallfelem x1, smallfelem y1, smallfelem z1,
1413                             smallfelem x2, smallfelem y2, smallfelem z2)
1464 static const smallfelem gmul[2][16][3] = {
1628                          const smallfelem pre_comp[16][3], smallfelem out[3])
1632     memset(outlimbs, 0, 3 * sizeof(smallfelem));
1665                       const int mixed, const smallfelem pre_comp[][17][3],
1666                       const smallfelem g_pre_comp[2][16][3])
1671     smallfelem tmp[3];
1764     smallfelem g_pre_comp[2][16][3];
1930     smallfelem x_out, y_out;
1970 static void make_points_affine(size_t num, smallfelem points[][3],
1971                                smallfelem tmp_smallfelems[])
1979                                              sizeof(smallfelem),
2015     smallfelem(*pre_comp)[17][3] = NULL;
2016     smallfelem *tmp_smallfelems = NULL;
2021     smallfelem x_in, y_in, z_in;
2024     const smallfelem(*g_pre_comp)[16][3] = NULL;
2046             g_pre_comp = (const smallfelem(*)[16][3])pre->g_pre_comp;
2083         pre_comp = OPENSSL_malloc(num_points * 17 * 3 * sizeof(smallfelem));
2086                 OPENSSL_malloc((num_points * 17 + 1) * sizeof(smallfelem));
2098         memset(pre_comp, 0, num_points * 17 * 3 * sizeof(smallfelem));
2182                   mixed, (const smallfelem(*)[17][3])pre_comp, g_pre_comp);
2187                   NULL, mixed, (const smallfelem(*)[17][3])pre_comp, NULL);
2222     smallfelem tmp_smallfelems[32];