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

不妨假设所做的模指数运算为。本小节中&＃xff0c;为了记号简单将省略掉“mod m”&＃xff0c;即要做的模运算会简写成&＃xff0c;请注意。

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

在介绍这个方法之前&＃xff0c;得先了解平方和算法和窗口算法。

这三者之间的关系是如下&＃xff1a;

      ↓

     ↓

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

4.1             模指数运算... 

    4.1.1         平方和算法... 

    4.1.2         窗口算法... 

    4.1.3         滑动窗口算法... 

    4.1.4         模指数函数介绍...