公钥密码

1.Diffi-Hellman（D-H）秘钥

只能用来进行秘钥的交换，不能进行加密

1.基础：

图片.png

2.例子：

图片.png

3.交换原理：

图片.png

4.D-H中间人攻击：

图片.png

2.RAS算法

1.基本概念：

图片.png

2.过程：

图片.png

图片.png

3.存在的问题：

图片.png

4.对比：

图片.png

3.椭圆曲线密码

1.用处

图片.png

2.例子：

图片.png

取两个参数为1和1，同时对23模运算
这里的23是有限域，即计算过程中数值会限制在这个值得范围内，不会过大导致计算的困难

图片.png

3.椭圆曲线的加法

一般情况

图片.png

图片.png

使用的特殊情况

图片.png

图片.png

叠加
3P=2P+P，故找P和2P的连线

图片.png

4.椭圆的离散对数问题

图片.png

5.密码的设计

已知d求Q容易，而已知Q求d则男

图片.png

生成元的解释：
假设一个集合A里面有元素a，这个集合上面有运算（可以是加法、乘法等等），能够共同构成封闭的代数群G，也就是a自己乘n次的结果，都在这个集合A里面，那么我们把aa,aaa,aaa*...（）这些从a做运算得到的元素，叫做生成元。
记作G=(a)
另外的解释：
https://blog.csdn.net/chengqiuming/article/details/83003859

6.优势：

图片.png

图片.png

4.公钥密码体制的应用

1.对比

图片.png

图片.png

孰优孰劣？

图片.png

图片.png

图片.png

2.应用举例

通信加密

图片.png

数字签名
注意通信加密和数字签名使用的公钥和私钥顺序不同

图片.png

图片.png

双重加解密

图片.png

秘钥交换

图片.png

图片.png