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

艾米的爸爸

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

阅读量6.5w

点赞数 2

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

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

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

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

版权

191 篇文章 62 订阅

订阅专栏

137 篇文章 81 订阅

订阅专栏

平方和算法是模指数运算的基本。如果指数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