OpenSSL密码库算法笔记——第4.1章 模指数运算

不妨假设所做的模指数运算为g^{e}modn。本小节中,为了记号简单将省略掉“mod m”,即要做的模运算会简写成,请注意。

在模指数运算的C程序中用到的是一种叫做滑动窗口算法的方法。

在介绍这个方法之前,得先了解平方和算法和窗口算法。

这三者之间的关系是如下:

 

平方和算法

      ↓

窗口算法

     ↓

滑动窗口算法

接下来将会按照图中逻辑一一介绍这三个算法思想。

4.1             模指数运算... 

    4.1.1         平方和算法... 

    4.1.2         窗口算法... 

    4.1.3         滑动窗口算法... 

    4.1.4         模指数函数介绍... 

猜你喜欢

转载自blog.csdn.net/samsho2/article/details/87902574
今日推荐