在线模幂运算计算器

模幂 a^b mod m 是密码学中最核心的运算：直接算出 a^b 再取模在指数稍大时就完全不可行（7^256 有 217 位数字），快速幂算法利用指数的二进制展开，把乘法次数从 b 次降到 log₂(b) 次平方加少量乘法。

算法思想是「边平方边取模」：底数每轮自乘并取模，指数每轮减半；当指数的当前位为 1 时，把当前底数乘入结果。所有中间值始终小于 m²，永远不会溢出。本工具展示算法的步数与关键中间结果，是理解 RSA、Diffie-Hellman 的入门教具。

模幂运算 a^b mod m 是现代密码学的发动机：RSA 加解密、Diffie-Hellman 密钥交换、ElGamal 签名、区块链椭圆曲线运算，核心都是一次或数次模幂。它必须同时满足两个看似矛盾的要求——指数动辄上千位（256 位私钥 ≈ 10⁷⁷），又不能真的去算 a^b（结果超过宇宙原子总数）。快速幂算法用「指数的二进制展开」化解了这个矛盾。

平方-累乘的核心观察是：任何幂都可以拆成「2 的幂次」的乘积。a¹³ = a⁸×a⁴×a¹ 对应二进制 1101 中为 1 的位；而 a¹、a²、a⁴、a⁸ 只需反复平方即可依次得到。每平方一次立即取模，把中间值永远压在 m² 以内——b=1024 位时整个计算只需约 1536 次模乘，一台手机毫秒级完成。这个算法公元前三世纪就在印度《 Chandah-sutra》中有了雏形，如今每秒在全球执行数十亿次。

数学上的安全性来自「正向容易、逆向困难」的不对称：算 a^b mod m 很快，但已知结果反推 b（离散对数问题）在精心选择的模数下没有任何已知多项式算法。量子计算机的 Shor 算法能高效求离散对数，这迫使业界推进「后量子密码」迁移——NIST 已于 2024 年发布首批标准（ML-KEM 等），模幂将逐步让位于格密码运算。