Home
last modified time | relevance | path

Searched refs:limbs (Results 1 – 24 of 24) sorted by relevance

/openthread-latest/third_party/mbedtls/repo/library/
Dbignum_mod.c30 if (p_limbs != N->limbs || !mbedtls_mpi_core_lt_ct(p, N->p, N->limbs)) { in mbedtls_mpi_mod_residue_setup()
34 r->limbs = N->limbs; in mbedtls_mpi_mod_residue_setup()
46 r->limbs = 0; in mbedtls_mpi_mod_residue_release()
57 N->limbs = 0; in mbedtls_mpi_mod_modulus_init()
72 N->limbs * sizeof(mbedtls_mpi_uint)); in mbedtls_mpi_mod_modulus_free()
85 N->limbs = 0; in mbedtls_mpi_mod_modulus_free()
92 size_t limbs) in set_mont_const_square() argument
102 if (A == NULL || limbs == 0 || limbs >= (MBEDTLS_MPI_MAX_LIMBS / 2) - 2) { in set_mont_const_square()
106 if (mbedtls_mpi_grow(&N, limbs)) { in set_mont_const_square()
110 memcpy(N.p, A, sizeof(mbedtls_mpi_uint) * limbs); in set_mont_const_square()
[all …]
Dbignum_mod_raw.c31 mbedtls_mpi_core_cond_assign(X, A, N->limbs, mbedtls_ct_bool(assign)); in mbedtls_mpi_mod_raw_cond_assign()
39 mbedtls_mpi_core_cond_swap(X, Y, N->limbs, mbedtls_ct_bool(swap)); in mbedtls_mpi_mod_raw_cond_swap()
52 ret = mbedtls_mpi_core_read_le(X, N->limbs, in mbedtls_mpi_mod_raw_read()
56 ret = mbedtls_mpi_core_read_be(X, N->limbs, in mbedtls_mpi_mod_raw_read()
67 if (!mbedtls_mpi_core_lt_ct(X, N->p, N->limbs)) { in mbedtls_mpi_mod_raw_read()
85 return mbedtls_mpi_core_write_le(A, N->limbs, in mbedtls_mpi_mod_raw_write()
88 return mbedtls_mpi_core_write_be(A, N->limbs, in mbedtls_mpi_mod_raw_write()
100 mbedtls_mpi_uint c = mbedtls_mpi_core_sub(X, A, B, N->limbs); in mbedtls_mpi_mod_raw_sub()
102 (void) mbedtls_mpi_core_add_if(X, N->p, N->limbs, (unsigned) c); in mbedtls_mpi_mod_raw_sub()
109 mbedtls_mpi_uint c = mbedtls_mpi_core_sub(X, X, N->p, N->limbs); in mbedtls_mpi_mod_raw_fix_quasi_reduction()
[all …]
Dbignum_core.c134 size_t limbs) in mbedtls_mpi_core_lt_ct() argument
138 for (size_t i = limbs; i > 0; i--) { in mbedtls_mpi_core_lt_ct()
170 size_t limbs, in mbedtls_mpi_core_cond_assign() argument
182 for (size_t i = 0; i < limbs; i++) { in mbedtls_mpi_core_cond_assign()
189 size_t limbs, in mbedtls_mpi_core_cond_swap() argument
196 for (size_t i = 0; i < limbs; i++) { in mbedtls_mpi_core_cond_swap()
208 const size_t limbs = CHARS_TO_LIMBS(input_length); in mbedtls_mpi_core_read_le() local
210 if (X_limbs < limbs) { in mbedtls_mpi_core_read_le()
231 const size_t limbs = CHARS_TO_LIMBS(input_length); in mbedtls_mpi_core_read_be() local
233 if (X_limbs < limbs) { in mbedtls_mpi_core_read_be()
[all …]
Dbignum_core.h157 size_t limbs);
178 size_t limbs,
198 size_t limbs,
294 void mbedtls_mpi_core_shift_r(mbedtls_mpi_uint *X, size_t limbs,
309 void mbedtls_mpi_core_shift_l(mbedtls_mpi_uint *X, size_t limbs,
332 size_t limbs);
366 size_t limbs,
390 size_t limbs);
522 size_t limbs,
584 size_t limbs,
[all …]
Dbignum_mod.h107 size_t limbs; member
123 size_t limbs; // number of limbs member
Dbignum.c283 static int mbedtls_mpi_resize_clear(mbedtls_mpi *X, size_t limbs) in mbedtls_mpi_resize_clear() argument
285 if (limbs == 0) { in mbedtls_mpi_resize_clear()
288 } else if (X->n == limbs) { in mbedtls_mpi_resize_clear()
289 memset(X->p, 0, limbs * ciL); in mbedtls_mpi_resize_clear()
294 return mbedtls_mpi_grow(X, limbs); in mbedtls_mpi_resize_clear()
796 const size_t limbs = CHARS_TO_LIMBS(buflen); in mbedtls_mpi_read_binary_le() local
799 MBEDTLS_MPI_CHK(mbedtls_mpi_resize_clear(X, limbs)); in mbedtls_mpi_read_binary_le()
822 const size_t limbs = CHARS_TO_LIMBS(buflen); in mbedtls_mpi_read_binary() local
825 MBEDTLS_MPI_CHK(mbedtls_mpi_resize_clear(X, limbs)); in mbedtls_mpi_read_binary()
1840 const size_t limbs = CHARS_TO_LIMBS(size); in mbedtls_mpi_fill_random() local
[all …]
/openthread-latest/third_party/mbedtls/repo/tests/suites/
Dtest_suite_bignum_mod_raw.data1 Test mbedtls_mpi_mod_raw_io #1 BE (Buffer and limbs just fit, input limb-aligned)
4 Test mbedtls_mpi_mod_raw_io #1 LE (Buffer and limbs just fit, input limb-aligned)
7 Test mbedtls_mpi_mod_raw_io #2 BE (Buffer and limbs just fit, input unaligned)
10 Test mbedtls_mpi_mod_raw_io #2 LE (Buffer and limbs just fit, input unaligned)
13 Test mbedtls_mpi_mod_raw_io #3 BE (Buffer just fits, extra limbs, input limb-aligned)
16 Test mbedtls_mpi_mod_raw_io #3 LE (Buffer just fits, extra limbs, input limb-aligned)
19 Test mbedtls_mpi_mod_raw_io #4 BE (Buffer just fits, extra limbs, input unaligned)
22 Test mbedtls_mpi_mod_raw_io #4 LE (Buffer just fits, extra limbs, input unaligned)
25 Test mbedtls_mpi_mod_raw_io #5 BE (Extra limbs, buffer aligned to extra limbs, input limb-aligned)
28 Test mbedtls_mpi_mod_raw_io #5 LE (Extra limbs, buffer aligned to extra limbs, input limb-aligned)
[all …]
Dtest_suite_bignum_mod.function10 TEST_MEMORY_COMPARE((a).p, (a).limbs * sizeof(mbedtls_mpi_uint), \
11 (b).p, (b).limbs * sizeof(mbedtls_mpi_uint))
19 size_t limbs;
21 int ret = mbedtls_test_read_mpi_core(&p, &limbs, input);
28 r->limbs = limbs;
32 /* mbedtls_mpi_mod_residue_setup() checks limbs, and that value < m */
33 return mbedtls_mpi_mod_residue_setup(r, m, p, limbs);
119 const size_t limbs = m.limbs;
120 const size_t bytes = limbs * sizeof(mbedtls_mpi_uint);
122 TEST_EQUAL(rA.limbs, limbs);
[all …]
Dtest_suite_bignum_core.misc.data4 Test mbedtls_mpi_core_io_be #1 (Buffer and limbs just fit, input limb-aligned)
7 Test mbedtls_mpi_core_io_be #2 (Buffer and limbs just fit, input unaligned)
10 Test mbedtls_mpi_core_io_be #3 (Buffer just fits, extra limbs, input limb-aligned)
13 Test mbedtls_mpi_core_io_be #4 (Buffer just fits, extra limbs, input unaligned)
16 Test mbedtls_mpi_core_io_be #5 (Extra limbs, buffer aligned to extra limbs, input limb-aligned)
19 Test mbedtls_mpi_core_io_be #6 (Extra limbs, buffer aligned to extra limbs, input unaligned)
22 Test mbedtls_mpi_core_io_be #7 (Buffer and limbs just fit, input limb-aligned with leading zeroes)
25 Test mbedtls_mpi_core_io_be #8 (Buffer and limbs just fit, input unaligned with leading zeroes)
28 Test mbedtls_mpi_core_io_be #9 (Buffer just fits, extra limbs, input limb-aligned with leading zero…
31 Test mbedtls_mpi_core_io_be #10 (Buffer just fits, extra limbs, input unaligned with leading zeroes)
[all …]
Dtest_suite_bignum_core.function12 * \param limbs Number of limbs in each MPI (\p A, \p B, \p S and \p X).
21 size_t limbs,
28 size_t bytes = limbs * sizeof(*A);
36 TEST_EQUAL(carry, mbedtls_mpi_core_add(X, A, B, limbs));
41 TEST_EQUAL(carry, mbedtls_mpi_core_add(X, X, B, limbs));
46 TEST_EQUAL(carry, mbedtls_mpi_core_add(X, A, X, limbs));
53 TEST_EQUAL(carry, mbedtls_mpi_core_add(X, A, A, limbs));
58 TEST_EQUAL(carry, mbedtls_mpi_core_add(X, X, X, limbs));
64 TEST_EQUAL(carry, mbedtls_mpi_core_add(X, B, A, limbs));
69 TEST_EQUAL(carry, mbedtls_mpi_core_add(X, X, A, limbs));
[all …]
Dtest_suite_bignum_mod_raw.function35 /* nx_32_int is the number of 32 bit limbs, if we have 64 bit limbs we need
36 * to halve the number of limbs to have the same size. */
128 size_t limbs = limbs_X;
130 size_t bytes = limbs * sizeof(mbedtls_mpi_uint);
134 TEST_ASSERT(copy_limbs <= limbs);
163 if (copy_limbs < limbs) {
198 size_t limbs = limbs_X;
200 size_t bytes = limbs * sizeof(mbedtls_mpi_uint);
204 TEST_ASSERT(copy_limbs <= limbs);
211 TEST_CALLOC(X, limbs);
[all …]
Dtest_suite_bignum_random.function120 size_t limbs;
125 TEST_EQUAL(0, mbedtls_test_read_mpi_core(&upper_bound, &limbs,
127 TEST_CALLOC(lower_bound, limbs);
129 TEST_CALLOC(result, limbs);
132 mbedtls_mpi_core_random(result, min, upper_bound, limbs,
136 TEST_EQUAL(0, mbedtls_mpi_core_lt_ct(result, lower_bound, limbs));
137 TEST_ASSERT(0 != mbedtls_mpi_core_lt_ct(result, upper_bound, limbs));
161 size_t limbs = max_legacy.n;
162 TEST_CALLOC(R_core, limbs);
166 int core_ret = mbedtls_mpi_core_random(R_core, min, max_legacy.p, limbs,
[all …]
Dtest_suite_bignum_mod.misc.data10 Test mpi_mod_mul #1 N->limbs != A->limbs
13 Test mpi_mod_mul #2 N->limbs != B->limbs
16 Test mpi_mod_mul #3 N->limbs != X->limbs
111 Test mbedtls_mpi_residue_setup #3 m->limbs = r-> limbs && m > r
114 Test mbedtls_mpi_residue_setup #4 m->limbs = r-> limbs && m > r
117 Test mbedtls_mpi_residue_setup #5 m->limbs > r-> limbs && m > r
120 Test mbedtls_mpi_residue_setup #6 m->limbs < r-> limbs && m > r
Dtest_suite_ecp.function1568 size_t limbs;
1583 limbs = BITS_TO_LIMBS(192) * 2;
1590 limbs = BITS_TO_LIMBS(224) * 2;
1597 limbs = BITS_TO_LIMBS(256) * 2;
1604 limbs = BITS_TO_LIMBS(384) * 2;
1611 limbs = BITS_TO_LIMBS(521) * 2;
1618 limbs = BITS_TO_LIMBS(192) * 2;
1625 limbs = BITS_TO_LIMBS(224) * 2;
1632 limbs = BITS_TO_LIMBS(256) * 2;
1639 limbs = BITS_TO_LIMBS(255) * 2;
[all …]
Dtest_suite_bignum.misc.data376 Multi-limb mbedtls_mpi_lt_mpi_ct (X>Y, equal MS limbs)
385 Multi-limb mbedtls_mpi_lt_mpi_ct (Alternating limbs) #1
388 Multi-limb mbedtls_mpi_lt_mpi_ct (Alternating limbs) #2
391 Multi-limb mbedtls_mpi_lt_mpi_ct (Alternating limbs) #3
394 Multi-limb mbedtls_mpi_lt_mpi_ct (Alternating limbs) #4
688 Shrink 0 limbs in a buffer of size 0 to 0
691 Shrink 2 limbs in a buffer of size 2 to 4
694 Shrink 2 limbs in a buffer of size 4 to 4
697 Shrink 2 limbs in a buffer of size 8 to 4
700 Shrink 4 limbs in a buffer of size 8 to 4
[all …]
Dtest_suite_bignum_core.generated.data21445 Core shift(L) #1 0 (0 bits in 1 limbs) << 0
21449 Core shift(L) #2 0 (0 bits in 1 limbs) << 0
21453 Core shift(L) #3 0 (0 bits in 1 limbs) << 1
21457 Core shift(L) #4 0 (0 bits in 1 limbs) << 1
21461 Core shift(L) #5 0 (0 bits in 1 limbs) << 2
21465 Core shift(L) #6 0 (0 bits in 1 limbs) << 2
21469 Core shift(L) #7 0 (0 bits in 1 limbs) << 3
21473 Core shift(L) #8 0 (0 bits in 1 limbs) << 3
21477 Core shift(L) #9 0 (0 bits in 1 limbs) << 4
21481 Core shift(L) #10 0 (0 bits in 1 limbs) << 4
[all …]
Dtest_suite_bignum_random.data181 MPI random in range: same size result (32-bit limbs)
184 MPI random in range: same size result (64-bit limbs)
321 MPI random mod validation: 2+ limbs, good
330 MPI random mod validation: 2+ limbs, output too small
333 MPI random mod validation: 2+ limbs, output too large
Dtest_suite_ecp.data994 ECP mod p192 small (more than 192 bits, less limbs than 2 * 192 bits)
1516 # to make the limbs match with each other and make the function mbedtls_mpi_mod_residue_setup() hap…
Dtest_suite_bignum.function1285 * - biL = number of bits in limbs
/openthread-latest/third_party/mbedtls/repo/tests/src/
Dbignum_helpers.c83 size_t limbs = 0; in mbedtls_test_read_mpi_modulus() local
84 if (N->limbs != 0) { in mbedtls_test_read_mpi_modulus()
87 int ret = mbedtls_test_read_mpi_core(&p, &limbs, s); in mbedtls_test_read_mpi_modulus()
94 ret = mbedtls_mpi_mod_modulus_setup(N, p, limbs); in mbedtls_test_read_mpi_modulus()
97 ret = mbedtls_mpi_mod_optred_modulus_setup(N, p, limbs, NULL); in mbedtls_test_read_mpi_modulus()
/openthread-latest/third_party/mbedtls/repo/scripts/mbedtls_dev/
Dbignum_common.py55 def bound_mpi_limbs(limbs: int, bits_in_limb: int) -> int:
57 bits = bits_in_limb * limbs
74 def hex_digits_for_limb(limbs: int, bits_in_limb: int) -> int:
76 return 2 * ((limbs * bits_in_limb) // 8)
156 def limbs(self) -> int: member in OperationCommon
161 return hex_digits_for_limb(self.limbs, self.bits_in_limb)
Decp.py157 limbs = 2 * bignum_common.bits_to_limbs(224, self.bits_in_limb)
158 hex_digits = bignum_common.hex_digits_for_limb(limbs, self.bits_in_limb)
617 limbs = 2 * bignum_common.bits_to_limbs(224, self.bits_in_limb)
618 hex_digits = bignum_common.hex_digits_for_limb(limbs, self.bits_in_limb)
/openthread-latest/third_party/mbedtls/repo/3rdparty/p256-m/p256-m/
DREADME.md326 Large integers are represented as arrays of `uint32_t` limbs. When carries may
458 - The number of limbs is hard-coded to 8. For other 256-bit curves, nothing to
461 number of limbs; when declaring arrays, always use the maximum number of
462 limbs.
471 - The number of limbs is again hard-coded to 8. See above, but it order to
473 in this layer: the existing `mod` parameter can include the number of limbs as
/openthread-latest/third_party/mbedtls/repo/
DChangeLog981 when both operands are 0 and the left operand is represented with 0 limbs.
1232 represented with 0 limbs (specifically mbedtls_mpi_mod_int() dividing
1838 * Fix a crash in mbedtls_mpi_debug_mpi on a bignum having 0 limbs. This
1849 A=0 represented with 0 limbs. Up to and including Mbed TLS 2.26, this bug
1892 mbedtls_mpi_read_string() now construct an mbedtls_mpi object with 0 limbs
1979 |A| - |B| where |B| is larger than |A| and has more limbs (so the
4856 big-endian platform when size was not an integer number of limbs
5286 big-endian platform when size was not an integer number of limbs