|
LMMP 4.3.0
Lamina High-Precision Arithmetic Library
|
#include "impl/tmp_alloc.h"#include "impl/longlong.h"#include "impl/inlines.h"#include "mparam.h"#include "impl/mul_cache.h"#include "numth/powmod.h"#include "lmmp/lmmpn.h"#include "lmmp/numth.h"宏定义 | |
| #define | getbit(p, bi) |
| Copyright (C) 2026 HJimmyK (Jericho Knox) | |
函数 | |
| static mp_bitcnt_t | count_bits (mp_srcptr p, mp_size_t n) |
| static mp_limb_t | getbits (const mp_limb_t *p, mp_bitcnt_t bi, mp_bitcnt_t nbits) |
| void | lmmp_mont_redc_ (mp_ptr restrict dst, mp_ptr restrict tp, lmmp_mont_t *restrict mc) |
| REDC 单步并规范化:[dst,n] = (t + q*m)/B^n mod m,结果 < m | |
| void | lmmp_powmod_ (mp_ptr restrict dst, mp_srcptr restrict bp, mp_srcptr restrict ep, mp_size_t en, mp_srcptr restrict mp, mp_size_t n) |
| void | lmmp_powmod_odd_ (mp_ptr restrict dst, mp_srcptr restrict bp, mp_srcptr restrict ep, mp_size_t en, mp_srcptr restrict mp, mp_size_t n) |
| void | lmmp_powmod_odd_mont_ (mp_ptr restrict u, mp_srcptr restrict bp, mp_srcptr restrict ep, mp_size_t en, lmmp_mont_t *restrict mc, mp_ptr restrict b2, mp_ptr restrict prod, mp_ptr restrict pp) |
| 奇模数蒙域模幂梯子(滑动窗口),结果留在蒙域 | |
| mp_limb_t | lmmp_redc_ (mp_ptr restrict dst, mp_srcptr restrict tp, mp_srcptr restrict ninv, mp_srcptr restrict mp, mp_size_t n) |
| #define getbit | ( | p, | |
| bi ) |
Copyright (C) 2026 HJimmyK (Jericho Knox)
This file is part of LMMP.
LMMP is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library. If not, see https://www.gnu.org/licenses/.
SPDX-License-Identifier: LGPL-3.0-or-later
|
inlinestatic |
|
inlinestatic |
REDC 单步并规范化:[dst,n] = (t + q*m)/B^n mod m,结果 < m
| dst | 结果指针(n 个limb) |
| tp | 被归约数兼工作区(2n 个limb,t < B^n*[m,n],出口被破坏) |
| mc | 蒙域上下文(须已完成 lmmp_mont_init_) |
引用了 lmmp_add_nc_(), lmmp_cmp_(), lmmp_inc, lmmp_mont_redc_(), lmmp_mul_mersenne_(), lmmp_mul_mersenne_cache_(), lmmp_mul_mersenne_cache_init_(), lmmp_mul_n_, lmmp_mullo_dc_(), lmmp_mullo_fft_cache_(), lmmp_mullo_fft_cache_init_(), lmmp_not_(), lmmp_sub_n_(), lmmp_zero, lmmp_zero_q_(), MULLO_DC_THRESHOLD, n, REDC_BASECASE_THRESHOLD, restrict , 以及 tp.
被这些函数引用 ipn_lucas_i_(), ipn_notrial_i_(), ipn_sprp_1_(), ipn_sprp_base2_(), lmmp_mont_redc_(), lmmp_powmod_odd_() , 以及 lmmp_powmod_odd_mont_().
| void lmmp_powmod_ | ( | mp_ptr restrict | dst, |
| mp_srcptr restrict | bp, | ||
| mp_srcptr restrict | ep, | ||
| mp_size_t | en, | ||
| mp_srcptr restrict | mp, | ||
| mp_size_t | n ) |
引用了 k, LIMB_BITS, lmmp_add_n_(), lmmp_binvert_(), lmmp_copy, lmmp_div_(), LMMP_MAX, LMMP_MIN, lmmp_mul_(), lmmp_mullo_(), lmmp_param_assert, lmmp_powlo_(), lmmp_powmod_(), lmmp_powmod_odd_(), lmmp_shr_(), lmmp_sub_1_(), lmmp_sub_n_(), lmmp_tailing_zeros_, lmmp_zero, lmmp_zero_q_(), n, restrict, t, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
| void lmmp_powmod_odd_ | ( | mp_ptr restrict | dst, |
| mp_srcptr restrict | bp, | ||
| mp_srcptr restrict | ep, | ||
| mp_size_t | en, | ||
| mp_srcptr restrict | mp, | ||
| mp_size_t | n ) |
引用了 b2, count_bits(), lmmp_copy, lmmp_mont_redc_(), lmmp_param_assert, lmmp_powmod_1_(), lmmp_powmod_2_(), lmmp_powmod_odd_(), lmmp_powmod_odd_mont_(), lmmp_zero, lmmp_zero_q_(), n, prod, restrict, TALLOC_TYPE, TEMP_DECL , 以及 TEMP_FREE.
| void lmmp_powmod_odd_mont_ | ( | mp_ptr restrict | u, |
| mp_srcptr restrict | bp, | ||
| mp_srcptr restrict | ep, | ||
| mp_size_t | en, | ||
| lmmp_mont_t *restrict | mc, | ||
| mp_ptr restrict | b2, | ||
| mp_ptr restrict | prod, | ||
| mp_ptr restrict | pp ) |
奇模数蒙域模幂梯子(滑动窗口),结果留在蒙域
| u | 出口(n 个limb)= b^e·R mod m < m,亦为梯子累加器 |
| bp | 普通域基底(n 个limb,0 < [bp,n] < [mc->m,n]) |
| ep | 指数(en 个limb,顶 limb 非零) |
| en | 指数 limb 长度 |
| mc | 蒙域上下文(须已完成 lmmp_mont_init_) |
| b2 | 表生成暂存(n 个limb,b²R mod m,出口死) |
| prod | 工作区(2n 个limb,平方/乘法全积兼 redcify,出口被破坏) |
| pp | 奇次幂表(n << (lmmp_powmod_win_size_(eb)-1) 个limb,出口死) |
引用了 b2, count_bits(), ctz_shr_u64, getbit, getbits(), lmmp_copy, lmmp_debug_assert, LMMP_MIN, lmmp_mont_redc_(), lmmp_mul_(), lmmp_param_assert, lmmp_powmod_odd_mont_(), lmmp_sqr_, n, prod , 以及 restrict.
被这些函数引用 ipn_notrial_i_(), lmmp_powmod_odd_() , 以及 lmmp_powmod_odd_mont_().
| mp_limb_t lmmp_redc_ | ( | mp_ptr restrict | dst, |
| mp_srcptr restrict | tp, | ||
| mp_srcptr restrict | ninv, | ||
| mp_srcptr restrict | mp, | ||
| mp_size_t | n ) |
引用了 lmmp_add_nc_(), lmmp_copy, lmmp_debug_assert, lmmp_inc, lmmp_mersenne_next_size_(), lmmp_mul_mersenne_(), lmmp_mul_n_, lmmp_mullo_dc_(), lmmp_mullo_fft_(), lmmp_not_(), lmmp_param_assert, lmmp_redc_(), lmmp_zero, lmmp_zero_q_(), MULLO_DC_THRESHOLD, n, prod, REDC_BASECASE_THRESHOLD, REDC_MERSENNE_THRESHOLD, restrict, TALLOC_TYPE, TEMP_DECL, TEMP_FREE , 以及 tp.