密码学9公钥密码体制

最新推荐文章于 2024-08-07 11:55:57 发布

xiaoming129416

最新推荐文章于 2024-08-07 11:55:57 发布

阅读量80

点赞数

文章标签：密码学网络

本文链接：https://blog.csdn.net/xiaoming129416/article/details/134309325

版权

10. 公钥密码体制

定义Diffie-Hellman密钥交换：基于离散对数，保证安全交换密钥的算法。
- 流程：
  - 产生私钥
  - 通过离散对数计算公钥
  - 交换公钥
  - 计算共享密钥
理解中间人攻击：敌手拦截并获得数字共享的信息。
概述ElGamal密码系统：
- A生成密钥对 { $q,\alpha,Y_{A}$ }。
- B加密消息为 $C_{1},C_2)$ 。
- A恢复明文： $M=(C_2K^{-1})\mod q$ 。
理解椭圆曲线算术：三次方程，ECC基于计算 $Q = k P$ 中 k 的困难。
使用非对称密码生成伪随机数的两种技术：哈希函数、伪随机数生成器。

算法有效性依赖于计算离散对数的困难性。（基于 $\equiv a^{i}\mod p$ （ $\le i \le p -1$ ））

算法目的：安全地交换密钥。（算法仅限于交换密钥）

算法流程：

Alice 随机选择整数== $X_{A}$ 作为私钥并计算公钥== $Y_{A} = g^{X_{A}}\mod p$ 。（p 为素数， g 为 p 的本源根）
Bob随机选择== $X_{B}$ 作为私钥并计算公钥== $Y_{B} = g^{X_{B}}\mod p$ 。
Alice和Bob互换公钥。
两人分别计算共享密钥 $K = (Y_{i})^{X_{i}}\mod q$ 。

由于缺少数字签名或证书，该算法不能抵抗中间人攻击。

敌手拦截并获得数字共享的信息。（窃听）

在Diffie-Hellman中，敌手可以通过自己生成两个密钥 $X_{D_{1}}$ 和 $X_{D{2}}$ ，用同样的方法和A、B分别共享密钥。

基于离散对数的公钥体制，用于数字签名。

算法流程：

用户A生成密钥对：（q 为素数， $\alpha$ 为 q 的本原根）。
- 随机生成 $X_{A} \in (0,q-1)$ 。
- 计算 $Y_{A} = \alpha^{X_{A}} \mod q$ 。
- 私钥为 $X_{A}$ ，公钥为 { $q,\alpha,Y_{A}$ }。
B通过A的公钥加密消息M $\in [0,q-1]$ （长消息作为一系列分组发送）：
- 选择任意整数 $\in [1,q-1]$ 。
- 计算一次密钥 $K = (Y_{A})^{K}\mod q$ 。
- 将 M 加密为整数对 $C_{1},C_2)$ 。
$C_1 = \alpha^{k}\mod q \\C_2 = KM \mod q$
A 恢复明文：
- 恢复密钥： $K = (C_1)^{X_{A}}\mod q$ 。
- 计算M = $C_2K^{-1})\mod q$ 。

安全性基于离散对数计算困难问题。

敌手需要计算公钥和一次密钥，进行两次离散对数的计算。

椭圆曲线由三次方程描述。

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

椭圆曲线加密流程：考虑方程 $Q = k P$ 。（ $\in E_{p} (a,b)$ 且 $k < p$ ）（基于算 $k$ 的复杂性）

{B} * P_{A}$

关注