OpenSSL密码库算法笔记——目录

 2020年6月19日更新（第6.5节 更新完毕，暂时不再更新）

第0章 大整数的表示及相关函数

• 第0.1章 大整数的表示

• 第0.2章 相关函数和宏定义

  • 第0.2.1章 新建与释放大整数
  • 第0.2.2章 大整数赋值
  • 第0.2.3章 逻辑判断和逻辑移位
  • 第0.2.4章 比特操作与二进制展开
  • 第0.2.5章 其它

第1章 大整数的基本运算

• 第1.1章 加减法

  • 第1.1.1章 绝对值加减法
  • 第1.1.2章 带符号的加减法
  • 第1.1.3章 加减法相关函数

• 第1.2章 乘法和平方

  • 第1.2.1章 经典乘法
  • 第1.2.2章 comba乘法
  • 第1.2.3章 乘法调用概况
  • 第1.2.4章 经典平方
  • 第1.2.5章 comba平方
  • 第1.2.6章 平方调用概况

• 第1.3章 除法

  • 第1.3.1章 除法算法思想
  • 第1.3.2章 除法算法函数

第2章 模运算

• 第2.1章 经典模运算

• 第2.2章 除法算法函数

  • 第2.2.1章 除法算法函数Barrett约化的思想
  • 第2.2.2章 Barrett约化的优越性
  • 第2.2.3章 Barrett约化算法
  • 第2.2.4章 Barrett模数与相关函数
  • 第2.2.5章 利用Barrett约化做除法

• 第2.3章 Montgomery约化

  • 第2.3.1章 Montgomery约化思想
  • 第2.3.2章 Montgomery约化算法
  • 第2.3.3章 Montgomery模数与相关函数

• 第2.4章 三种模运算的比较

 

第3章 带模的基本运算

• 第3.1章 模加、模减和模左移运算

  • 第3.1.1章 模加
  • 第3.1.2章 模减
  • 第3.1.3章 模左移

• 第3.2章 模乘与模平方

  • 第 3.2.1章 利用经典模运算实现
  • 第 3.2.2章 利用Barrett约化实现
  • 第 3.2.3章 利用Montgomery约化实现

• 第 3.3章 模逆

 

第4章 模指数运算

• 第4.1章 模指数运算

  • 第4.1.1章 平方和算法
  • 第4.1.2章 窗口算法
  • 第4.1.3章 滑动窗口算法
  • 第4.1.4章 模指数函数介绍

• 第4.2章 指数运算

 

第5章 椭圆曲线

• 第5.1章 椭圆曲线群与点的定义

  • 第5.1.2章 椭圆曲线算法集
  • 第5.1.1章 椭圆曲线点群的定义
  • 第5.1.3章 椭圆曲线点的定义

• 第5.2章 椭圆曲线算法的函数架构图

• 第5.3章 椭圆曲线点群简介

  • 第5.3.1章 椭圆曲线点群的算法集
  • 第5.3.2章 椭圆曲线点群的建立，释放和复制
  • 第5.3.3章 椭圆曲线点群信息的基本操作
  • 第5.3.4章 椭圆曲线点群的补充说明

• 第5.4章 椭圆曲线点的简介

  • 第5.4.1章 椭圆曲线上点的仿射坐标表示
  • 第5.4.2章 椭圆曲线上点的射影坐标表示
  • 第5.4.3章 椭圆曲线点的建立、释放和复制
  • 第5.4.4章 椭圆曲线点的比较
  • 第5.4.5章 椭圆曲线点在曲线上的判断
  • 第5.4.6章 椭圆曲线的无穷远点
  • 第5.4.7章 椭圆曲线点的射影系数
  • 第5.4.8章 椭圆曲线点的仿射系数
  • 第5.4.9章 椭圆曲线点的加法
  • 第5.4.10章 椭圆曲线的逆点运算
  • 第5.4.11章 椭圆曲线的多倍点运算——未知点
  • 第5.4.12章 椭圆曲线的多倍点运算——固定点
  • 第5.4.13章 椭圆曲线点的压缩
  • 第5.4.14章 椭圆曲线的点与字符串的转化

第6章 数字签名和密钥协商

1. 第6.1章 密钥

   1. 第6.1.1章 密钥结构

   2. 第6.1.2章 密钥结构图

   3. 第6.1.3章 密钥的新建、释放与生成函数

   4. 第6.1.4章 密钥中的method_data与函数

   5. 第6.1.5章 点群信息的读写

   6. 第 6.1.6章 公私钥信息的读取

2. 第6.2章 数字签名结构

   • 第6.2.1章 ECDSA_SIG结构体

   • 第6.2.2章 ECDSA_DATA结构体

   • 第6.2.3章 ECDSA_METHOD

   • 第6.2.4章 签名数据结构图

   • 第6.2.5章 基本函数说明

3. 第6.3章 数字签名与验签

   1. 第6.3.1章 签名原理

   2. 第6.3.2章 签名的编码

   3. 第6.3.3章 签名函数调用关系

   4. 第6.3.4章 签名函数说明

   5. 第6.3.5章 验证原理

   6. 第6.3.6章 验证函数调用关系

   7. 第6.3.7章 验证函数说明

• 第6.4章 密钥协商数据结构

        第6.4.1章 ECDH_DATA结构体

        第6.4.2章 ECDH_METHOD结构体

        第6.4.3章 密钥协商结构体调用图

        第6.4.4章 基本函数说明

• 第6.5章 密钥协商

        第6.5.1章 密钥协商原理

        第6.5.2章 密钥协商函数