OpenSSL密码库算法笔记——第4.1.1章平方和算法

艾米的爸爸

已于 2022-05-06 23:35:53 修改

阅读量6.6w

点赞数 2

CC 4.0 BY-SA版权

分类专栏： openssl 密码技术与应用文章标签： openssl

于 2019-02-26 12:31:25 首次发布

本博客的博主原创文章均遵循 CC 4.0 BY-SA 版权协议，所有与之冲突的版权协议均为无效协议。

本文链接：https://blog.csdn.net/samsho2/article/details/87902607

185 篇文章

订阅专栏

137 篇文章

订阅专栏

本文详细介绍了模指数运算的基础——平方和算法，通过一个具体实例解释了如何使用该算法进行模指数计算。该算法在信息安全、密码学等领域有着广泛应用。

平方和算法是模指数运算的基本。如果指数e的二进制展开为 $e=(e_{i},e_{i-1},\cdots ,e_{0})_{2}$ ，则利用平方和算法可以这样计算模指数：

$g^e=\Pi _i g^{e_i2^i}$ 。 …………(4.1)

现在给出平方和算法的简单描述。关于平方和算法的更多情况可参见[10,算法14.79]。

───────────────────────────────────────

举个简单的例子e=165。比如取，那么按照平方和算法思想计算模指数的过程为：

Step1：初始化A： A ← 1；

Step2：迭代过程如下：

表4.1