博客园  :: 首页  :: 管理

随笔分类 -  [11]算法相关 / 算法综合相关

关于-密码学算法中-类似-编程函数pow(3, 13, 7)的计算-快速幂算法结合模运算（Exponentiation by Squaring with Modular Reduction）

摘要：而 pow(g, a, p) 之所以能“秒算”，是因为它在底层使用了高度优化的快速幂算法结合模运算（Exponentiation by Squaring with Modular Reduction）。 它的精妙之处在于“边算边约减”——在每一次平方或乘法运算后，立刻对中间结果进行取模操作。这样，整 阅读全文

posted @ 2026-06-05 17:00 520_1351 阅读(14) 评论(0) 推荐(0)

关于模运算的乘法性质-大数乘法取模时-可以先分别对乘数取模-相乘后再取模

摘要：模运算的乘法性质：在计算机算法和编程领域，通常直接这样称呼。 它表明在进行大数乘法取模时，可以先分别对乘数取模，相乘后再取模，结果与直接相乘后取模是等价的。 (a×b)≡[(a mod m) × (b mod m)](mod m) 也即 a×b 的结果对m取模， 结果是等于 ，（a对m取模的结果 * 阅读全文

posted @ 2026-06-04 19:17 520_1351 阅读(15) 评论(0) 推荐(0)

模幂运算（Modular Exponentiation）

摘要：模幂运算（Modular Exponentiation，也称模指数运算）是现代密码学、数论和高性能计算中极其核心的基础运算。 它的核心目标是高效地计算形如下： 为什么需要模幂运算？ 核心算法：快速幂（二进制求幂） 尊重别人的劳动成果 转载请务必注明出处：https://chuna2.787528.xyz 阅读全文

posted @ 2026-06-04 18:55 520_1351 阅读(11) 评论(0) 推荐(0)