PHP 中模运算的逆向求解：基于线性同余的反向映射实现-php教程-PHP中文网

PHP 中模运算的逆向求解：基于线性同余的反向映射实现

本文介绍如何在 PHP 中逆向求解形如 $result = ($number * $factor) % $mod 的模运算，通过寻找乘法逆元或暴力枚举方式还原原始输入，并提供可直接使用的健壮函数及关键注意事项。

本文介绍如何在 php 中逆向求解形如 `$result = ($number * $factor) % $mod` 的模运算，通过寻找乘法逆元或暴力枚举方式还原原始输入，并提供可直接使用的健壮函数及关键注意事项。

在密码学、哈希映射或序列生成等场景中，我们常遇到形如 result ≡ number × factor (mod mod) 的线性同余关系。当 factor 与 mod 互质（即 gcd(factor, mod) = 1）时，数学上存在模逆元（modular multiplicative inverse），使得 number ≡ result × factor⁻¹ (mod mod) 成立——此时可高效、唯一地还原 number（在模 mod 意义下最小非负解）。但本例中 factor = 683567，mod = 1000000，经验证 gcd(683567, 1000000) = 1（683567 是质数，且不整除 10⁶），因此理论上存在唯一模逆元，可使用扩展欧几里得算法精确求解。

然而，实际开发中为兼顾可读性与兼容性，更推荐采用安全迭代法：从 i = 1 开始递增，检查 (i × factor) % mod 是否等于目标 result，直至匹配。该方法逻辑直观、无需依赖数论库，且因 factor 与 mod 互质，循环节长度恰好为 mod（即最多迭代 1000000 次必有解），但实践中往往远早于上限即命中。

以下是优化后的 PHP 实现：

btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理：站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载

function un_mod($result, $factor = 683567, $mod = 1000000) {
    // 输入校验
    if (!is_int($result) || $result = $mod) {
        throw new InvalidArgumentException("result must be integer in [0, $mod)");
    }
    if ($factor <p>✅ <strong>关键说明</strong>：  </p>

该函数返回的是满足条件的最小正整数解（即 number ∈ ℤ⁺），它不一定是原始输入（例如若原始 number = 1000001，其结果与 number = 1 相同），但符合“最小还原”语义；
内部使用 $total = ($total + $factor) % $mod 替代累加再取模，避免整数溢出风险；
若需支持任意 factor（含与 mod 不互质情形），则解可能不存在或不唯一，此时应先调用 gmp_gcd() 验证可行性；
追求极致性能且确定参数固定时，可预计算模逆元：$inv = gmp_mod(gmp_invert(683567, 1000000), 1000000)，再用 gmp_mod(gmp_mul($result, $inv), 1000000) 得解——但需启用 GMP 扩展。