| /freebsd-src/crypto/openssl/crypto/rsa/ |
| H A D | rsa_sp800_56b_check.c | 172 * (Step 6a) 2^(nBit/2) < d < LCM(p–1, q–1).
173 * (Step 6b) 1 = (d*e) mod LCM(p–1, q–1)
178 BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd; in ossl_rsa_check_private_exponent() local
188 lcm = BN_CTX_get(ctx); in ossl_rsa_check_private_exponent()
195 BN_set_flags(lcm, BN_FLG_CONSTTIME); in ossl_rsa_check_private_exponent()
203 /* LCM(p - 1, q - 1) */ in ossl_rsa_check_private_exponent()
204 && (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, in ossl_rsa_check_private_exponent()
206 /* (Step 6a) d < LCM(p - 1, q - 1) */ in ossl_rsa_check_private_exponent()
207 && (BN_cmp(rsa->d, lcm) < 0) in ossl_rsa_check_private_exponent()
208 /* (Step 6b) 1 = (e . d) mod LCM(p - 1, q - 1) */ in ossl_rsa_check_private_exponent()
[all …]
|
| H A D | rsa_sp800_56b_gen.c | 236 BIGNUM *p1, *q1, *lcm, *p1q1, *gcd; in ossl_rsa_sp800_56b_derive_params_from_pq() local
241 lcm = BN_CTX_get(ctx); in ossl_rsa_sp800_56b_derive_params_from_pq()
249 BN_set_flags(lcm, BN_FLG_CONSTTIME); in ossl_rsa_sp800_56b_derive_params_from_pq()
253 /* LCM((p-1, q-1)) */ in ossl_rsa_sp800_56b_derive_params_from_pq()
254 if (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1, p1q1) != 1) in ossl_rsa_sp800_56b_derive_params_from_pq()
264 /* (Step 3) d = (e^-1) mod (LCM(p-1, q-1)) */ in ossl_rsa_sp800_56b_derive_params_from_pq()
269 if (BN_mod_inverse(rsa->d, e, lcm, ctx) == NULL) in ossl_rsa_sp800_56b_derive_params_from_pq()
330 BN_clear(lcm); in ossl_rsa_sp800_56b_derive_params_from_pq()
|
| H A D | rsa_local.h | 169 BIGNUM *lcm, BIGNUM *gcd, BIGNUM *p1, BIGNUM *q1,
|
| H A D | rsa_x931g.c | 111 goto err; /* LCM((p-1)(q-1)) */ in RSA_X931_derive_ex()
|
| H A D | rsa_chk.c | 118 /* now compute k = \lambda(n) = LCM(i, j, r_3 - 1...) */ in rsa_validate_keypair_multiprime()
|
| /freebsd-src/contrib/llvm-project/libcxx/include/__numeric/ |
| H A D | gcd_lcm.h | 110 constexpr _LIBCPP_HIDE_FROM_ABI common_type_t<_Tp, _Up> lcm(_Tp __m, _Up __n) {
111 static_assert(is_integral<_Tp>::value && is_integral<_Up>::value, "Arguments to lcm must be integer types");
112 static_assert(!is_same<__remove_cv_t<_Tp>, bool>::value, "First argument to lcm cannot be bool");
113 static_assert(!is_same<__remove_cv_t<_Up>, bool>::value, "Second argument to lcm cannot be bool");
122 _LIBCPP_ASSERT_ARGUMENT_WITHIN_DOMAIN(!__overflow, "Overflow in lcm");
|
| /freebsd-src/contrib/diff/lib/ |
| H A D | cmpbuf.c | 131 size_t lcm, m, n, q, r; in buffer_lcm() local
145 lcm = q * b; in buffer_lcm()
146 return lcm <= lcm_max && lcm / b == q ? lcm : a; in buffer_lcm()
|
| /freebsd-src/contrib/llvm-project/llvm/lib/MCA/ |
| H A D | Support.cpp | 31 unsigned LCM = (Denominator * RHS.Denominator) / GCD; in operator +=() local
32 unsigned LHSNumerator = Numerator * (LCM / Denominator); in operator +=()
33 unsigned RHSNumerator = RHS.Numerator * (LCM / RHS.Denominator); in operator +=()
35 Denominator = LCM; in operator +=()
|
| /freebsd-src/crypto/openssl/providers/implementations/kdfs/ |
| H A D | krb5kdf.c | 249 * L = lcm(N,K)
268 unsigned int tmp, gcd, remainder, lcm, carry; in n_fold() local
276 /* Least Common Multiple of lengths: LCM(a,b)*/ in n_fold()
285 /* resulting a is the GCD, LCM(a,b) = |a*b|/GCD(a,b) */ in n_fold()
286 lcm = blocksize * constant_len / gcd; in n_fold()
293 for (l = lcm - 1; l >= 0; l--) { in n_fold()
|
| /freebsd-src/contrib/llvm-project/libcxx/modules/std/ |
| H A D | numeric.inc | 52 // [numeric.ops.lcm], least common multiple
53 using std::lcm;
|
| /freebsd-src/sys/contrib/device-tree/Bindings/regulator/ |
| H A D | richtek,rt4831-regulator.yaml | 29 "^DSV(LCM|P|N)$":
|
| /freebsd-src/sys/contrib/device-tree/Bindings/display/panel/ |
| H A D | jdi,lt070me05000.yaml | 32 power supply for LCM (1.8V)
|
| /freebsd-src/sys/kgssapi/krb5/ |
| H A D | kcrypto.c | 95 lcm(size_t a, size_t b) in lcm() function
166 tmplen = lcm(inlen, outlen); in krb5_n_fold()
|
| /freebsd-src/sys/contrib/device-tree/src/arm/microchip/ |
| H A D | at91-dvk_su60_somc_lcm.dtsi | 41 regulator-name = "VCC LCM";
|
| /freebsd-src/crypto/openssl/test/recipes/04-test_pem_reading_data/ |
| H A D | cert-threecolumn.pem | 107 lcm
|
| /freebsd-src/contrib/bc/tests/bc/ |
| H A D | lib2.txt | 102 lcm(40, 4096)
103 lcm(555, 55)
|
| /freebsd-src/contrib/llvm-project/compiler-rt/lib/xray/ |
| H A D | xray_utils.h | 61 constexpr size_t lcm(size_t a, size_t b) { return a * b / gcd(a, b); } in lcm() function
|
| /freebsd-src/sys/compat/linux/ |
| H A D | linux_socket.c | 1779 struct l_cmsghdr *lcm = NULL; in linux_recvmsg_common() local
1850 lcm = malloc(L_CMSG_HDRSZ, M_LINUX, M_WAITOK | M_ZERO); in linux_recvmsg_common()
1856 lcm->cmsg_type = bsd_to_linux_cmsg_type(p, cm->cmsg_type, in linux_recvmsg_common()
1858 lcm->cmsg_level = bsd_to_linux_sockopt_level(cm->cmsg_level); in linux_recvmsg_common()
1860 if (lcm->cmsg_type == -1 || in linux_recvmsg_common()
1877 lcm->cmsg_type, &datalen, &data, &udata); in linux_recvmsg_common()
1881 lcm->cmsg_type, flags, &datalen, &data, &udata); in linux_recvmsg_common()
1901 lcm->cmsg_len = LINUX_CMSG_LEN(datalen); in linux_recvmsg_common()
1902 error = copyout(lcm, outbuf, L_CMSG_HDRSZ); in linux_recvmsg_common()
1931 free(lcm, M_LINU in linux_recvmsg_common()
[all...] |
| /freebsd-src/crypto/openssl/test/ |
| H A D | rsa_sp800_56b_test.c | 232 /* lcm(15-1,17-1) = 14*16 / 2 = 112 */ in test_check_private_exponent()
255 /* fails since d >= lcm(p-1, q-1) */ in test_check_private_exponent()
258 /* d is correct size and 1 = e.d mod lcm(p-1, q-1) */ in test_check_private_exponent()
265 /* fail if 1 != e.d mod lcm(p-1, q-1) */ in test_check_private_exponent()
|
| /freebsd-src/crypto/openssl/test/recipes/ |
| H A D | 15-test_mp_rsa.t | 43 data_file('rsamplcm.pem')])), "checking lcm in key check");
|
| /freebsd-src/contrib/ntp/libntp/ |
| H A D | prettydate.c | 41 * it's the LCM of 7 and 1461, the week and leap year cycles. This is
|
| /freebsd-src/contrib/llvm-project/libcxx/include/ |
| H A D | numeric | 135 constexpr common_type_t<M,N> lcm(M m, N n); // C++17
|
| /freebsd-src/sys/contrib/device-tree/src/arm64/mediatek/ |
| H A D | mt6795-sony-xperia-m5.dts | 247 disp_rst_pins: lcm-pins {
|
| /freebsd-src/sys/geom/shsec/ |
| H A D | g_shsec.c | 104 lcm(u_int a, u_int b) in lcm() function
420 sectorsize = lcm(sectorsize, in g_shsec_check_and_run()
|
| /freebsd-src/contrib/llvm-project/llvm/lib/CodeGen/ |
| H A D | TargetSchedule.cpp | 63 ResourceLCM = std::lcm(ResourceLCM, NumUnits); in init()
|